基于编码转换的离散演化算法设计与应用

• 作者: 张新禄 王熙照 贺毅朝 赵书良
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 离散演化算法 编码转换 SUKP问题 D{0-1}KP问题
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 演化学习专题
• 页码范围: 2580-2594
• 页数: 15页
• 分类号: TP181
• 字数: 10523字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005400

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵书良	河北师范大学数学与信息科学学院	39	312	10.0	16.0
2	贺毅朝	河北地质大学信息工程学院	22	110	6.0	9.0
3	张新禄	河北师范大学数学与信息科学学院	14	108	5.0	10.0
4	王熙照	深圳大学计算机与软件学院	7	104	5.0	7.0