控制理论与应用
控製理論與應用
공제이론여응용
CONTROL THEORY & APPLICATIONS
2014年
7期
941-954
,共14页
辛斌%陈杰%徐冬玲%陈玉旺
辛斌%陳傑%徐鼕玲%陳玉旺
신빈%진걸%서동령%진옥왕
Dubins车%路径规划%曲率约束%含邻域Dubins旅行商问题%差分进化
Dubins車%路徑規劃%麯率約束%含鄰域Dubins旅行商問題%差分進化
Dubins차%로경규화%곡솔약속%함린역Dubins여행상문제%차분진화
Dubins' vehicle%path planning%curvature constraint%Dubins traveling salesman problem with neighborhood%differential evolution
含邻域Dubins旅行商问题(DTSPN)是一个具有挑战性的混合变量优化问题,它源于Dubins车的运动规划,例如轨迹受曲率约束的高速飞行器.本文在对DTSPN的相关研究进行综述的基础上,提出两种混合编码差分进化算法来有效求解DTSPN,这两种算法分别采用完整编码方案和部分编码方案.完整编码差分进化算法在整个解空间中搜索最优的Dubins路径,有利于充分探索搜索空间.通过对Dubins车在相邻两点间移动时的终端朝向进行松弛,本文提出一种部分编码差分进化算法,在解的质量和计算时间方面实现了较好的权衡.比较性计算实验包含两种差分进化算法以及现有文献中的两种先进DTSPN算法,实验结果表明基于终端朝向松弛和部分编码的差分进化算法能够以较小的计算代价得到DTSPN的高质量解,明显优于其他算法.
含鄰域Dubins旅行商問題(DTSPN)是一箇具有挑戰性的混閤變量優化問題,它源于Dubins車的運動規劃,例如軌跡受麯率約束的高速飛行器.本文在對DTSPN的相關研究進行綜述的基礎上,提齣兩種混閤編碼差分進化算法來有效求解DTSPN,這兩種算法分彆採用完整編碼方案和部分編碼方案.完整編碼差分進化算法在整箇解空間中搜索最優的Dubins路徑,有利于充分探索搜索空間.通過對Dubins車在相鄰兩點間移動時的終耑朝嚮進行鬆弛,本文提齣一種部分編碼差分進化算法,在解的質量和計算時間方麵實現瞭較好的權衡.比較性計算實驗包含兩種差分進化算法以及現有文獻中的兩種先進DTSPN算法,實驗結果錶明基于終耑朝嚮鬆弛和部分編碼的差分進化算法能夠以較小的計算代價得到DTSPN的高質量解,明顯優于其他算法.
함린역Dubins여행상문제(DTSPN)시일개구유도전성적혼합변량우화문제,타원우Dubins차적운동규화,례여궤적수곡솔약속적고속비행기.본문재대DTSPN적상관연구진행종술적기출상,제출량충혼합편마차분진화산법래유효구해DTSPN,저량충산법분별채용완정편마방안화부분편마방안.완정편마차분진화산법재정개해공간중수색최우적Dubins로경,유리우충분탐색수색공간.통과대Dubins차재상린량점간이동시적종단조향진행송이,본문제출일충부분편마차분진화산법,재해적질량화계산시간방면실현료교호적권형.비교성계산실험포함량충차분진화산법이급현유문헌중적량충선진DTSPN산법,실험결과표명기우종단조향송이화부분편마적차분진화산법능구이교소적계산대개득도DTSPN적고질량해,명현우우기타산법.
