求解大规模0-1背包问题的主动进化遗传算法

• 作者: 史亮 王备战 董槐林 龙飞
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 遗传算法 定向变异 0-1背包问题
• 年，卷（期）: 2007,（13）
• 所属期刊栏目: 博士论文
• 页码范围: 31-33
• 页数: 3页
• 分类号: TP301.6
• 字数: 4228字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.13.011

摘要

针对遗传算法求解大规模0-1背包问题中存在的不足,将定向变异机制引入到遗传算法中,提出了基于主动进化遗传算法的0-1背包问题求解算法.该算法利用概率编码方案对种子个体进行编码,每代种群中的个体通过对该代种子个体进行测度而产生,用于定向变异的诱变因子将参与种子个体的进化.实验结果表明,该算法具有较好的全局寻优能力和执行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董槐林	厦门大学软件学院	25	246	10.0	15.0
2	史亮	厦门大学软件学院	17	149	7.0	12.0
3	王备战	厦门大学软件学院	25	191	8.0	12.0
4	龙飞	厦门大学软件学院	8	137	7.0	8.0