On the influence of using initialization functions on genetic algorithms solving combinatorial optimization problems: first study on the TSP

摘要：

　　Combinatorial optimization is a widely studied field within artificial intelligence.There are many problems of this type,and many techniques applied to them can be found in the literarure.Especially,population techniques have received much attention in this area,being the genetic algorithms (GA) the most famous ones.Although throughout history many studies on GAs have been performed,there is still no study like the presented in this work.In this paper,a study on the influence of using heuristic initialization functions in GAs applied to combinatorial optimization problems is performed.Being the first phase of this research,the study is conducted using one of the best known problems in combinatorial optimization: the traveling salesman problem.Three different experimentations are carried out,using three different heuristic initialization functions.Additionally,for each experiment four versions of a GA have been developed for the comparison.Each of these variants differs in the initialization phase.The results obtained by each GA are compared to determine the influence of the use of heuristic functions in the initialization of the population.

关键词： Genetic algorithm Combinatorial optimization Initialization Traveling Salesman Problem Routing Problems

作者: E.Osaba R.Carballedo F.Diaz E.Onieva P.Lopez A.Perallos

作者单位: Deusto Institute of Technology(DeustoTech), University of Deusto,Av. Universidades 24, Bilbao 48007, Spain

会议类型: 国际会议

会议名称: Evolve International Conference-2014(2014年演变算法国际会议)

会议地点: 北京

会议语种:英文

页码: 1-12

在线出版日期: 2014-07-01（万方平台首次上网日期，不代表论文的发表时间）