改进遗传算法求解旅行商问题

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

摘  要： 针对传统遗传算法求解旅行商问题收敛速度慢且不稳定的问题，提出了一种改进遗传算法（Improved genetic algorithms， IGA）。通过邻域搜索算法对初始化种群进行优化；设计了一种自适应调节的交叉和变异概率；加入了Metropolis准则，以一定概率接受劣解，提高跳出局部最优的能力；加入了逆转操作加强局部搜索能力，加快种群收敛。（剩余8178字）

试读结束

目录
monitor
客服机器人