基于編碼轉(zhuǎn)換的離散演化算法設(shè)計(jì)與應(yīng)用

　　為了利用演化算法求解離散域上的組合優(yōu)化問題，借鑒遺傳算法（GA）、二進(jìn)制粒子群優(yōu)化（BPSO）和二進(jìn)制差分演化（HBDE）中的映射方法，提出了一種基于映射變換思想設(shè)計(jì)離散演化算法的實(shí)用方法…編碼轉(zhuǎn)換法（ETM），并利用一個(gè)簡單有效的編碼轉(zhuǎn)化函數(shù)給出了求解組合優(yōu)化問題的離散演化算法一般算法框架A-DisEA.為了說明ETM的實(shí)用性與有效性，首先基于A-DisEA給出了一個(gè)離散粒子群優(yōu)化算法（DisPSO），然后分別利用BPSO、HBDE和DisPSO等求解集合聯(lián)盟背包問題和折扣{0-1}背包問題，通過對計(jì)算結(jié)果的比較表明：BPSO、HBDE和DisPSO的求解性能均優(yōu)于GA．這不僅說明基于ETM的離散演化算法在求解KP問題方面具有良好的性能，同時(shí)也說明利用ETM方法設(shè)計(jì)離散演化算法是一種簡單且有效的實(shí)用方法．
?