摘要
通过对遗传算法和TSP问题的研究,提出了离散赌轮选择算子EPMX交叉算子和Dmutation变异算子等,对遗传算法的各个算子进行了改进。利用改进的遗传算法有效的解决了TSP问题,实验验证其与传统的解决方式相比有更好的收敛特性,解的准确性更好。
In this paper, Genetic Algorithm and TSP were studied, Discrete Bet Wheel of Select operator, EPMX Crossover operator, Dmutation mutation operator were proposed, which is improve traditional three operators. TSP was resolved efficiently using this algorithm. Its merits, like as convergence, veracities are proved by experiment contrasted with traditional method.
出处
《微电子学与计算机》
CSCD
北大核心
2006年第10期104-106,110,共4页
Microelectronics & Computer
基金
陕西理工学院基金项目(YJG0524)