解决背包问题的改进遗传算法

• 作者: 俞敏 杨泽星 杨锐 雍正正
• 来源期刊: 深圳大学学报（理工版）
• 学科: 工学
• 关键词: 进步数 遗传算法 优劣树 背包问题
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 光电与信息工程
• 页码范围: 128-132
• 页数: 5页
• 分类号: TP18
• 字数: 3954字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2618.2006.02.008

摘要

提出一种改进的基于进步数的变异遗传算法,提出用进步数这个概念表征遗传算法的收敛程度和指导染色体变异.该算法以精英种子进行固定有代表性的变异和基于进步数的自适应变异,能根据进步数跳出局部最优,避免早熟.通过测试函数和背包问题进行实验,实验表明,该算法全局寻优和收敛性良好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨泽星	深圳大学信息工程学院	1	8	1.0	1.0
2	雍正正	深圳大学信息工程学院	10	125	8.0	10.0
3	俞敏	深圳大学信息工程学院	1	8	1.0	1.0
4	杨锐	深圳大学信息工程学院	2	11	2.0	2.0