闽江学院学报
閩江學院學報
민강학원학보
JOURNAL OF MINJIANG UNIVERSITY
2007年
5期
14-17
,共4页
曲面最短路径%启发式概率搜索%粒子群优化算法
麯麵最短路徑%啟髮式概率搜索%粒子群優化算法
곡면최단로경%계발식개솔수색%입자군우화산법
求两点沿自由曲面最短路径的关键是正确选择两点间沿曲面的路径.粒子群优化算法(PSO)是一种全局性的概率搜索算法,它在整个问题空间实施搜索,可以得到问题的全局最优解.将粒子群优化算法的思想引入到路径寻优中,采用圆弧逼近法进行初始逼近,提出了解决自由曲面最短路径的随机搜索算法.最后给出了数值实例,结果表明该算法具有容易实现、运算量小等特点.
求兩點沿自由麯麵最短路徑的關鍵是正確選擇兩點間沿麯麵的路徑.粒子群優化算法(PSO)是一種全跼性的概率搜索算法,它在整箇問題空間實施搜索,可以得到問題的全跼最優解.將粒子群優化算法的思想引入到路徑尋優中,採用圓弧逼近法進行初始逼近,提齣瞭解決自由麯麵最短路徑的隨機搜索算法.最後給齣瞭數值實例,結果錶明該算法具有容易實現、運算量小等特點.
구량점연자유곡면최단로경적관건시정학선택량점간연곡면적로경.입자군우화산법(PSO)시일충전국성적개솔수색산법,타재정개문제공간실시수색,가이득도문제적전국최우해.장입자군우화산법적사상인입도로경심우중,채용원호핍근법진행초시핍근,제출료해결자유곡면최단로경적수궤수색산법.최후급출료수치실례,결과표명해산법구유용역실현、운산량소등특점.