首页> 中文期刊> 《计算机光盘软件与应用》 >一种求解0-1背包问题的退火贪婪遗传算法

一种求解0-1背包问题的退火贪婪遗传算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

将贪婪算法和退火算法融入遗传算法，结合各自算法的优点形成了一种混合遗传算法。通过实验表明，运用此算法求解0-1背包问题，搜索能力明显优于基本遗传算法和贪婪算法。

著录项

来源
《计算机光盘软件与应用》 |2013年第8期|68-69|共2页
作者

展开▼
作者单位

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
0-1背包问题; 遗传算法; 贪婪算法; 模拟退火;

相似文献

中文文献
外文文献
专利

1. 求解0-1背包问题的混合贪婪遗传算法 [J] . 陈桢 ,钟一文 ,林娟 . 计算机应用 . 2021,第001期
2. 基于改进模拟退火的遗传算法求解0-1背包问题 [J] . 张盛意 ,蔡之华 ,占志刚 . 微电子学与计算机 . 2011,第2期
3. 一种结合贪婪因子求解0-1背包问题的分布估计算法 [J] . 谭阳 ,周虹 . 电脑与电信 . 2014,第010期
4. 一种改进的模拟退火算法求解0-1背包问题 [J] . 梁国宏 ,张生 ,黄辉 . 广西民族大学学报（自然科学版） . 2007,第003期
5. 一种求解0-1背包问题的启发式遗传算法 [J] . 王秋芬 ,梁道雷 . 计算机应用与软件 . 2013,第002期
6. 一种求解多维0-1背包问题的克隆选择算法 [C] . 侯冲 ,杜海峰 ,西安交通大学工程训练中心 . 第十四届中国神经网络学术会议 . 2004
7. 基于粗糙集-遗传算法的0-1背包问题求解 [A] . 武燕 . 2010

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号