科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对旅游线路规划问题的非确定性多项式难题（nondeterministic polynomially problem,NP）特性,顾及文化旅游景点文化内涵的多样性,提出了一种可有效保持种群多样性的遗传算法以求解旅游线路规划问题。为了解决传统遗传算法的局部最优问题,改进的算法利用Jaccard系数产生初始种群以提升种群质量;在交叉算子后采用多种变异算子产生多个子代,保留子代与父代中较优个体组成新种群,从而保持种群在进化过程中的多样性。实验结果表明所提算法能够更有效求解旅游线路规划问题。
- 出版日期2021-7-26
- 单位福州大学; 闽江学院
