改进的自适应遗传算法求解0/1背包问题

• 作者: 向凤红 毛剑琳 王娜
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 0/1背包问题 自适应遗传算法 交叉变异概率 交叉变异操作 模式替代操作
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 人工智能
• 页码范围: 1682-1684
• 分类号: TP301.6
• 字数: 3806字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2012.01682

摘要

为提高遗传算法求解问题的性能,提出一种改进的自适应遗传算法,该算法在交叉概率和变异概率公式中引入了当代迭代次数因子,提出了基因差别比例(Ca)的概念.ca越大的基因位发生交叉、变异的概率越大,产生新个体的可能性越大；在模式生成操作中,确定基因位的选取同样由Ca决定.仿真结果表明,此算法在求解0/1背包问题时,其寻优能力有很大提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	向凤红	昆明理工大学信息工程与自动化学院	95	413	12.0	17.0
2	毛剑琳	昆明理工大学信息工程与自动化学院	90	337	8.0	14.0
3	王娜	昆明理工大学信息工程与自动化学院	6	35	3.0	5.0