改进遗传算法求解文化旅游线路规划问题
Journal of Guizhou University(Natural Science)（2022）
摘要
针对旅游线路规划问题的非确定性多项式难题(nondeterministic polynomially problem,NP)特性,顾及文化旅游景点文化内涵的多样性,提出了一种可有效保持种群多样性的遗传算法以求解旅游线路规划问题.为了解决传统遗传算法的局部最优问题,改进的算法利用Jaccard系数产生初始种群以提升种群质量;在交叉算子后采用多种变异算子产生多个子代,保留子代与父代中较优个体组成新种群,从而保持种群在进化过程中的多样性.实验结果表明所提算法能够更有效求解旅游线路规划问题.
更多AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要