[發明專利]一種應用改進的混合免疫算法優化物流配送中心選址方法

有效

• 申請號: 202010102759.6
• 申請日: 2020-02-19
• 公開（公告）號: CN111353738B
• 公開（公告）日: 2023-06-23
• 發明（設計）人: 陳超;武菊;劉芳
• 申請（專利權）人: 內江師范學院
• 主分類號: G06Q10/0836
• 分類號: G06Q10/0836;G06Q30/0204;G06N3/006
• 代理公司: 北京眾澤信達知識產權代理事務所(普通合伙) 11701
• 代理人: 張艷萍

本發明公開了一種應用改進的混合免疫算法優化物流配送中心選址方法，包括如下步驟：(1)建立物流中心選址的模型；(2)進行免疫算法計算；(3)進行改進的混合免疫算法計算。其有益效果在于：針對常規免疫算法容易陷入局部最優的問題，在免疫環節中使用模擬退火實現了動態閾值選擇進而實時修改函數期望值、同時在免疫中采用隨機單點交叉操作和高頻變異等操作保證了抗體的多樣性。改進后的算法提高了抗體多樣性從而避免了陷入局部最優值以及加快收斂速度。在此使用模擬退火修正免疫克隆算法的函數繁殖期望來進行動態閾值選擇、隨機單點交叉操作、高頻變異等操作來提高種群多樣性以避免陷入局部最優，減少了時間復雜度，也加快了收斂速度。

技術領域

本發明屬于一種物流配送的方法，具體涉及一種應用改進的混合免疫算法優化物流配送中心選址方法。

背景技術

現有的物流中心選址問題主要基于以下假設：

(1)配送中心的規模容量總可以滿足需求點需求，并由其配送輻射范圍內的需求量確定；

(2)一個需求點僅由一個配送中心供應；

(3)不考慮工廠到配送中心的運輸費用。

目標函數為：

約束條件為：

Z_ij≤h_j,i∈N,j∈M_i???(3)

其中：Z_ij,h_j∈{0,1},i∈N,j∈M_i,d_ij≤s

其中，N＝{1,2,3,…,n}，是所有需求點的序號集合；M_i為到需求點i的距離小于s的備選配送中心集合，i∈N，ω_i表示需求點的需求量；d_ij表示從需求點i到離它最近的配送中心j的距離，Z_ij為0-1變量，表示用戶和物流中心的服務需求分配關系，s為新建配送中心離由它服務需求點的距離上限。目標函數使用公式(10)表示后，要尋找最優的配送中心地址就轉換成了一個最優問題，在此使用免疫算法進行尋優。

現有的免疫算法原理

(1)抗體與抗原間親和力函數

其中F_v為目標函數；分母中的第二項表示對違反距離約束的解給予懲罰，

其中C取一個比較大的常數。

(2)抗體與抗體間親和力函數

其中K_v,s為抗體v和抗體s中相同元素個數的位數；L為抗體的長度。

(3)抗體濃度函數

其中：N為抗體總數，

其中，T為預先設定的一個閾值。

(4)函數繁殖期望率

群體個體的期望繁殖率由抗體和抗原間親和力A_v和抗體濃度C_v共同決定，如公式(9)所示：

其中為常數。

(5)免疫操作