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