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