背包问题的遗传算法求解

• 作者: 刘西奎 李艳 许进
• 来源期刊: 华中科技大学学报(自然科学版)
• 学科: 工学
• 关键词: 遗传算法 背包问题 自适应方向
• 年，卷（期）: 2002,（6）
• 页码范围: 89-90
• 页数: 2页
• 分类号: TP18
• 字数: 1761字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2002.06.031

摘要

探讨利用遗传算法解决背包问题并设计新型的遗传算法.给出了背包问题的数学模型, 建立了有效的约束条件.在引入一种新的具有自适应性的杂交概率和变异概率的基础上,提出了面向背包问题的遗传算法和一种构造染色体的新方法.提供了遗传算法的结构并讨论了遗传算子.给出了一个例子说明算法的收敛性和收敛效率.仿真说明了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许进	华中科技大学控制科学与工程系	117	2149	25.0	39.0
2	刘西奎	华中科技大学控制科学与工程系	9	106	7.0	9.0
3	李艳	徐州师范大学工学院	25	144	8.0	11.0