麻豆精品无码国产在线播放,国产亚洲精品成人AA片新蒲金,国模无码大尺度一区二区三区,神马免费午夜福利剧场

一種基于蟻群算法的土地整理項(xiàng)目選址方法與流程

文檔序號:11143610閱讀:來源:國知局

技術(shù)特征:

1.一種基于蟻群算法的土地整理項(xiàng)目選址方法,其特征在于,其步驟如下:

步驟一:對土地利用空間信息數(shù)據(jù)和自然社會(huì)經(jīng)濟(jì)屬性數(shù)據(jù)進(jìn)行整合,形成土地整理項(xiàng)目選址空間單元集合;

步驟二:以新增耕地潛力最大、土地整理適宜性最高和空間集中連片程度最大化為目標(biāo)分別建立新增耕地潛力最大目標(biāo)函數(shù)、土地整理適宜性最高目標(biāo)函數(shù)和空間集中連片目標(biāo)函數(shù),并根據(jù)土地整理項(xiàng)目需要滿足的基本立項(xiàng)條件確定實(shí)施規(guī)模與新增耕地率為約束條件,分別構(gòu)建實(shí)施規(guī)模約束條件表達(dá)式和新增耕地率約束條件表達(dá)式,構(gòu)建土地整理項(xiàng)目選址多目標(biāo)優(yōu)化模型;

步驟三:基于蟻群算法構(gòu)建土地整理項(xiàng)目選址模型,以選址空間單元集合的數(shù)據(jù)為模型輸入,將土地利用圖斑作為基本空間優(yōu)化單元,以土地整理項(xiàng)目選址多目標(biāo)優(yōu)化模型為優(yōu)化目標(biāo),建立求解問題與人工蟻群之間的映射關(guān)系,最終求解土地整理項(xiàng)目空間布局;

步驟四:利用種子擴(kuò)張思想和GIS空間分析技術(shù)來對得到的土地整理項(xiàng)目空間布局進(jìn)行調(diào)整優(yōu)化,利用行政區(qū)劃界限及天然障礙界限為項(xiàng)目邊界,最終生成土地整理項(xiàng)目選址方案圖。

2.根據(jù)權(quán)利要求1所述的基于蟻群算法的土地整理項(xiàng)目選址方法,其特征在于,所述空間信息數(shù)據(jù)包括第二次土地調(diào)查數(shù)據(jù)、坡度和DEM,自然社會(huì)經(jīng)濟(jì)數(shù)據(jù)包括土地整理適宜性評價(jià)結(jié)果、人口和GDP,通過坐標(biāo)投影轉(zhuǎn)換、配準(zhǔn)方法統(tǒng)一空間參考,整合不同來源和結(jié)構(gòu)的空間信息數(shù)據(jù)與自然社會(huì)經(jīng)濟(jì)數(shù)據(jù)。

3.根據(jù)權(quán)利要求1所述的基于蟻群算法的土地整理項(xiàng)目選址方法,其特征在于,所述新增耕地潛力最大目標(biāo)函數(shù)為:

fEB(s)=MZ+RS+P-FS......(1),

其中,fEB(s)為新增耕地潛力,s代表土地整理項(xiàng)目選址方案,MZ表示土地整理凈增的耕地面積,RS為孤立農(nóng)村居民點(diǎn)面積,P表示可整理坑塘面積,F(xiàn)S表示被退耕還林、還草的耕地面積,所有變量單位均為hm2

所述土地整理適宜性最高目標(biāo)函數(shù)為:

<mrow> <msub> <mi>f</mi> <mrow> <mi>S</mi> <mi>T</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>s</mi> <mo>)</mo> </mrow> <mo>=</mo> <mfrac> <mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>I</mi> </munderover> <msub> <mi>u</mi> <mi>i</mi> </msub> <mo>&CenterDot;</mo> <msub> <mi>Suit</mi> <mi>i</mi> </msub> <mo>&CenterDot;</mo> <msub> <mi>Area</mi> <mi>i</mi> </msub> </mrow> <mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>I</mi> </munderover> <msub> <mi>u</mi> <mi>i</mi> </msub> <mo>&CenterDot;</mo> <msub> <mi>Area</mi> <mi>i</mi> </msub> </mrow> </mfrac> <mo>...</mo> <mo>...</mo> <mrow> <mo>(</mo> <mn>2</mn> <mo>)</mo> </mrow> <mo>,</mo> </mrow>

其中:fST(s)為土地整理適宜度,ui表示第i個(gè)土地利用圖斑Parceli是否被選中,如果選中則為1,否則為0;Suitii為土地利用單元i的整理適宜性指,Areai表示第i個(gè)土地利用單元的面積,I表示參與決策土地利用單元的總個(gè)數(shù);

所述空間集中連片目標(biāo)函數(shù)為:

<mrow> <msub> <mi>f</mi> <mrow> <mi>A</mi> <mi>D</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>s</mi> <mo>)</mo> </mrow> <mo>=</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>I</mi> </munderover> <msub> <mi>u</mi> <mi>i</mi> </msub> <mo>&CenterDot;</mo> <msub> <mi>b</mi> <mi>i</mi> </msub> <mo>...</mo> <mo>...</mo> <mrow> <mo>(</mo> <mn>3</mn> <mo>)</mo> </mrow> <mo>,</mo> </mrow>

其中,fAD(s)為項(xiàng)目區(qū)的鄰域同一性指數(shù),用于表示項(xiàng)目區(qū)的集中連片程度,該值越大集中連片程度越高;C表示bi鄰域單元的下標(biāo)集合;ul表示集合內(nèi)的單元是否被選中,選中為1,否則為0;bi表示選中單元的一階鄰接域內(nèi)被劃進(jìn)項(xiàng)目區(qū)的單元的數(shù)量;

所述實(shí)施規(guī)模約束條件表達(dá)式為:

<mrow> <msub> <mi>A</mi> <mrow> <mi>l</mi> <mi>o</mi> <mi>w</mi> </mrow> </msub> <mo>&le;</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>I</mi> </munderover> <msub> <mi>v</mi> <mrow> <mi>i</mi> <mi>k</mi> </mrow> </msub> <mo>&CenterDot;</mo> <msub> <mi>u</mi> <mi>i</mi> </msub> <mo>&CenterDot;</mo> <msub> <mi>Area</mi> <mi>i</mi> </msub> <mo>&le;</mo> <msub> <mi>A</mi> <mrow> <mi>u</mi> <mi>p</mi> <mi>p</mi> <mi>e</mi> <mi>r</mi> </mrow> </msub> <mo>...</mo> <mo>...</mo> <mrow> <mo>(</mo> <mn>4</mn> <mo>)</mo> </mrow> <mo>,</mo> </mrow>

式中:vik表示地塊Parceli是否被劃分進(jìn)片區(qū)Ck,若是則vik=1,否則為0;Areai代表地塊Parceli的面積,單位為hm2;Alow和Aupper分別代表片區(qū)Ck面積的上限和下限;

所述新增耕地率約束條件表達(dá)式為:

<mrow> <msub> <mi>R</mi> <mi>k</mi> </msub> <mo>=</mo> <mfrac> <msub> <mi>Z</mi> <mi>k</mi> </msub> <msub> <mi>X</mi> <mi>k</mi> </msub> </mfrac> <mo>...</mo> <mo>...</mo> <mrow> <mo>(</mo> <mn>5</mn> <mo>)</mo> </mrow> <mo>,</mo> </mrow>

其中,Rk表示新增耕地率,Zk定表示項(xiàng)目的片區(qū)Ck的新增耕地潛力,且Zk=MZ+RS+P-FS,Xk表示項(xiàng)目片區(qū)Ck的總面積,片區(qū)Ck若想達(dá)到基本立項(xiàng)條件則必須滿足Rk≥r,r為最小新增耕地率;

所以土地整理項(xiàng)目選址多目標(biāo)優(yōu)化模型可以表示:

<mrow> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mi>max</mi> <mi> </mi> <mi>F</mi> <mo>(</mo> <mi>s</mi> <mo>)</mo> <mo>=</mo> <mo>(</mo> <msub> <mi>f</mi> <mrow> <mi>E</mi> <mi>B</mi> </mrow> </msub> <mo>(</mo> <mi>s</mi> <mo>)</mo> <mo>,</mo> <msub> <mi>f</mi> <mrow> <mi>S</mi> <mi>T</mi> </mrow> </msub> <mo>(</mo> <mi>s</mi> <mo>)</mo> <mo>,</mo> <msub> <mi>f</mi> <mrow> <mi>A</mi> <mi>D</mi> </mrow> </msub> <mo>(</mo> <mi>s</mi> <mo>)</mo> <mo>)</mo> </mtd> </mtr> <mtr> <mtd> <mtable> <mtr> <mtd> <mrow> <mi>s</mi> <mo>.</mo> <mi>t</mi> <mo>.</mo> </mrow> </mtd> <mtd> <mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>I</mi> </munderover> <mrow> <msub> <mi>v</mi> <mrow> <mi>i</mi> <mi>k</mi> </mrow> </msub> <mo>&CenterDot;</mo> <msub> <mi>u</mi> <mi>i</mi> </msub> <mo>&CenterDot;</mo> <msub> <mi>Area</mi> <mi>i</mi> </msub> </mrow> <mo>-</mo> <msub> <mi>A</mi> <mrow> <mi>u</mi> <mi>p</mi> <mi>p</mi> <mi>e</mi> <mi>r</mi> </mrow> </msub> <mo>&le;</mo> <mn>0</mn> <mo>,</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>I</mi> </munderover> <mrow> <msub> <mi>v</mi> <mrow> <mi>i</mi> <mi>k</mi> </mrow> </msub> <mo>&CenterDot;</mo> <msub> <mi>u</mi> <mi>i</mi> </msub> <mo>&CenterDot;</mo> <msub> <mi>Area</mi> <mi>i</mi> </msub> </mrow> <mo>-</mo> <msub> <mi>A</mi> <mrow> <mi>l</mi> <mi>o</mi> <mi>w</mi> </mrow> </msub> <mo>&GreaterEqual;</mo> <mn>0</mn> <mo>,</mo> <msub> <mi>R</mi> <mi>k</mi> </msub> <mo>-</mo> <mi>r</mi> <mo>&GreaterEqual;</mo> <mn>0</mn> </mrow> </mtd> </mtr> </mtable> </mtd> </mtr> </mtable> </mfenced> <mo>.</mo> </mrow>

4.根據(jù)權(quán)利要求1所述的基于蟻群算法的土地整理項(xiàng)目選址方法,其特征在于,所述建立求解問題與人工蟻群之間的映射關(guān)系的方法如下:土地整理項(xiàng)目選址問題為以矢量圖斑X={x1,x2,...,xn}為決策變量的多目標(biāo)空間優(yōu)化問題,蟻群算法用于求解土地整理項(xiàng)目選址問題時(shí),每只螞蟻均代表一個(gè)土地整理項(xiàng)目選址候選方案;利用土地整理適宜度fST(s)構(gòu)建螞蟻啟發(fā)式函數(shù);第m只螞蟻在時(shí)刻t留在路徑(i,j)上的信息素由土地整理項(xiàng)目選址綜合目標(biāo)函數(shù)計(jì)算得出。

5.根據(jù)權(quán)利要求4所述的基于蟻群算法的土地整理項(xiàng)目選址方法,其特征在于,所述求解土地整理項(xiàng)目空間布局的步驟為:

步驟1:設(shè)置包括蟻群規(guī)模NACO、信息素啟發(fā)式因子α、期望值啟發(fā)式因子β、信息素?fù)]發(fā)系數(shù)ρ、信息素強(qiáng)度Q和初始信息素τ0的算法參數(shù),令迭代計(jì)數(shù)器t=0,最大迭代次數(shù)為T,初始化所有土地利用單元i的信息量τi(t)為一常數(shù),且Δτij(t)=0;

步驟2:初始化螞蟻,將m個(gè)螞蟻隨機(jī)安置在m個(gè)空間單元上,每一個(gè)單元上只允許分布一只螞蟻,且相鄰的單元上不會(huì)同時(shí)存在螞蟻,初始化每一個(gè)螞蟻k的禁忌表TabuListk,并將初始化的單元保存進(jìn)對應(yīng)的禁忌表中;

步驟3:隨機(jī)地將初始種群劃分為與子目標(biāo)數(shù)目一致的子種群,并根據(jù)每個(gè)子群優(yōu)化的目標(biāo)來更新每一只螞蟻已選擇的空間單元的目標(biāo)函數(shù)值;

步驟4:根據(jù)空間單元上的信息素濃度和土地整理適宜性指數(shù)來計(jì)算選擇概率;

步驟5:螞蟻k利用輪盤賭技術(shù)來確定下一步要訪問的空間單元,選擇之后,螞蟻k移動(dòng)至新的空間單元,并將該空間單元ID號存儲(chǔ)進(jìn)其對應(yīng)的禁忌表TabuListk中;

步驟6:判斷螞蟻k是否已經(jīng)訪問完所有空間單元,若沒有則繼續(xù)執(zhí)行步驟4,直到所有螞蟻都遍歷完所有的空間單元;

步驟7:根據(jù)遷移規(guī)模mr完成各子種群之間的相互遷移,并根據(jù)遷移替換率ma用一部分遷移進(jìn)來的優(yōu)秀個(gè)體替換該子種群中較差的個(gè)體;

步驟8:合并子種群,并挑選優(yōu)秀的非支配解按照規(guī)則存入外部檔案中;

步驟9:判斷是否滿足模型終止條件,若滿足,則跳出蟻群算法優(yōu)化過程并輸出外部檔案中的非劣解集合;否則,根據(jù)信息素更新公式為每一個(gè)子種群更新空間單元上的信息素,并清空所有的禁忌表和方案存儲(chǔ)表,t=t+1,并轉(zhuǎn)步驟3重新劃分子種群,繼續(xù)優(yōu)化操作。

6.根據(jù)權(quán)利要求1所述的基于蟻群算法的土地整理項(xiàng)目選址方法,其特征在于,所述生成土地整理項(xiàng)目選址方案圖的步驟為:1)以項(xiàng)目區(qū)邊界的土地單元為種子集合;2)逐步遍歷每一個(gè)種子圖斑,按照一階鄰近關(guān)系往四周生長,獲得鄰近多邊形集合;3)遍歷鄰近多邊形集合中的地塊,如果該地塊已被選進(jìn)項(xiàng)目區(qū),則繼續(xù)下一地塊;4)否則根據(jù)地塊當(dāng)前的土地利用類型及其他規(guī)則信息判斷該地塊是否適合整理;5)如果判斷適合整理,則利用疊加分析,判斷當(dāng)前地塊與事先提取的線狀要素是否相交或鄰接,如果是,則該地塊也將被劃進(jìn)項(xiàng)目區(qū)。

7.根據(jù)權(quán)利要求1所述的基于蟻群算法的土地整理項(xiàng)目選址方法,其特征在于,所述根據(jù)空間單元上的信息素濃度和土地整理適宜性指數(shù)來計(jì)算選擇概率的方法為:土地利用單元i被螞蟻k在時(shí)刻t訪問的概率為:

<mrow> <msubsup> <mi>p</mi> <mi>i</mi> <mi>k</mi> </msubsup> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <mo>=</mo> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mrow> <mfrac> <mrow> <msup> <mrow> <mo>&lsqb;</mo> <msub> <mi>&tau;</mi> <mi>i</mi> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <mo>&rsqb;</mo> </mrow> <mi>&alpha;</mi> </msup> <mo>.</mo> <msup> <mrow> <mo>&lsqb;</mo> <msub> <mi>&eta;</mi> <mi>i</mi> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <mo>&rsqb;</mo> </mrow> <mi>&beta;</mi> </msup> </mrow> <mrow> <msub> <mi>&Sigma;</mi> <mrow> <mi>i</mi> <mo>&Element;</mo> <msub> <mi>allowed</mi> <mi>k</mi> </msub> </mrow> </msub> <msup> <mrow> <mo>&lsqb;</mo> <msub> <mi>&tau;</mi> <mi>i</mi> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <mo>&rsqb;</mo> </mrow> <mi>&alpha;</mi> </msup> <mo>.</mo> <msup> <mrow> <mo>&lsqb;</mo> <msub> <mi>&eta;</mi> <mi>i</mi> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <mo>&rsqb;</mo> </mrow> <mi>&beta;</mi> </msup> </mrow> </mfrac> <mo>,</mo> </mrow> </mtd> <mtd> <mrow> <mi>i</mi> <mi>f</mi> <mi> </mi> <mi>i</mi> <mo>&Element;</mo> <msub> <mi>allowed</mi> <mi>k</mi> </msub> <mo>,</mo> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mn>0</mn> <mo>,</mo> </mrow> </mtd> <mtd> <mrow> <mi>e</mi> <mi>l</mi> <mi>s</mi> <mi>e</mi> </mrow> </mtd> </mtr> </mtable> </mfenced> <mo>...</mo> <mo>...</mo> <mrow> <mo>(</mo> <mn>6</mn> <mo>)</mo> </mrow> <mo>,</mo> </mrow>

式中,α為信息啟發(fā)式因子,β為期望啟發(fā)式因子,allowedk表示螞蟻下一步允許訪問的土地利用單元集合;ηi(t)為啟發(fā)式函數(shù),蟻群算法土地整理項(xiàng)目選址模型中的啟發(fā)式函數(shù)為:

<mrow> <msub> <mi>&eta;</mi> <mi>i</mi> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <mo>=</mo> <mfrac> <mrow> <msub> <mi>Suit</mi> <mi>i</mi> </msub> </mrow> <mrow> <msub> <mi>&Sigma;</mi> <mi>S</mi> </msub> <msub> <mi>Suit</mi> <mi>s</mi> </msub> </mrow> </mfrac> <mo>...</mo> <mo>...</mo> <mrow> <mo>(</mo> <mn>7</mn> <mo>)</mo> </mrow> <mo>,</mo> </mrow>

式中,Suiti為土地利用單元i的整理適宜性指數(shù),分母表示待選單元的整理適宜性指數(shù)之和。

8.根據(jù)權(quán)利要求1所述的基于蟻群算法的土地整理項(xiàng)目選址方法,其特征在于,所述子種群更新空間單元上的信息素的方法為:第m只螞蟻在時(shí)刻t留在路徑(i,j)上的信息素表示為:

其中,Q表示信息素強(qiáng)度,F(xiàn)(S)為綜合新增耕地潛力目標(biāo)函數(shù)、土地整理適宜性目標(biāo)函數(shù)以及空間集中連片目標(biāo)函數(shù)的土地整理項(xiàng)目選址多目標(biāo)優(yōu)化函數(shù)。

當(dāng)前第2頁1 2 3 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會(huì)獲得點(diǎn)贊!
1
主站蜘蛛池模板: 沧源| 建宁县| 青川县| 梓潼县| 台山市| 平乐县| 东乌珠穆沁旗| 兴安盟| 怀来县| 泸州市| 富宁县| 左云县| 嘉峪关市| 佛山市| 密云县| 崇明县| 盐池县| 隆安县| 阿拉善左旗| 绥江县| 海城市| 邵东县| 富蕴县| 大庆市| 醴陵市| 泸西县| 阿拉善右旗| 白城市| 金华市| 驻马店市| 香格里拉县| 富平县| 侯马市| 呼和浩特市| 诸暨市| 临猗县| 新疆| 萍乡市| 公主岭市| 于都县| 格尔木市|