A Discrete Naked Mole Algorithm to Solve Travelin

发布时间: 2024-12-27

基本信息

合作方式：技术转让

成果类型：著作权

行业领域：

自动控制

成果介绍

本成果针对旅行商问题（TSP）以及多目标旅行商问题(MTSP) 这类优化组合理论中的经典问题，论文提出了一种模仿裸鼹鼠配对繁殖行为来解决 TSP 以及 MTSP 的群体智能优化算法（即离散裸鼹鼠算法）。

成果亮点

离散裸鼹鼠算法（DNMR）提出多局部动态搜索策略来求解 TSP 以及 MTSP。DNMR 算法求解 TSP 采用顺序编码（工作者阶段）和个体更新（繁衍者阶段）策略。在 NMR 算法的工作者更新机制中，创新采用三个局部动态搜索算子(2-opt 算子，3-opt 算子和双桥算子)使算法获取最优路径，并使用 TSPLIB 库中的数据集进行仿真实验。同时应用基础离散裸鼹鼠算法 (DNMR)，DNMR-2opt、DNMR-3opt 和 DNMR-双桥来获得三种不同情况下 TSP 和 MTSP 的最优路径。实验结果表明改进的 DNMR 在合理的时间内能接近理论最优值，并且对于解决单个 TSP 和三个 MTSP 具有较强的鲁棒性。以该种算法为理论基础，可以解决如机器人路径规划、汽车路径等诸多类似工程问题。

团队介绍

主持辽宁省科技厅、教育厅科研项目各 1 项，营口市企业博士双创计划项目 1 项，校级科研项目（高层次人才引进）1 项，横向科研课题 1 项。作为主要参与人，参与省、市、校级课题 4 项。发表论文 10 余篇，其中 1 篇为 SCI 检索，2 篇为 EI 检索。

成果资料