一種基于多目標(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í)際需要。 |
