期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
一种求解0-1背包问题的退火贪婪遗传算法
下载PDF
职称材料
导出
摘要
将贪婪算法和退火算法融入遗传算法,结合各自算法的优点形成了一种混合遗传算法。通过实验表明,运用此算法求解0-1背包问题,搜索能力明显优于基本遗传算法和贪婪算法。
作者
余梅
机构地区
贵州师范学院教育信息网络中心
出处
《计算机光盘软件与应用》
2013年第8期68-69,共2页
Computer CD Software and Application
关键词
0-1背包问题
遗传算法
贪婪算法
模拟退火
分类号
O242.23 [理学—计算数学]
引文网络
相关文献
节点文献
二级参考文献
33
参考文献
5
共引文献
85
同被引文献
0
引证文献
0
二级引证文献
0
参考文献
5
1
贺毅朝,刘坤起,张翠军,张巍.
求解背包问题的贪心遗传算法及其应用[J]
.计算机工程与设计,2007,28(11):2655-2657.
被引量:44
2
周明;孙树栋.遗传算法原理及应用[M]{H}北京:国防工业出版社,1999.
3
张盛意,蔡之华,占志刚.
基于改进模拟退火的遗传算法求解0-1背包问题[J]
.微电子学与计算机,2011,28(2):61-64.
被引量:35
4
严太山.
用基于贪婪算法的混合遗传算法求解0/1背包问题[J]
.现代计算机,2007,13(8):14-17.
被引量:4
5
吕晓峰,张勇亮,马羚.
一种求解0-1背包问题的改进遗传算法[J]
.计算机工程与应用,2011,47(34):44-46.
被引量:13
二级参考文献
33
1
金慧敏,马良.
遗传退火进化算法在背包问题中的应用[J]
.上海理工大学学报,2004,26(6):561-564.
被引量:37
2
苑立伟,刘付显,赵保军.
改进遗传算法及其在背包问题中的应用[J]
.系统工程与电子技术,2005,27(4):718-719.
被引量:16
3
赵传信,季一木.
粒子群优化算法在0/1背包问题的应用[J]
.微机发展,2005,15(10):23-25.
被引量:21
4
张永兵,王斌,张永飞,杨晓鸿,陈海鹏.
基于遗传算法的背包问题求解[J]
.大理学院学报(综合版),2005,4(5):24-26.
被引量:11
5
陈端兵,黄文奇.
一种求解多维0-1背包问题的拟人算法[J]
.计算机工程与应用,2006,42(2):17-19.
被引量:3
6
邓宏涛,朱珣.
0/1背包问题的贪心优化解法[J]
.计算机与数字工程,2006,34(3):48-50.
被引量:12
7
王莉,绍定宏,陆金桂.
基于遗传算法的0/1背包问题求解[J]
.计算机仿真,2006,23(3):154-156.
被引量:30
8
余祥宣,崔国华,邹海明.计算机算法基础[M].2版.武汉:华中科技大学出版社,2004.
9
Cormen T H,Leiserson C E,Rivest R L,et al.Introduction to algorithms[M].Cambridge:The MIT Press,2001.
10
徐宗本.计算智能-模拟进化计算[M].北京:高等教育出版社,2005.50-55.
共引文献
85
1
李康顺,贾玉珍,张文生.
一种基于模式替代的遗传算法解0/1背包问题[J]
.计算机应用研究,2009,26(2):470-471.
被引量:10
2
刘凯,张立民,孙永威.
基于遗传算法的RBM优化设计[J]
.微电子学与计算机,2015,32(6):96-100.
被引量:7
3
董鹏.
求解0/1背包问题的快速收敛的混合遗传算法[J]
.计算机工程与应用,2008,44(30):47-49.
被引量:2
4
孟祥萍,孟军,吕利娟.
一种求解哈密尔顿通路问题的新方法[J]
.计算机应用研究,2008,25(12):3561-3562.
5
轩宗怡,张翠军.
基于混合蛙跳算法的背包问题求解[J]
.科学技术与工程,2009,9(15):4363-4365.
被引量:9
6
赵新超,杨婷婷.
求解背包问题的更贪心粒子群算法[J]
.计算机工程与应用,2009,45(36):32-34.
被引量:6
7
王凤蕊,王文宏,潘全科,程桂芳.
解决智能组卷问题的和声搜索算法研究[J]
.计算机仿真,2010,27(3):298-301.
被引量:8
8
邓长寿,赵秉岩,梁昌勇.
混合二进制差异演化算法解0-1背包问题[J]
.计算机工程与设计,2010,31(8):1795-1798.
被引量:4
9
帅训波,周相广,李树铁,陈东,田鸿鹏.
基于二进制改进遗传算法的0_1背包问题求解方法[J]
.德州学院学报,2010,26(2):63-67.
被引量:1
10
马丰宁,谢龙,郑重.
求解背包问题的基因属性保留遗传算法[J]
.天津大学学报,2010,43(11):1020-1024.
被引量:12
1
ZHAOXinchao.
A GREEDY GENETIC ALGORITHM FOR UNCONSTRAINED GLOBAL OPTIMIZATION[J]
.Journal of Systems Science & Complexity,2005,18(1):102-110.
被引量:6
计算机光盘软件与应用
2013年 第8期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部