基于权重扰动机制模拟退火遗传算法的景德镇陶瓷文化景区旅游路径规划

作     者：汤可宗 刘康 刘宇娇 TANG Ke-zong;LIU Kang;LIU Yu-jiao

作者机构：景德镇陶瓷大学信息工程学院江西景德镇333000 

基　　金：江西省教育厅科学技术研究项目(GJJ211331 GJJ211329) 

出 版 物：《软件导刊》 (Software Guide)

年 卷 期：2023年第22卷第4期

页      码：96-102页

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

主 题 词：景区旅游 路径规划 遗传算法 模拟退火算法 

学科分类：08[工学] 0835[0835] 0802[工学-机械学] 080201[080201] 

D　O　I：10.11907/rjdk.221494

馆 藏 号：203118048...