基于差分進(jìn)化算法的穿越走廊可行網(wǎng)絡(luò)優(yōu)化問(wèn)題
【文章頁(yè)數(shù)】:6 頁(yè)
【部分圖文】:
圖3二項(xiàng)交叉操作過(guò)程
,其中,(vix,viy)為節(jié)點(diǎn)i的坐標(biāo)。由式(7)可知(15)由于各無(wú)干涉路徑點(diǎn)vi對(duì)應(yīng)的已知且固定,只要給定一組參數(shù)(h1,h2,…,hn),就可以調(diào)整n個(gè)無(wú)干涉路徑點(diǎn)(包括增設(shè)的虛擬路徑點(diǎn))在其對(duì)應(yīng)自由連接線上的位置(vix,viy)。因此,可以對(duì)無(wú)干涉路徑點(diǎn)的坐標(biāo)進(jìn)行編碼....
圖6中,黑色圓點(diǎn)為優(yōu)化前無(wú)干涉路徑點(diǎn)位圖6穿越走廊可行網(wǎng)絡(luò)優(yōu)化設(shè)計(jì)結(jié)果
(總第45-)火力與指揮控制2020年第12期型特點(diǎn)的差分進(jìn)化算法用MATLAB2014a編程實(shí)現(xiàn),對(duì)考慮限制空域影響的穿越走廊可行網(wǎng)絡(luò)規(guī)劃進(jìn)行優(yōu)化,優(yōu)化后的穿越走廊網(wǎng)絡(luò)如圖6所示。在圖6中,黑色圓點(diǎn)為優(yōu)化前無(wú)干涉路徑點(diǎn)位置,綠色圓點(diǎn)為優(yōu)化后無(wú)干涉路徑點(diǎn)及其虛擬路徑點(diǎn)位置。通過(guò)與....
圖1無(wú)干涉路徑點(diǎn)調(diào)整示意圖
1”變異策略2.2交叉操作為改善種群多樣性,需對(duì)目標(biāo)個(gè)體進(jìn)行交叉操作。通過(guò)將目標(biāo)個(gè)體ti的部分變量替換為當(dāng)前種群中個(gè)體xi中對(duì)應(yīng)位置的變量,獲得測(cè)試個(gè)體vi。由此可看出,交叉操作能將個(gè)體中的優(yōu)良變量保留至下一代,增強(qiáng)了算法的局部搜索能力[11]。本文只介紹DE算法中常用的二項(xiàng)交叉....
圖2二維參數(shù)空間中“DE/rand/1”變異策略
確植嫉乃婊???DE算法基本操作包括變異、交叉和選擇,下面進(jìn)行逐一介紹。2.1變異操作在第g代進(jìn)化中,選取當(dāng)前種群個(gè)體xi(g),通過(guò)差分變異操作生成目標(biāo)個(gè)體ti(g)。在諸多變異策略中[10],本文選取的變異策略為DE/rand/1,其過(guò)程描述為(12)其中,rand表示變異操....
本文編號(hào):3971188
本文鏈接:http://sikaile.net/shekelunwen/renwuzj/3971188.html