一種哈密頓路徑的簡(jiǎn)易優(yōu)化方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN202110162233.1 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN112862185A | 公開(kāi)（公告）日 | 2021-05-28 |
| 申請(qǐng)公布號(hào) | CN112862185A | 申請(qǐng)公布日 | 2021-05-28 |
| 分類號(hào) | G06Q10/04(2012.01)I;G06T17/20(2006.01)I | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 魏金占;盧玉南;李輝;朱留存;韋靈;吳寧;張震 | 申請(qǐng)（專利權(quán)）人 | 廣西華藍(lán)巖土工程有限公司 |
| 代理機(jī)構(gòu) | 廣西中知國(guó)華知識(shí)產(chǎn)權(quán)代理有限公司 | 代理人 | 譚連香 |
| 地址 | 545000廣西壯族自治區(qū)柳州市魚(yú)峰區(qū)新柳大道99號(hào) | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明涉及計(jì)算機(jī)圖形學(xué)與地理信息科學(xué)領(lǐng)域，具體公開(kāi)了一種哈密頓路徑的簡(jiǎn)易優(yōu)化方法，其特征在于，包括以下步驟：S1、獲取節(jié)點(diǎn)樣本的哈密頓路徑初始解；S2、構(gòu)建過(guò)濾因子，通過(guò)過(guò)濾因子對(duì)哈密頓路徑初始解上的節(jié)點(diǎn)進(jìn)行過(guò)濾；S3、重復(fù)步驟S2中的過(guò)濾步驟，計(jì)算每次過(guò)濾后的哈密頓路徑的長(zhǎng)度，若后一次過(guò)濾的哈密頓路徑長(zhǎng)度大于前一次過(guò)濾的哈密頓路徑長(zhǎng)度，取前一次過(guò)濾后的哈密頓路徑作為最終結(jié)果，或者當(dāng)過(guò)濾前后所有節(jié)點(diǎn)的位置均不發(fā)生改變時(shí)，所得的結(jié)果為最終結(jié)果。本發(fā)明的一種哈密頓路徑的簡(jiǎn)易優(yōu)化方法，原理簡(jiǎn)單，能夠有效降低優(yōu)化的難度、成本和時(shí)間，提高哈密頓路徑的優(yōu)化效率。?? |
