首页> 中文期刊> 《重庆科技学院学报（自然科学版）》 >对求解0-1背包问题的混合遗传算法的改进

对求解0-1背包问题的混合遗传算法的改进

开具论文收录证明 >>

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

文献代查 >>

团队文献服务 >>

页面导航

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

摘要

将启发式搜索算法贪心算法与基本遗传算法相结合构成的混合遗传算法在求解大规模0-1背包问题时,其性能较基本遗传算法和贪心算法都有很大的改善.在这种混合遗传算法的基础上作进一步的改进,使算法性能获得进一步的提高.

著录项

来源
《重庆科技学院学报（自然科学版）》 |2006年第4期|84-87|共4页
作者
刘茜; 马杰良;
展开▼
作者单位

南京信息工程大学,南京,210044;

南京信息工程大学,南京,210044;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论 ;
关键词
遗传算法; 背包问题 ; 组合优化 ; 混合遗传算法 ;

相似文献

中文文献
外文文献
专利

1. 求解0-1背包问题的改进混合遗传算法 [J] . 刘寒冰 ,张亚娟 . 计算机系统应用 . 2015 ,第006期
2. 求解0-1背包问题的混合贪婪遗传算法 [J] . 陈桢 ,钟一文 ,林娟 . 计算机应用 . 2021 ,第001期
3. 格雷码混合遗传算法求解0-1背包问题 [J] . 王则林 ,吴志健 . 计算机应用研究 . 2012 ,第008期
4. 求解多限制0-1背包问题的混合遗传算法 [J] . 宋海生 ,宋海洲 ,傅仁毅 . 计算机工程 . 2009 ,第013期
5. 求解0-1背包问题的混合遗传算法 [J] . 宋海洲 ,魏旭真 . 华侨大学学报（自然科学版） . 2006 ,第001期
6. 基于移动Agent的0-1背包问题分布式求解 [C] . 乔善平 ,朱波 ,赵玲 . 2008年中国信息技术与应用学术论坛 . 2008
7. 基于粗糙集-遗传算法的0-1背包问题求解 [A] . 武燕 . 2010

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号