[發明專利]高維多目標的定向多種群混合進化方法

在審

• 申請號: 201410143281.6
• 申請日: 2014-04-10
• 公開（公告）號: CN103942601A
• 公開（公告）日: 2014-07-23
• 發明（設計）人: 畢曉君;張永建
• 申請（專利權）人: 哈爾濱工程大學
• 主分類號: G06N3/12
• 分類號: G06N3/12
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.高維多目標的定向多種群混合進化方法，其特征是：

（1）針對優化問題F，包含的目標數為M，需求得的解個數為N，設置一個空的規模為N×M的弧度矩陣Ψ，確定弧度矩陣Ψ內的元素值：矩陣Ψ第一行的元素將弧度區間評分為M份，取元素元素在元素上累加之后的元素重復同樣的操作，即得到矩陣Ψ的第一行；矩陣Ψ第二行到第N行的元素都是對上一行對應列的元素累加步長得到，即重復此操作N-1次得到完整的矩陣Ψ，用弧度對弧度矩陣Ψ內的所有元素進行截斷，小于等于的元素保持不變，大于的元素重新賦值為設置另外一個空的規模為N×M的方向矩陣V，令矩陣V中的元素

（2）確定所求問題F的變量x的個數D及每一個變量的上下限為方向矩陣V的每一行設立一個空的跟隨種群X^k,k=1,2,…,N，所有跟隨種群X^k的大小設為以隨機方式xijk=xjL+rand·(xjU-xjL),i=1,2,...,N10,j=1,2,...D]]>的方式初始化所有的跟隨種群X^k，設置一個規模為N×D的引領種群Q，計算種群X^k中所有個體的目標函數值F=(f₁(x),f₂(x),…,f_M(x))，確定每一個種群X^k各目標函數的最大值z_maxi和最小值z_mini，并依據公式計算種群X^k中個體的適應度值，從種群X^k中選取適應度g值最小的個體放入引領種群Q的第k行，另外設置一個規模為N×D的外部歸檔集Set，將引領種群Q中的個體拷貝到外部歸檔集Set中；

（3）針對每一個方向矢量v_k，選取引領種群中的個體q^k及其相鄰的個體q^k+1或q^k-1，以隨機方式q^k+rand·(q^k-q^k+1)的方式生成中間量以為引領的優秀個體對X^k中的每一個個體執行差分變異操作產生新的個體，計算新個體的適應度值g并與原個體的適應度值相比較，保留適應度值小的個體，對歸檔集Set中的個體執行二元錦標賽配對操作，對每一對個體執行SBX算子操作，產生新個體集合P；

（4）將引領種群Q、集合P、歸檔集Set三者合并成一個新的集合T，并置空歸檔集Set，首先對合并后的集合T執行交互式模糊支配分層，并截取不小于設定規模的最少層來構成過渡種群；其次，將過度種群中第一層的非支配個體和極值點直接復制到歸檔集Set；然后，計算過渡種群中個體的擁擠度，選取除第一層外擁擠度的數值大小位于前N的個體填充歸檔集Set，最終輸出歸檔集Set。