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

• 作者: 刘付显 苑立伟 赵保军
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 遗传算法 二元染色体编码 背包问题 收敛速度
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 718-719,747
• 页数: 3页
• 分类号: TP18
• 字数: 2527字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2005.04.038

摘要

介绍了一种改进的遗传算法,给出了应用该算法的具体步骤.该算法通过使用二元染色体编码方式,利用基因处于不同状态的概率来表示等位基因,既使染色体具有了更多的信息量,又能够保证遗传算法的收敛性.通过旋转变换实现了染色体的进化,提高了算法的全局搜索能力和收敛速度.并利用组合优化中典型的背包问题对算法进行了验证,并和基本遗传算法的结果进行了比较,验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘付显	空军工程大学导弹学院	134	649	12.0	19.0
2	赵保军	空军工程大学导弹学院	18	80	5.0	8.0
3	苑立伟	空军工程大学导弹学院	13	97	6.0	9.0