Meny

Javascript verkar inte påslaget? - Vissa delar av Lunds universitets webbplats fungerar inte optimalt utan javascript, kontrollera din webbläsares inställningar.
Du är här

Resource Allocation with Potts Mean Field Neural Network Techniques

Författare:
  • Martin Lagerholm
Publiceringsår: 1998
Språk: Engelska
Sidor:
Dokumenttyp: Doktorsavhandling
Förlag: Sölvegatan 14 A, 223 62 Lund , Sweden

Sammanfattning

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.
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.

Disputation

1998-05-29
10:15
Auditorium of the Dept. of Theoretical Physics
  • Eric D Mjolsness (Prof)

Nyckelord

  • Biophysics
  • 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

Övriga

Published
  • [unknown] [unknown]
  • ISBN: 91-628-2933-5
  • ISRN: LUNFD6/(NFTF-1037)/1-24 (1998)

Box 117, 221 00 LUND
Telefon 046-222 00 00 (växel)
Telefax 046-222 47 20
lu [at] lu [dot] se

Fakturaadress: Box 188, 221 00 LUND
Organisationsnummer: 202100-3211
Om webbplatsen