一种解决TSP问题的改进人工蜂群算法
- 专利权人:
- 福州大学
- 发明人:
- 董晨,叶尹,林易光,郭文忠,陈震亦,林诗洁
- 申请号：
- CN201810582886.3
- 公开号：
- CN108830371A
- 申请日:
- 2018.06.07
- 申请国别(地区):
- 中国
- 年份:
- 2018
- 代理人:
- 戴雨君
- 摘要：
- 本发明公开一种解决TSP问题的改进人工蜂群算法，通过混沌策略对种群进行初始化，使初始粒子均匀分布在空间，利用混沌的遍历性进行搜索使算法跳出局部最优，使用双种群并且结合讨论机制，加快收敛速度，提高全局搜索能力。本发明采用了讨论机制对各种初始数据都有较好的普遍适用性在多次迭代能够最大限度使得找到最优路径的迭代次数占总迭代次数的百分比，减少对于比较不接近最优路径城市顺序的搜索次数。当城市数量剧增时候，本算法会呈现出更好的寻优性能，跳出局部的极值到全局中去探索其他城市顺序组合，避免陷入局部最优解也就是可以使得算出的路径尽量都能够接近最优路径的组合。
- 来源网站：
- 中国工程科技知识中心
