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

张瑞姣; 陈崇成; 黄正睿; 方荟

doi:10.15958/j.cnki.gdxbzrb.2022.01.08

贵州大学学报（自然科学版） ›› 2022, Vol. 39 ›› Issue (01) : 57 -64. DOI: 10.15958/j.cnki.gdxbzrb.2022.01.08

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

张瑞姣, 陈崇成, 黄正睿, 方荟

作者信息 +

Author information +

文章历史 +

PDF

摘要

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