科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对传统遗传算法求解旅行商问题收敛速度慢且不稳定的问题，提出了一种改进遗传算法（Improved genetic algorithms, IGA）。通过邻域搜索算法对初始化种群进行优化；设计了一种自适应调节的交叉和变异概率；加入了Metropolis准则，以一定概率接受劣解，提高跳出局部最优的能力；加入了逆转操作加强局部搜索能力，加快种群收敛。利用Matlab将IGA和其他五种算法在TSPLIB数据库中进行试验，结果表明，该算法在中小型TSP问题上的收敛速度和求解精度都有一定的优势。
-
单位江苏师范大学; 自动化学院
