改进的自适应遗传算法及在背包问题中的应用

• 作者: 于惠 徐卫志 王洪国 郭彦伟
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 背包问题 变异矩阵 海明距离矩阵 变换算子
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 理论研究
• 页码范围: 75-77
• 页数: 3页
• 分类号: TP301.6
• 字数: 3606字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.10.022

摘要

对只有变异的自适应遗传算法加以改进,引入变换算子和对非法个体的贪婪处理,能够随时间和个体的适应度大小自动调整变换概率、变异概率,不需要输入.实验表明,该算法在解决0-1背包问题时获得较好效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭彦伟	山东师范大学信息科学与工程学院	3	13	2.0	3.0
2	王洪国	山东师范大学信息科学与工程学院	44	455	13.0	19.0
3	于惠	山东师范大学信息科学与工程学院	6	17	3.0	4.0
4	徐卫志	山东师范大学信息科学与工程学院	6	20	3.0	4.0