基于EGA 从重庆出发遍历四川5A 景区（15 个）总路程 最短的研究

何 志林
成都农业科技职业学院

摘要

本文采用“分类遗传算法”结合精英保留遗传算法（EGA，Elitist Genetic Algonthm）研究从重庆出发遍历四川5A 景区
（15 个）总路程最短的研究。该研究试图解决遍历各点问题，为川渝经济圈旅游板块献言献策；具有广泛性，还可以运用到巡回快
递，校车接送路线等场景；通过自媒体推广，希望吸引更多的自驾游旅游爱好者，为旅行商制定旅游路线提供参考，为旅游主管部
门推广景区提供案例。

关键词

精英保留遗传算法;遍历;总路程最短

参考

[1] 夏清松.多仓储机器人协同路径规划与作业避碰[J].信息

与控制, 2019, 48(1):22-28.

[2] 张毅,代恩灿,罗元. 基于改进遗传算法的移动机器人路

径规划[J].计算机测量与控制, 2016, 24(1): 313- 316 .

[3]卢月品,等.基于改进遗传算法的狭窄空间路径规划[J].计

算机应用研究, 2015, 32(2): 413- 418 .

[4]张超,李擎,董冀媛等.基于混沌粒子群—专用遗传算法切

换策略的移动机器人路径规划[J] .北京科技大学学报, 2013,

35(6): 826-830 .

[5]童俊华.基于遗传算法的穴盘苗自动移钵路径优化[J].农

业机械学报013,44(4):45-49.

[6]庄嘉祥.精英策略遗传算法改进及在作物模型参数优化

的应用[D].南京农业大学学报2013.[14]：89-91

[7] 罗熊,樊晓平,易晟,等.具有大量不规则障碍物的环境下

机器人路径规划的一种新型遗传算法[J].机器

人,2004,26(1):11-16.

[8]苏琳琳，张晓林.利用自适应遗传算法的芯片功能验证自

动 测试应用科学学报2011,29(6):631-636.

[9]高史义，罗小华，卢宇峰，等.基于遗传算法的功能覆盖

率收敛技术口丄浙江大学学报(工学版),2015,49(8):1509-1515.

[10] RUDOLPH G. Convergence analysis o£ canonical genetic

algorithms [J]. IEEE Transactions on Neural Networks,

1994,5(1):96-101.