计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2009年
5期
61-63,67
,共4页
王再社%李革%张耀程%欧微
王再社%李革%張耀程%歐微
왕재사%리혁%장요정%구미
微型飞行器群%粒子群优化算法%旅行商问题%并行仿真
微型飛行器群%粒子群優化算法%旅行商問題%併行倣真
미형비행기군%입자군우화산법%여행상문제%병행방진
利用MAV群执行搜索任务具有安全、快速、高效等优点,无论在军用还是民用方面都将发挥不可替代的作用.考虑到MAV群的续航能力和提高搜索效率的需要,在执行搜索任务的时候首先确定一条"最短"路径至关重要.寻找最短路径问题已经有许多成熟的方法,研究的是采用粒子群优化算法求解最短路径的问题.与其他求解TSP问题的方法相比,粒子群优化算法具有概念简单、鲁棒性好、智能背景深刻等优点;尤其重要的是它天生具有并行计算的潜质,适于并行化后应用到并行仿真中去.实现了PSO算法的并行化,并验证了运行结果的正确性.
利用MAV群執行搜索任務具有安全、快速、高效等優點,無論在軍用還是民用方麵都將髮揮不可替代的作用.攷慮到MAV群的續航能力和提高搜索效率的需要,在執行搜索任務的時候首先確定一條"最短"路徑至關重要.尋找最短路徑問題已經有許多成熟的方法,研究的是採用粒子群優化算法求解最短路徑的問題.與其他求解TSP問題的方法相比,粒子群優化算法具有概唸簡單、魯棒性好、智能揹景深刻等優點;尤其重要的是它天生具有併行計算的潛質,適于併行化後應用到併行倣真中去.實現瞭PSO算法的併行化,併驗證瞭運行結果的正確性.
이용MAV군집행수색임무구유안전、쾌속、고효등우점,무론재군용환시민용방면도장발휘불가체대적작용.고필도MAV군적속항능력화제고수색효솔적수요,재집행수색임무적시후수선학정일조"최단"로경지관중요.심조최단로경문제이경유허다성숙적방법,연구적시채용입자군우화산법구해최단로경적문제.여기타구해TSP문제적방법상비,입자군우화산법구유개념간단、로봉성호、지능배경심각등우점;우기중요적시타천생구유병행계산적잠질,괄우병행화후응용도병행방진중거.실현료PSO산법적병행화,병험증료운행결과적정학성.
