求解0-1背包问题的改进混合遗传算法
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

郑州市重点实验室资助项目(121PYFZX177)


Improved Hybrid Genetic Algorithm for Solving 0-1 Knapsack Problem
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对一种混合遗传算法所采用的贪心变换法的不足, 给出了一种改进的贪心修正法; 并基于稳态复制的策略, 对遗传算法的选择操作进行改进, 给出了随机选择操作. 在此基础上, 提出了一种改进的混合遗传算法, 并将新算法用于解决大规模的0-1背包问题, 通过实例将新算法与HGA算法进行实验对比分析, 并研究了变异概率对新算法性能的影响. 实验结果表明新算法收敛速度快, 寻优能力强.

    Abstract:

    An improved greedy correction method is advanced for overcome the flaw of greedy transform method adopted by hybrid genetic algorithm (HGA). And based on steady state reproduction strategy, the choice method of random selection is advanced. These new methods are combined with genetic algorithm to propose a high-efficient hybrid genetic algorithm (IHGA), and new algorithm was used to solve large-scale 0-1 knapsack problem. By many simulation experiments, IHGA algorithm is compared with HGA algorithm, and how the mutation probability affect the performance of the new algorithm has been studied. The experimental results show that the new algorithm has higher convergent speed and better optimization capability.

    参考文献
    相似文献
    引证文献
引用本文

刘寒冰,张亚娟.求解0-1背包问题的改进混合遗传算法.计算机系统应用,2015,24(6):197-201

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2014-10-17
  • 最后修改日期:2014-11-28
  • 录用日期:
  • 在线发布日期: 2015-06-09
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号