[發(fā)明專利]基于酵母菌出芽繁殖優(yōu)化的機(jī)隊(duì)保有率優(yōu)化方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201711175073.4
• 申請(qǐng)日: 2017-11-22
• 公開（公告）號(hào): CN107944623B
• 公開（公告）日: 2021-08-31
• 發(fā)明（設(shè)計(jì)）人: 林琳;鐘詩(shī)勝;郭豐;王晨;羅斌
• 申請(qǐng)（專利權(quán)）人: 哈爾濱工業(yè)大學(xué)
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04;G06Q10/00;G06Q50/26;G06Q50/30;G06N3/00
• 代理公司: 哈爾濱市松花江專利商標(biāo)事務(wù)所 23109
• 代理人: 岳泉清

1.基于酵母菌出芽繁殖優(yōu)化的機(jī)隊(duì)保有率優(yōu)化方法，其特征在于：所述方法的具體過程為：

輸入：機(jī)隊(duì)維修時(shí)間重合度優(yōu)化目標(biāo)函數(shù)f(x)，初始種群大小n＝100，基于粒子群優(yōu)化算法的鄰域搜索步驟中選擇進(jìn)行遷移的劣解個(gè)數(shù)z＝20，連續(xù)型解單元的邊長(zhǎng)ε＝0.5，松弛變量ξ＝1；

終止條件：達(dá)到最大迭代次數(shù)1500或在最近的三次迭代EP中的連續(xù)型解單元個(gè)數(shù)的波動(dòng)范圍在1％內(nèi)；EP為輸出數(shù)據(jù)集；

步驟一：初始解生成；

隨機(jī)產(chǎn)生100個(gè)機(jī)隊(duì)維修計(jì)劃，一個(gè)機(jī)隊(duì)維修計(jì)劃包含機(jī)隊(duì)中各飛機(jī)的維修時(shí)間：x¹,x²,...,xⁿ，表示第i個(gè)機(jī)隊(duì)維修計(jì)劃中第j架飛機(jī)的維修時(shí)間，j＝1,...,m，將x¹,x²,...,xⁿ轉(zhuǎn)化為連續(xù)型解單元，并將連續(xù)型解單元調(diào)整到所處維修時(shí)間決策空間網(wǎng)格的中心位置的具體過程為：

隨機(jī)產(chǎn)生n個(gè)機(jī)隊(duì)維修計(jì)劃，每個(gè)種子表示一個(gè)機(jī)隊(duì)維修計(jì)劃，即為n個(gè)隨機(jī)產(chǎn)生的機(jī)隊(duì)維修計(jì)劃，采用式(4)和(5)將n個(gè)機(jī)隊(duì)維修計(jì)劃轉(zhuǎn)化為維修時(shí)間決策空間中的坐標(biāo)指數(shù)和位置指數(shù)；

其中為第i個(gè)機(jī)隊(duì)維修計(jì)劃的第j架飛機(jī)的維修時(shí)間，為在維修時(shí)間決策空間的坐標(biāo)指數(shù)，j＝1,..,m，m為維修時(shí)間決策空間維數(shù)，i＝1,..,n；為在維修時(shí)間決策空間中的位置指數(shù)，round為取整函數(shù)；

步驟二：將步驟一生成的初始解中，具有最小機(jī)隊(duì)維修時(shí)間重合度的解定義為可繁殖的最優(yōu)機(jī)隊(duì)維修計(jì)劃MS，并進(jìn)行出芽繁殖，且定義MS的鄰域?yàn)槌鲅课恢茫唧w過程為：

步驟二一：計(jì)算每一個(gè)機(jī)隊(duì)維修計(jì)劃的目標(biāo)函數(shù)值，其中第i個(gè)機(jī)隊(duì)維修計(jì)劃的目標(biāo)函數(shù)值記錄為fⁱ，fⁱ＝f(xⁱ)；

步驟二二：將步驟二一中得到的n個(gè)目標(biāo)函數(shù)值中的最小值記錄為f^*；

步驟二三：滿足式(6)的連續(xù)型解單元都定義為MS，并定義MS的鄰域?yàn)槌鲅课恢茫?/p>

|f(xⁱ)-f^*|≤ξ (6)；

步驟三：對(duì)步驟二中定義的出芽位置采用粒子群算法進(jìn)行鄰域搜索，若得到的解對(duì)應(yīng)的機(jī)隊(duì)維修時(shí)間重合度小于等于MS對(duì)應(yīng)的機(jī)隊(duì)維修時(shí)間重合度，則將解所對(duì)應(yīng)的機(jī)隊(duì)維修計(jì)劃保存到最優(yōu)機(jī)隊(duì)維修計(jì)劃數(shù)據(jù)集，并將保存到最優(yōu)機(jī)隊(duì)維修計(jì)劃數(shù)據(jù)集的解添加到EP，并清空最優(yōu)位置數(shù)據(jù)集，若大于MS對(duì)應(yīng)的機(jī)隊(duì)維修時(shí)間重合度，則執(zhí)行淘汰程序；

步驟四：將步驟三中添加到EP中的解調(diào)整到所處維修時(shí)間決策空間網(wǎng)格的中心位置；

步驟五：迭代執(zhí)行步驟一至步驟四，直至滿足迭代終止條件，輸出EP。