首页 | 本学科首页   官方微博 | 高级检索  
     

改进遗传算法求解文化旅游线路规划问题
引用本文:张瑞姣,陈崇成,黄正睿,方荟. 改进遗传算法求解文化旅游线路规划问题[J]. 贵州大学学报(自然科学版), 2022, 39(1): 57-64. DOI: 10.15958/j.cnki.gdxbzrb.2022.01.08
作者姓名:张瑞姣  陈崇成  黄正睿  方荟
作者单位:数字中国研究院(福建)福州大学空间数据挖掘与信息共享教育部重点实验室,福建 福州350116;数字中国研究院(福建)福州大学空间数据挖掘与信息共享教育部重点实验室,福建 福州350116;闽江学院福建省信息处理与智能控制重点实验室,福建 福州350108
基金项目:国家重点研发计划资助项目(2017YFB0504202);
摘    要:针对旅游线路规划问题的非确定性多项式难题(nondeterministic polynomially problem,NP)特性,顾及文化旅游景点文化内涵的多样性,提出了一种可有效保持种群多样性的遗传算法以求解旅游线路规划问题.为了解决传统遗传算法的局部最优问题,改进的算法利用Jaccard系数产生初始种群以提升种群质...

关 键 词:文化旅游线路规划  遗传算法  Jaccard系数  变异算子  种群多样性

Improved Genetic Algorithm to Solve the Problem of Cultural Tourism Route Planning
ZHANG Ruijiao,CHEN Chongcheng,HUAGN Zhengrui,FANG Hui. Improved Genetic Algorithm to Solve the Problem of Cultural Tourism Route Planning[J]. Journal of Guizhou University(Natural Science), 2022, 39(1): 57-64. DOI: 10.15958/j.cnki.gdxbzrb.2022.01.08
Authors:ZHANG Ruijiao  CHEN Chongcheng  HUAGN Zhengrui  FANG Hui
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号