一種基于多目標(biāo)螢火蟲算法的路徑規(guī)劃方法

基本信息

申請?zhí)?/td> CN201210251782.7 申請日 -
公開（公告）號 CN102768536B 公開（公告）日 2014-06-25
申請公布號 CN102768536B 申請公布日 2014-06-25
分類號 G05D1/02(2006.01)I;G01C21/00(2006.01)I 分類 控制；調(diào)節(jié);
發(fā)明人 劉廠;董靜;高峰;李剛;張振興 申請（專利權(quán)）人 哈爾濱聚焰投資企業(yè)（有限合伙）
代理機(jī)構(gòu) 北京永創(chuàng)新實(shí)專利事務(wù)所 代理人 哈爾濱工程大學(xué);哈爾濱哈船導(dǎo)航技術(shù)有限公司
地址 150001 黑龍江省哈爾濱市南崗區(qū)南通大街145號
法律狀態(tài) -

摘要

摘要 本發(fā)明提出一種基于多目標(biāo)螢火蟲算法的路徑規(guī)劃方法，屬于路徑規(guī)劃技術(shù)領(lǐng)域，包括：對路徑規(guī)劃問題進(jìn)行建模、初始化多目標(biāo)螢火蟲算法、更新螢火蟲位置并確定非劣解集、更新外部檔案文件、判斷是否達(dá)到預(yù)先設(shè)定的最大迭代次數(shù)和確定Pareto最優(yōu)路徑。本發(fā)明基于Pareto支配的概念對基本螢火蟲算法進(jìn)行改進(jìn)，很好地利用了螢火蟲算法的全局搜索與并行計(jì)算能力。在規(guī)劃中同時(shí)考慮多個(gè)路徑性能指標(biāo)，一次規(guī)劃就能夠得到一組Pareto最優(yōu)解集，具有很大的靈活性。這種路徑規(guī)劃方法異于傳統(tǒng)的針對單一目標(biāo)的路徑規(guī)劃方法和采用加權(quán)法把多目標(biāo)轉(zhuǎn)化為單目標(biāo)的路徑規(guī)劃方法，能更好地滿足路徑規(guī)劃的實(shí)際需要。