您的位置:网站首页 > 《中文科技期刊数据库》 > 工程技术 > 自动化计算机 > 计算机技术理论 > 摘要

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

《计算机应用》2012年 第6期 | 王娜 向凤红 毛剑琳   昆明理工大学信息工程与自动化学院 昆明650000
★ 收藏 | 分享
  • 第1页
  • 第2页
  • 第3页
论文服务:
摘 要:为提高遗传算法求解问题的性能,提出一种改进的自适应遗传算法,该算法在交叉概率和变异概率公式中引入了当代迭代次数因子,提出了基因差别比例(Ca)的概念。Ca越大的基因位发生交叉、变异的概率越大,产生新个体的可能性越大;在模式生成操作中,确定基因位的选取同样由Ca决定。仿真结果表明,此算法在求解0/1背包问题时,其寻优能力有很大提高。
【分 类】【工业技术】 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
【关键词】 0/1背包问题 自适应遗传算法 交叉变异概率 交叉变异操作 模式替代操作
【出 处】 《计算机应用》2012年 第6期 1682-1684页 共3页
【收 录】 中文科技期刊数据库