Inver-over Algorithms Based on Elite-policy

WEI Ming,LI Yuanxiang,JIANG Dazhi
DOI: https://doi.org/10.3963/j.issn.1007-144X.2008.04.003
2008-01-01
Abstract:TSP(Traveling Salesman Problem) is one of the typical NP-hard problems in combinational optimization.The advantages of Inver-over algorithm in solving TSP problems were discussed.With simple structure,this algorithm has a faster running speed and better accuracy and stability.Based on the Inver-over algorithm,the evolutionary algorithm is effective for solving combinational optimization problem,which owes much to the effective use of elite-policy.Combined with Inver-over algorithm,the elite policy can be used to solve the combinational optimization problem.Using the elite-policy to make individual selection in the Inver-over algorithm will make the algorithm full of learning ability.Numerical experiments show that the running-speed of the new algorithm is faster and more accurate than the old one.
What problem does this paper attempt to address?