论文部分内容阅读
为了求解离散域上的组合优化问题,借鉴遗传算法（GA）、二进制粒子群优化（BPSO）和二进制差分演化（HBDE）中的映射方法,给出了一种基于映射变换思想设计离散演化算法（DisEA）的实用方法——编码转换法（ETM）.为了说明ETM的实用性与有效性,首先,基于ETM给出了一个离散粒子群优化算法（DisPSO）;然后,分别利用BPSO,HBDE和DisPSO等基于ETM构造的演化算法求解集合联盟背包问题和折扣{0-1}背包问题.通过与GA的计算结果比较指出,BPSO,HBDE和DisPSO的求解性能均优于GA