%0 Journal Article
%T 基于编码转换的离散演化算法设计与应用
%A 张新禄
%A 王熙照
%A 贺毅朝
%A 赵书良
%J -
%D 2018
%R 10.13328/j.cnki.jos.005400
%X 为了求解离散域上的组合优化问题，借鉴遗传算法（GA）、二进制粒子群优化（BPSO）和二进制差分演化（HBDE）中的映射方法，给出了一种基于映射变换思想设计离散演化算法（DisEA）的实用方法??编码转换法（ETM）.为了说明ETM的实用性与有效性，首先，基于ETM给出了一个离散粒子群优化算法（DisPSO）；然后，分别利用BPSO，HBDE和DisPSO等基于ETM构造的演化算法求解集合联盟背包问题和折扣{0-1}背包问题.通过与GA的计算结果比较指出，BPSO，HBDE和DisPSO的求解性能均优于GA，说明基于ETM提出的DisEA在求解背包问题方面具有良好的性能.由此表明，利用ETM方法设计DisEA是一种实用的有效方法
%K 离散演化算法 编码转换 SUKP问题 D{0-1}KP问题
%U http://www.jos.org.cn/jos/ch/reader/view_abstract.aspx?file_no=5400&flag=1