GeneTS : a relational-functional genetic algorithm for the traveling salesman problem
Markus Perling · OpenGrey (Institut de l'Information Scientifique et Technique) · 1997
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 stretegy 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. (orig.)