Eingang zum Volltext in SciDok
Lizenz
Report (Bericht) zugänglich unter
GeneTS : a relational-functional genetic algorithm for the traveling salesman problem
URN: urn:nbn:de:bsz:291-scidok-39062
URL: http://scidok.sulb.uni-saarland.de/volltexte/2011/3906/
Quelle:
(1997) Kaiserslautern ; Saarbrücken : DFKI, 1997
pdf-Format:
Dokument 1.pdf (365 KB)
SWD-Schlagwörter:
Künstliche Intelligenz
Institut:
DFKI Deutsches Forschungszentrum für Künstliche Intelligenz
DDC-Sachgruppe:
Informatik
Dokumentart:
Report (Bericht)
Schriftenreihe:
Technical memo / Deutsches Forschungszentrum für Künstliche Intelligenz [ISSN 0946-0071]
Bandnummer:
97-01
Sprache:
Englisch
Erstellungsjahr:
1997
Publikationsdatum:
08.07.2011
Kurzfassung auf Englisch:
This work demonstrates a use of the relational-functional language RelFun for specifying and implementing genetic algorithms. Informal descriptions of the traveling salesman problem and a solution strategy are given. From these a running RelFun application is developed, whose most important parts are presented. This application achieves good approximations to traveling salesman problems by using a genetic algorithm variant with particularly tailored data representations. The feasibility of implementing sizable applications in RelFun is discussed.
Lizenz:
Standard-Veröffentlichungsvertrag