Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Resource Allocation with Potts Mean Field Neural Network Techniques

Lagerholm, Martin LU (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:
author
supervisor
opponent
  • Prof Mjolsness, Eric D, Jet Propulsion Lab, Pasadena, USA
organization
publishing date
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}},
}