Resource Allocation with Potts Mean Field Neural Network Techniques
(1998)- Abstract
- Potts mean field artificial neural network techniques are developed and applied to airline crew scheduling problems and routing problems. A propagator formalism in terms of Potts neurons is developed to handle global topological issues.
An integrated method for identifying and classifying ECG complexes is presented. Unsupervised self-organizing artificial neural networks are employed to cluster the beats. - Abstract (Swedish)
- Popular Abstract in Swedish
Denna avhandling behandlar komplexa optimerings problem med artificiella neuron nätverk (ANN) tekniker och diverse verktyg från den teoretiska fysiken.
För många typer av komplexa optimerings problem kan den mänskliga hjärnan prestera ett snabbt och hyfsat bra svar. ANN bygger på en mycket rudimentär bild av hur det riktiga de riktiga neuronerna i hjärnan arbetar, syftet är att kunna skapa datorprogram (algoritmer) med en eller flera av de attraktiva egenskaperna som de biologiska neuron näten har men som är svåra att komma åt med konventionella programmeringsmetoder. En samling av artificiella neuroner har en del gemensamt med väl utarbetade teorier och modeller inom fysiken,... (More) - Popular Abstract in Swedish
Denna avhandling behandlar komplexa optimerings problem med artificiella neuron nätverk (ANN) tekniker och diverse verktyg från den teoretiska fysiken.
För många typer av komplexa optimerings problem kan den mänskliga hjärnan prestera ett snabbt och hyfsat bra svar. ANN bygger på en mycket rudimentär bild av hur det riktiga de riktiga neuronerna i hjärnan arbetar, syftet är att kunna skapa datorprogram (algoritmer) med en eller flera av de attraktiva egenskaperna som de biologiska neuron näten har men som är svåra att komma åt med konventionella programmeringsmetoder. En samling av artificiella neuroner har en del gemensamt med väl utarbetade teorier och modeller inom fysiken, tex magnetiska system, detta innebär att en del vertyg kan användas och vidarutvecklas till att passa ANN-fältet.
Viktiga verktyg, som introduceras i denna avhandling, är medelfältsapproximationen samt en propagator formalism. Den senare används till att hantera globala topologiska bivillkor.
Flygpersonalschemaläggningsproblemet och ett par olika typer av routing problem studeras och algoritmer som bygger på ANN och diverse vertyg från fysiken utvecklas.
En integrerad metod för att hantera klassificering av EKG-komplex presenteras. Självorganiserande ANN används för att para ihop liknande EKG-slag. (Less)
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/38644
- author
- Lagerholm, Martin LU
- supervisor
- opponent
-
- Prof Mjolsness, Eric D, Jet Propulsion Lab, Pasadena, USA
- organization
- publishing date
- 1998
- type
- Thesis
- publication status
- published
- subject
- keywords
- Potts, combinatorial optimization, ANN, mean field, approximation, routing, unicast, multicast, airline crew, scheduling, ECG, NP-complete., Matematik, Mathematics, algorithm, Systems engineering, computer technology, Data- och systemvetenskap, Fysicumarkivet A:1998:Lagerholm
- pages
- 193 pages
- publisher
- Sölvegatan 14 A, 223 62 Lund , Sweden
- defense location
- Auditorium of the Dept. of Theoretical Physics
- defense date
- 1998-05-29 10:15:00
- external identifiers
-
- other:ISRN: LUNFD6/(NFTF-1037)/1-24 (1998)
- ISBN
- 91-628-2933-5
- language
- English
- LU publication?
- yes
- id
- 43a75c10-90fd-4bf7-9eb7-0f27fb0bd220 (old id 38644)
- date added to LUP
- 2016-04-04 10:30:26
- date last changed
- 2018-11-21 20:59:09
@phdthesis{43a75c10-90fd-4bf7-9eb7-0f27fb0bd220, abstract = {{Potts mean field artificial neural network techniques are developed and applied to airline crew scheduling problems and routing problems. A propagator formalism in terms of Potts neurons is developed to handle global topological issues.<br/><br> <br/><br> An integrated method for identifying and classifying ECG complexes is presented. Unsupervised self-organizing artificial neural networks are employed to cluster the beats.}}, author = {{Lagerholm, Martin}}, isbn = {{91-628-2933-5}}, keywords = {{Potts; combinatorial optimization; ANN; mean field; approximation; routing; unicast; multicast; airline crew; scheduling; ECG; NP-complete.; Matematik; Mathematics; algorithm; Systems engineering; computer technology; Data- och systemvetenskap; Fysicumarkivet A:1998:Lagerholm}}, language = {{eng}}, publisher = {{Sölvegatan 14 A, 223 62 Lund , Sweden}}, school = {{Lund University}}, title = {{Resource Allocation with Potts Mean Field Neural Network Techniques}}, year = {{1998}}, }