摘要
文章受求最短路径算法的启发,提出一个启发算子用于遗传算法求解TSP问题,通过50,144,150等城市的TSP问题求解,表明该算法求解速度快并且解的质量也非常好。
Illumed by shortest path,the paper put forward a heuristics operator for generic algorith to solve TSP,used the algorith in50,144,150…cities for TSP,the results show that the speed is fast and the quality is the better.
出处
《微电子学与计算机》
CSCD
北大核心
2004年第1期19-22,共4页
Microelectronics & Computer
基金
国家自然科学基金资助项目(60272034)
