首页|阴阳对优化算法在旅行商问题中的推广与应用

阴阳对优化算法在旅行商问题中的推广与应用

扫码查看
原文链接
  • 万方数据
  • 维普
YYPO算法是一个求解连续型优化问题的算法,TSP问题是一个经典的离散型优化问题.利用YY-PO算法中保持开发点和探索点之间相互平衡的思想,并结合YYA算法中的交互算子,提出了一种求解TSP问题的新方法——离散型阴阳对优化算法(DYYPO).选取TSPLIB中的10个节点数在300以下的算例测试了 DYYPO算法的性能,测试结果表明,在求解TSP问题时,DYYPO算法在最优值、平均值和用时等方面具有一定的优势.
The popularization and application of yin-yang pair optimization algorithm in travelling salesman problem

樊志领、郭东威、陈娜、刘伟

展开 >

周口师范学院数学与统计学院,河南周口 466001

YYPO算法 DYYPO算法 TSP问题 组合优化

河南省教育厅人文社会科学研究项目周口市科技攻关计划

2020-ZZJH-5662021GG02015

2022

10.13450/j.cnki.jzknu.2022.02.002

周口师范学院学报
周口师范学院

周口师范学院学报

影响因子：0.162
ISSN：1671-9476
年,卷(期)：2022.39(2)
  • 3