[8]刘淑华,张嵛,吴洪岩,等.基于群體智能的多机器人任务分配[J]. 吉林大学学报:工学版, ):123?129. [9]张国富周鹏,蒋建国等.基于虚拟联盟的重叠联盟形成算法[J].电子學报,): 121?127. [10]郝志峰蔡瑞初.并行多任务环境下Agent联盟的快速生成算法[J].华南理工大学学报:自然科学版,200836(9):11?14. [12]杜继永,张鳳鸣李建文,等.一种具有初始化功能的自适应惯性权重粒子群算法[J].信息与控制2012, 41(2):165?169. |
【摘要】:本文研究了求解旅行商问题的粒子群算法针对标准粒子群算法在求解旅行商问题过程中容易出现早熟和停滞现象是什么意思的缺点,提出了一种改进的粒子群算法。首先,在初始种群的选取过程中,利用改进的贪婪策略直接获得具有较高性能的初始种群以提高算法的搜索效率其次,通过引入次优吸引子,使粒子在搜索过程中可以更加充分地利用群体的信息来提高自身的性能,有效抑制收敛过程中的停滞现象是什么意思,提高算法的搜索能仂。最后为了验证所提出的方法的有效性和可行性,对TSPLIB标准库中的多个实例进行了测试,并给出了数值结果
|
|
格式:PDF ? 页数:78页 ? 上传日期: 03:45:24 ? 浏览次数:579 ? ? 1998积分 ? ? 用稻壳阅读器打开
全文阅读已结束如果下载本文需要使用
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。