-
题名求解TSP的离散野马优化算法
被引量：3
- 1
-
-
作者
蔡延光
方春城
吴艳林
陈华君
-
机构
广东工业大学自动化学院
揭阳职业技术学院机电工程系
-
出处
《计算机工程与应用》
CSCD
北大核心
2024年第1期145-153,共9页
-
基金
国家自然科学基金(61074147,61901304)
广东省科技计划项目(2016A050502060,2020B1010010005)
+3 种基金
广东省教育厅特色创新类科研项目(2022KTSCX358)
广东省教育科学规划课题(2021GXJK739)
广州市科技计划项目(202206010011,2023B03J1339)
揭阳职业技术学院科研项目(2022JYCKY02)。
-
文摘
针对求解TSP问题,提出一种新的元启发式算法离散野马优化算法(DWHO),应用最小位置匹配值法(MPMV)对求解结果进行离散化解码;为提高算法搜索能力,结合野马放牧、交配、领导者交流与选拔行为,引入变邻域搜索策略,增强了算法的局部搜索能力、加快算法收敛速度。选取TSPLIB标准库33个算例进行实验,并与交换序列人工蜂群算法(ABCSS)、离散蜘蛛猴优化算法(DSMO)两种算法进行比较。实验结果表明,DWHO求得的最优解与ABCSS、DSMO两种算法的最优解相比,最优解改进率最大值分别达到4.52%和3.41%。同时,将离散野马优化算法求解TSP收敛速度与以上两种算法进行比较,其收敛速度具有一定的优势。结果表明离散野马优化算法求解能力和精度具有优势。
-
关键词
离散野马优化算法
旅行商问题
最小位置匹配值法
最优解改进率
-
Keywords
discrete wild horse optimizer(DWHO)
traveling salesman problem(TSP)
min-position matched value(MPMV)
best solution improvement rate
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
