改进遗传算法求解文化旅游线路规划问题

• 作者: 张瑞姣 陈崇成 黄正睿 方荟
• 来源期刊: 贵州大学学报（自然科学版）
• 学科: 地球科学
• 关键词: 文化旅游线路规划 遗传算法 Jaccard系数 变异算子 种群多样性
• 年，卷（期）: 2022,（1）
• 所属期刊栏目: 工程科学研究及应用
• 页码范围: 57-64
• 页数: 8页
• 分类号: TP18|K909
• 语种: 中文
• DOI: 10.15958/j.cnki.gdxbzrb.2022.01.08

摘要

针对旅游线路规划问题的非确定性多项式难题(nondeterministic polynomially problem,NP)特性,顾及文化旅游景点文化内涵的多样性,提出了一种可有效保持种群多样性的遗传算法以求解旅游线路规划问题.为了解决传统遗传算法的局部最优问题,改进的算法利用Jaccard系数产生初始种群以提升种群质量;在交叉算子后采用多种变异算子产生多个子代,保留子代与父代中较优个体组成新种群,从而保持种群在进化过程中的多样性.实验结果表明所提算法能够更有效求解旅游线路规划问题.