基于遗传算法选择参数的蚁群算法求解TSP问题研究被引量：1

导出

摘要蚁群算法是优化领域中新出现的一种仿生进化算法.该算法采用分布式并行计算机制,易与其他方法结合,具有较强的鲁棒性;但搜索时间长、易限入局部最优解是其突出的缺点.针对蚁群算法,首先介绍其基本原理;然后讨论了近年来对蚁群算法的若干改进以及在许多新领域中的发展应用;

作者秦传东

机构地区北方民族大学数学与信息科学学院

出处《信息与电脑（理论版）》 2014年第11期180-181,共2页 China Computer & Communication

关键词算法设计 TSP问题遗传算法选择参数仿生进化搜索时间参数选择智能优化算法并行计算禁忌

参考文献1

1杨晓娇,于忠,冮军.智慧工地中的图像传感技术的应用进展[J].四川建筑,2021,41(S01):41-44.
2王建龙,张长鹤,席广朋.基于多目标遗传算法的城市内涝调蓄池规模优化方法研究[J].环境工程,2023,41(6):166-173. 被引量：2
3江军强.基于遗传算法的信息技术类课程自动组卷应用研究[J].大庆师范学院学报,2013,33(3):152-156. 被引量：2
4杨水生,张建海.无线传感网络覆盖优化模型[J].杭州电子科技大学学报（自然科学版）,2010,30(3):38-41. 被引量：3
5倪春波,孔一斐,杨月全,曹志强,张天平.粒子群优化及其在多机器人系统中的应用展望[J].中南大学学报（自然科学版）,2013,44(S2):126-132. 被引量：3
6陈侨.航空机组乘务员自动排班系统中的算法应用[J].电脑与电信,2009(7):57-59.
7唐天兵,谢祥宏,申文杰,韦凌云,严毅.多核CPU环境下的并行遗传算法的研究[J].广西大学学报（自然科学版）,2009,34(4):546-550. 被引量：7
8刘永.基于Fisher准则的自适应图像分割算法[J].系统仿真技术,2009,5(3):161-165. 被引量：1
9方必和,于蕾蕾.基于淘汰机制的双种群遗传算法[J].计算机技术与发展,2009,19(9):101-103. 被引量：6
10夏虎,庄健,王立忠,于德弘.一种考虑环境作用的协同免疫遗传算法[J].西安交通大学学报,2009,43(11):80-84. 被引量：4

1毕硕本,董学士,马燕.遗传算法和蚁群算法优化TSP的设计与分析[J].武汉理工大学学报,2010,32(16):89-92. 被引量：9
2封燕,高建瓴,粱志福.城市物流中心选址问题研究[J].贵州大学学报（自然科学版）,2010,27(5):76-80. 被引量：7
3吴小根,李海鸽,冯英杰.江苏省国内旅游线路节点配置研究[J].地域研究与开发,2011,30(5):118-122. 被引量：6
4史春云.旅行模式对目的地旅游经济影响的空间差异——以长三角世博旅游线路为例[J].旅游学刊,2013,28(6):102-110. 被引量：12
5张雨,李芳,周涛.云计算环境下基于遗传蚁群算法的任务调度研究[J].计算机工程与应用,2014,50(6):51-55. 被引量：31
6米永强.蚁群算法及其在求解旅行商问题中的应用[J].电脑知识与技术,2014(3):1505-1507. 被引量：2
7于莹莹,陈燕,李桃迎.改进的遗传算法求解旅行商问题[J].控制与决策,2014,29(8):1483-1488. 被引量：159
8杨再甫,黄友锐,曲立国,葛平平.TSP的改进蚁群算法求解及其仿真研究[J].合肥工业大学学报（自然科学版）,2014,37(8):928-932. 被引量：9
9杨云鹏,袁光辉,金阳,樊重俊,张卫国,杨坚争.全国5A级景区旅游路线规划问题研究[J].数学的实践与认识,2016,46(15):74-80. 被引量：7
10程启清,王建生,王书付.基于蚁群算法的孔群加工路径优化研究[J].机械研究与应用,2016,29(5):37-40. 被引量：4

1董春华,麻朝光,王冠华,梁康发,任宇杰.智慧旅游路线规划平台建设应用[J].天津城建大学学报,2020,26(1):56-59. 被引量：2
2李梦丹.基于蚁群算法西安旅游路线的优化研究[J].价值工程,2020,39(20):136-137. 被引量：5
3申晓宁,王森林,吴俊潮,仇友辉,张磊,李常峰,王玉芳.基于改进混合蛙跳算法的个性化旅游路线推荐[J].南京信息工程大学学报（自然科学版）,2021,13(4):467-476. 被引量：2
4魏子秋,孙明哲.基于蚁群算法求解VRPTW路径规划问题研究[J].物流科技,2022,45(3):16-20. 被引量：4
5毛晨希,高成栋,宋瑾钰.基于蚁群算法的多约束动态旅游路线规划[J].运筹与模糊学,2023,13(2):1082-1093. 被引量：1

信息与电脑（理论版）

2014年第11期

内容加载中请稍等...