基于編碼轉換的離散演化算法設計與應用
大小：0.52 MB 人氣： 2017-12-14 需要積分：3
為了利用演化算法求解離散域上的組合優化問題，借鑒遺傳算法（GA）、二進制粒子群優化（BPSO）和二進制差分演化（HBDE）中的映射方法，提出了一種基于映射變換思想設計離散演化算法的實用方法…編碼轉換法（ETM），并利用一個簡單有效的編碼轉化函數給出了求解組合優化問題的離散演化算法一般算法框架A-DisEA.為了說明ETM的實用性與有效性，首先基于A-DisEA給出了一個離散粒子群優化算法（DisPSO），然后分別利用BPSO、HBDE和DisPSO等求解集合聯盟背包問題和折扣{0-1}背包問題，通過對計算結果的比較表明：BPSO、HBDE和DisPSO的求解性能均優于GA．這不僅說明基于ETM的離散演化算法在求解KP問題方面具有良好的性能，同時也說明利用ETM方法設計離散演化算法是一種簡單且有效的實用方法．
?
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%