改进遗传模拟退火算法在TSP优化中的应用
针对旅行商问题(TSP)优化中,遗传算法(GA)容易陷入局部最优、模拟退火算法(SA)收敛速度慢的问题,提出一种基于改进遗传模拟退火算法(IGSAA)的TSP优化算法.首先根据优化目标建立数学模型;然后对遗传算法部分中的适应度函数、交叉变异算子进行改进,使算法能够更加有效地避免陷入局部最优;最后根据旧种群和新种群每个对应个体的进化程度提出一种改进自适应的Metropolis准则,使模拟退火算法部分的染色体跳变更具有自适应性,利于算法寻优.对不同TSP实例的实验结果表明,与其他路径优化算法优化结果相比,所提出的IGSAA算法能够对不同TSP实例优化得到更优的旅行路径.
文件下载
评论信息
其他资源
- 林肯实验室 DARPA2000 LLS_DDOS_2.0.2 数据集
- 7个数据库SQL项目源码.rar
- 零死角玩转STM32
- qt 实现Ribbon界面
- 自抗扰控制 PMSM模型
- unity3d 4.3.4 射击游戏 实例
- 字典学习的matlab仿真
- PJSUA开发文档(中文)
- 小区物业管理系统 vs+sql server
- MATLAB——二维插值实例
- 安川机器人YRC1000 操作说明书_共通編
- 商店信息-源码
- 发现复杂的网络效应对恢复大型多智能体系统的影响
- convert.py
- 数学建模基础算法.zip
- g3nd：G3N游戏引擎演示-源码
- 动手玩转Scratch2.0编程(中文PDF+源码）
- Network Flows -- Theory, Algorithms, and Applicat.pdf
- python自动化运维技术与最佳实践
- 计算机视觉详细技术体系.pdf
- IT规划—朱战备
- windows script 5.6
- 怎么用格柏和ET共一台打印机输出的方法
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明