首页> 中文期刊> 《现代计算机：下半月版》 >用基于贪婪算法的混合遗传算法求解0/1背包问题

用基于贪婪算法的混合遗传算法求解0/1背包问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

为了克服传统优化方法的缺点,提高求解的速度和精度,将贪婪算法的思想融入基本遗传算法之中,形成了基于贪婪算法的混合遗传算法。介绍用该算法求解0/1背包问题的基本思路和方法,通过实例计算证明了该方法的可行性和有效性。

著录项

来源
《现代计算机：下半月版》 |2007年第8期|14-17|共4页
作者
严太山;
展开▼
作者单位

湖南理工学院计算机系;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
0/1背包同题; 贪婪算法; 混合遗传算法; 混合繁殖算子;

相似文献

中文文献
外文文献
专利

1. 求解0-1背包问题的混合贪婪遗传算法 [J] . 陈桢 ,钟一文 ,林娟 . 计算机应用 . 2021,第001期
2. 求解0-1背包问题的改进混合遗传算法 [J] . 刘寒冰 ,张亚娟 . 计算机系统应用 . 2015,第006期
3. 一种改进的混合遗传算法求解0_1背包问题 [J] . 白东玲 ,郭绍永 . 电子设计工程 . 2013,第014期
4. 格雷码混合遗传算法求解0-1背包问题 [J] . 王则林 ,吴志健 . 计算机应用研究 . 2012,第008期
5. 求解多背包问题的混合遗传算法 [J] . 宋海生 ,傅仁毅 ,徐瑞松 . 计算机工程与应用 . 2009,第020期
6. 基于混合遗传算法的热传导系统最优控制问题求解 [C] . 赵瑞艳 ,李树荣 ,张晓东 . 第27届中国控制会议 . 2008
7. 求解背包问题的混合遗传算法 [A] . 韩宇 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号