[發明專利]一種基于偽雜交禁忌混合遺傳算法的城市電網規劃方法

無效

• 申請號: 201310358544.0
• 申請日: 2013-08-16
• 公開（公告）號: CN103426127A
• 公開（公告）日: 2013-12-04
• 發明（設計）人: 楊平;宮杰;趙艷芳;唐昀青;劉玉;秦芳
• 申請（專利權）人: 江蘇大學
• 主分類號: G06Q50/06
• 分類號: G06Q50/06;G06N3/12
• 代理公司: 南京知識律師事務所 32207
• 代理人: 李媛媛

1.一種基于偽雜交禁忌混合遺傳算法的城市電網規劃方法，其特征在于，包括如下步驟：

1）對所有待規劃的電網城市進行遺傳編碼，便于確定每一種路徑方案的目標函數與適應度函數，路徑方案即電網途經城市的順序；

2）將每一種路徑方案看作一個個體，每種路徑方案的總路程為此個體的目標函數，該路徑方案總路程的倒數為其適應度函數，即路徑方案的優越性；根據步驟1）中的遺傳編碼，確立每一個個體的目標函數及其適應度函數；

3）采用偽雜交遺傳算法，對所產生個體的適應度函數進行比較，挑選出優越性較高的路徑方案，形成的方案集合即為中間群體；

4）隨機選擇步驟3）所產生的中間群體的一個個體，此個體就是一個解，即一個城市電網規劃方案，這個解的領域映射采用固定起點城市的2-opt，即：固定起始點，后面的每兩個城市進行對換進行鄰域映射，鄰域中的元素個數為n為城市個數，C為無序排列，為；建立禁忌表H，禁忌對象定義為鄰域映射時的城市交換，利用特赦準則找出當前解；

5）將遍歷完成時的當前解作為全局最優解，即城市電網規劃的最優方案。

2.根據權利要求1所述的一種基于偽雜交禁忌混合遺傳算法的城市電網規劃方法，其特征在于，所述步驟3）的具體步驟為：選擇隨機產生的群體為父代群體，在父代群體中隨機選取兩個個體，即兩種不同的電網規劃方案，并隨機產生兩個雜交點和進行空中擴展，并保證兩個個體的偽雜交過程同時進行，從而避免個體中元素的重復，確保路徑通過每一個城市，實現偽雜交遺傳算法在城市電網規劃中的應用。

3.根據權利要求1或2所述的一種基于偽雜交禁忌混合遺傳算法的城市電網規劃方法，其特征在于，所述特赦準則為：當當前最優解未下降的次數超過給定值、或者當前候選集中的所有元素被禁時，則特赦禁忌表中的最優解，將其作為下一次迭代的初始解。