求解TSP的自适应优秀系数粒子群优化算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:txiu4hbky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对基本离散粒子群优化(PSO)算法求解旅行售货商问题(TSP)时容易陷入局部最优解和早熟收敛的问题,提出了一种基于自适应优秀系数的粒子群(SECPSO)算法。为了提高算法的全局搜索能力,在已有工作的基础上,进一步利用启发式信息对静态的路径优秀系数进行修改,使之可根据解的搜索过程进行自适应动态调整;另外,为了进一步提高解的精确性和算法的收敛速度,添加了3-opt搜索机制,提高算法的局部搜索能力。利用Matlab进行了实验仿真,用国际通用的TSP数据库(TSPLIB)中的若干经典实例对算法性能进行了测试。实
其他文献
基于局域网环境,以Windows2000 server为主,同时兼顾Netware,Windows95/98等操作系统,介绍和分析了常用通信协议的特点、性能和必要的配置方法.
高功率掺镱光纤超荧光源是一种兼具荧光及激光特性的高亮度光纤光源,近年来发展十分迅速.其输出波长和光谱线宽可以在1μm波段灵活调制,连续输出的平均功率和脉冲输出的峰值
建筑物的三维模型是智慧城市中重要的基础数据,其三维重建工作一直以来受到了深入的研究,广泛地应用于灾害管理和减灾,城市规划和辅助导航等城市应用中。本文以机载激光点云(
目的:观察肠激安方对腹泻型肠易激综合征(IBS-D)大鼠肠道通透性的影响,探讨肠激安方治疗IBS-D的作用机制。方法:SD雄性乳鼠,随机分为5组,即正常组,模型组,匹维溴铵组(0.018 g·
积木建构游戏是深受幼儿喜爱的一种活动,平面几何空间搭建能力是幼儿早期教育能力的重要组成部分。幼儿的搭建活动不仅能丰富幼儿感知和主观体验,还能更好地发展幼儿动手、动
在以纸媒为平台依托的传统经营大幅下滑,且短期内无法逆转的大背景下,报业经营谋求'突围'已经箭在弦上。规划建设'教育文化产业园',就是以'融合发展&#39
为避免利用较为昂贵的仪器测量湿空气露点温度的准确值,分析了露点温度与干球温度和相对湿度的关系,根据饱和水蒸气分压力的经验公式,得出了较为简明的露点温度计算公式,满足
本文从手工艺发展的历史背景及当前困境入手,以川美手工艺教学创新实践为例,探讨高校设计教育如何在创新设计人才培养过程中融入手工艺文化传承,从而实现以优秀手工艺创新设计人
<正> 肉毒素的产生随着蛋白质生物化学研究的进展,细菌蛋白质的提纯方法,毒素分子结构,反毒素的药理作用或作用机理很快得到阐明,20世纪40年代中期C.-Lananna等人(1946年)成
会议
对挠性印刷电路板(FPC)用超低轮廓(VLP)铜箔进行黑色表面处理,通过电镀钴-镍合金,得到了均匀的黑色外观,该处理过程不使用对人体及环境有严重危害的砷化合物。对铜箔进行性能测试