作者：贺毅朝; 王熙照; 赵书良; 张新禄离散演化算法编码转换sukp问题
摘要：为了求解离散域上的组合优化问题,借鉴遗传算法（GA）、二进制粒子群优化（BPSO）和二进制差分演化（HBDE）中的映射方法,给出了一种基于映射变换思想设计离散演化算法（DisEA）的实用方法——编码转换法（ETM）.为了说明ETM的实用性与有效性,首先,基于ETM给出了一个离散粒子群优化算法（DisPSO）;然后,分别利用BPSO,HBDE和DisPSO等基于ETM构造的演化算法求解集合联盟背包问题和折扣{0-1}背包问题.通过与GA的计算结果比较指出,BPSO,HBDE和DisPSO的求解性能均优于GA,说明基于ETM提出的DisEA在求解背包问题方面具有良好的性能.由此表明,利用ETM方法设计DisEA是一种实用的有效方法.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
