下载中心
改进的粒子群算法在旅行商问题中的应用pdf
1星 发布者: baidu_linker

2013-09-22 | 2积分 | 108.89KB |  1 次下载

下载 收藏 评论

文档简介
标签: 改进的粒子群算法在旅行商问题中的应用

改进的粒子群算法在旅行商问题中的应用

针对基本粒子群优化算法(PSO)容易陷入局部最优的缺点,将模拟退火算法(SA)引入PSO,提出一种新的粒子群算法求解旅行商问题。该算法结合了PSO的快速寻优能力和SA的概率突跳特性,保证了群体的多样性,避免了种群的退化。通过与SA、基本遗传算法和基本蚁群算法进行对比实验,证明了该算法求解TSP的效果最好,且简单易实现、实用性较高。关键词:模拟退火算法;粒子群算法;旅行商问题

评论
相关视频
  • 财哥说钛丝

  • 控制系统仿真与CAD

  • PLC功能指令应用详解

  • 微波毫米波电路分析与设计

  • Android车载系统框架

  • 天线原理与基本参数

推荐帖子
精选电路图
  • CCD图像传感器在微光电视系统中的应用

  • 光控音效发生器电路

  • 如何利用ESP8266制作一个简单的四轴飞行器

  • 基于IC555的可变PWM振荡器电路

  • 一个简单的立体声平衡指示器电路

  • 一种构建12V和230V双直流电源的简单方法

×