×

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

消耗积分:5 | 格式:rar | 大小:109 | 2009-04-22

王秀兰

分享资料个

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

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !