高维O-1背包问题的双种群角度调制DE算法

高维O-1背包问题的双种群角度调制DE算法
邓长寿
【期刊名称】《计算机工程与应用》
【年(卷),期】2010(046)024
【摘要】针对高维0-1背包问题,提出一种双种群新型DE算法.该算法采用双种群编码机制,其中一个为低维的实数编码种群,另一个为高维的二进制编码种群.借鉴通信领域的角度调制原理,通过低维种群中的个体,生成高维种群个体,实现将高维优化问题转换到低维空间进行优化求解.此外,新定义丢弃算子对演化过程中的不可行解实时进行修正.仿真实验结果表明了该算法求解高维0-1背包问题的有效性.
【总页数】3页(P45-47)
【作者】邓长寿
【作者单位】九江学院信息科学与技术学院,江西,九江,332005;合肥工业大学计算机网络系统研究所,合肥,230009
【正文语种】中文
【中图分类】TP18
【相关文献】
1.求解高维动态背包问题的克隆修复免疫算法 [J], 钱淑渠;武慧虹;林妤
2.改进的克隆选择算法求解高维背包问题 [J], 钱淑渠;武慧虹
3.克隆选择免疫遗传算法对高维0/1背包问题应用 [J], 武慧虹;钱淑渠;徐志丹
4.求解高维动态0-1背包问题的修补二进制差分进化算法 [J], 武慧虹;钱淑渠;徐国
峰
5.抗体修正免疫算法对高维0/1背包问题的应用 [J], 庄中文;钱淑渠
因版权原因，仅展示原文概要，查看原文内容请购买。