改进遗传模拟退火算法在TSP优化中的应用
针对旅行商问题(TSP)优化中,遗传算法(GA)容易陷入局部最优、模拟退火算法(SA)收敛速度慢的问题,提出一种基于改进遗传模拟退火算法(IGSAA)的TSP优化算法.首先根据优化目标建立数学模型;然后对遗传算法部分中的适应度函数、交叉变异算子进行改进,使算法能够更加有效地避免陷入局部最优;最后根据旧种群和新种群每个对应个体的进化程度提出一种改进自适应的Metropolis准则,使模拟退火算法部分的染色体跳变更具有自适应性,利于算法寻优.对不同TSP实例的实验结果表明,与其他路径优化算法优化结果相比,所提出的IGSAA算法能够对不同TSP实例优化得到更优的旅行路径.
文件下载
评论信息
其他资源
- FSGateway（WonderWare的Historian和InTouch必备）
- 雷达信号处理仿真
- IP数据包捕获程序
- MATLAB Simulink系统仿真超级学习手册 带详细完整的目录
- 用MATLAB实现自适应天线阵仿真系统
- 图片隐藏信息查看小工具
- 百柱实践：实践算法-源码
- 内科学（第9版）第三篇 循环系统疾病第十四章 肿瘤心脏病学.pptx
- Axure8 的 Bootstrap4 组件库
- C#图书管理系统（三层架构）
- C#串口助手源码（新手）
- matlab 压缩感知代码
- linux下编写的一个简单的通讯录.zip
- NetSim 6 Beta3gdwg汉化及KEY
- android 滑动选择日期jar包
- STM32CubeMX培训课程
- 网上人才招聘系统 源代码
- ModelSim-Altera 10.0d (Quartus II 12.0)破解
- ICC Profile Inspector
- servlet+jsp实现一个简单的bbs论坛
- 0.96寸OLED+原子STM32F4+IIC通信
- [程序源代码]SQL Server 2008数据库项目案例教程
- 扑克牌游戏 flash做的
- ifive_mini3视网膜版本_miui小米系统4G内存版
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明