论文部分内容阅读
针对景德镇陶瓷文化景区设计一条合理的旅游路线，有利于提高一个城市的知名度和文化传承度，而传统路径规划算法在旅游路线规划方面往往存在着规划精度较低、时间复杂度高等缺陷。对此，提出一种基于权重扰动机制模拟退火遗传算法（WDMAGA）。WDMAGA在路径评价准则中引入权重扰动机制的路径长度变化函数，融入模拟退火算法中的温度退火因子，使每条路径的评价值更接近真实环境。同时，根据余弦函数和指数函数的变化规律，分别设计含有模拟退火因子的交叉与变异过程，使种群适应度随搜索过程自适应变化。仿真测试结果表明：在对景德镇陶瓷文化景区进行旅游路径规划过程中，WDMAGA算法能够有效快速的规划出一条较为符合实际情况的旅游路径。