求解旅行商问题的改进k－opt遗传算法

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


打开文本图片集

［摘 要］ 为了增强遗传算法的局部搜索能力，加速算法运行效率，尽量避免算法陷入早熟问题，提出一种改进k－opt遗传算法求解旅行商问题。该算法利用改进的k－opt方法初始化获得较优种群，引入改进的交叉变异机制增强算法全局搜索能力，结合改进的k－opt方法强化算法局部搜索能力。实验结果表明，改进的k－opt遗传算法能有效平衡算法探索和开发能力，其求解的质量优且运行效率高。（剩余7348字）

试读结束

目录
monitor