混合编码差分进化算法求解含邻域Dubins旅行商问题

• 作者: 徐冬玲 辛斌 陈杰 陈玉旺
• 来源期刊: 控制理论与应用
• 关键词: Dubins车 路径规划 曲率约束 含邻域Dubins旅行商问题 差分进化
• 年，卷（期）: 2014,（7）
• 所属期刊栏目: 论文与报告
• 页码范围: 941-954
• 页数: 14页
• 分类号: TP18|O221
• 语种: 中文
• DOI: 10.7641/CTA.2014.40280

摘要

含邻域Dubins旅行商问题(DTSPN)是一个具有挑战性的混合变量优化问题,它源于Dubins车的运动规划,例如轨迹受曲率约束的高速飞行器.本文在对DTSPN的相关研究进行综述的基础上,提出两种混合编码差分进化算法来有效求解DTSPN,这两种算法分别采用完整编码方案和部分编码方案.完整编码差分进化算法在整个解空间中搜索最优的Dubins路径,有利于充分探索搜索空间.通过对Dubins车在相邻两点间移动时的终端朝向进行松弛,本文提出一种部分编码差分进化算法,在解的质量和计算时间方面实现了较好的权衡.比较性计算实验包含两种差分进化算法以及现有文献中的两种先进DTSPN算法,实验结果表明基于终端朝向松弛和部分编码的差分进化算法能够以较小的计算代价得到DTSPN的高质量解,明显优于其他算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈杰	北京理工大学自动化学院	132	1712	22.0	35.0
3	辛斌	北京理工大学自动化学院	16	121	6.0	11.0
7	徐冬玲	曼彻斯特大学商学院	2	26	2.0	2.0
10	陈玉旺	曼彻斯特大学商学院	1	6	1.0	1.0