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

基本信息

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

摘要

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