0-1背包问题的遗传算法求解及其改进被引量：3

下载PDF

导出

摘要 0-1背包问题是一个典型的组合优化问题,且为NP完全问题.目前常用的方法有贪心算法,动态规划,回溯法等.本文探讨了一种基于贪心算法的混合遗传算法求解0-1背包问题的方法,并在实验中获得了更佳近似解.

作者黄娟

机构地区兰州交通大学数理与软件工程学院

出处《河西学院学报》 2010年第2期13-15,共3页 Journal of Hexi University

关键词 0-1背包问题贪心算法遗传算法

分类号 O245 [理学—计算数学]

引文网络
相关文献

参考文献2

1黄波,蔡之华.0/1背包问题及其解法研究[J].电脑知识与技术,2007(4):229-231. 被引量：3
2张洁,朱莉娟.贪心算法与动态规划的比较[J].新乡师范高等专科学校学报,2005,0(5):18-20. 被引量：4

二级参考文献8

1李肯立,李庆华,戴光明,周炎涛.背包问题的一种自适应算法[J].计算机研究与发展,2004,41(7):1292-1297. 被引量：15
2闫建红.对背包问题的计算机算法研究[J].电脑开发与应用,2005,18(8):63-63. 被引量：2
3李鸣山,郑海虹.0－1背包问题的多重分枝－限界算法[J].武汉测绘科技大学学报,1995,20(1):83-87. 被引量：9
4刘玉娟,王相海.0-1背包问题的两种扩展形式及其解法[J].计算机应用研究,2006,23(1):28-30. 被引量：14
5陈莹,廖利.0/1背包问题[J].电脑知识与技术,2006,1(2):96-97. 被引量：5
6王莉,绍定宏,陆金桂.基于遗传算法的0/1背包问题求解[J].计算机仿真,2006,23(3):154-156. 被引量：30
7霍红卫,许进,保铮.基于遗传算法的0/1背包问题求解[J].西安电子科技大学学报,1999,26(4):493-497. 被引量：27
8于秀霞.求解背包问题的新型算法[J].长春大学学报,2002,12(2):3-5. 被引量：6

共引文献5

1邓朝晖.平面广告文案的设计技巧[J].电脑知识与技术（过刊）,2007(2).
2同甲佳.0_1背包问题及贪心算法应用[J].科技信息,2010(20). 被引量：1
3姚文鹃,吴菲,夏倩,邵彪,张龙忠,刘剑.基于贪心遗传算法求解0-1背包问题[J].电子科技,2014,27(4):51-53. 被引量：1
4陈曦.基于贪心算法的0-1背包问题[J].电脑知识与技术（过刊）,2010,0(35):10061-10062. 被引量：2
5王利民,石晨阳.基于贪心算法的棋盘覆盖着色技术[J].电子技术与软件工程,2020(20):130-132.

同被引文献18

1张洁,朱莉娟.贪心算法与动态规划的比较[J].新乡师范高等专科学校学报,2005,0(5):18-20. 被引量：4
2王素立,白首华.算法分析与设计教学方法[J].湘潭师范学院学报（自然科学版）,2005,27(3):124-127. 被引量：10
3曾智,杨小帆,陈静,陈文斌,唐荣旺.求解多维0-1背包问题的一种改进的遗传算法[J].计算机科学,2006,33(7):220-223. 被引量：16
4黄波,蔡之华.0/1背包问题及其解法研究[J].电脑知识与技术,2007(4):229-231. 被引量：3
5刘林忠.最优化理论与算法[M].兰州:兰州交通大学,2007.
6刘锐,张金波,刘蕊洁,李积宪.基于遗传算法求解0-1背包问题的算法探讨[J].云南民族大学学报（自然科学版）,2008,17(4):377-379. 被引量：7
7李敏,吴浪,张开碧.求解旅行商问题的几种算法的比较研究[J].重庆邮电大学学报（自然科学版）,2008,20(5):624-626. 被引量：32
8常友渠,肖贵元,曾敏.贪心算法的探讨与研究[J].重庆电力高等专科学校学报,2008,13(3):40-42. 被引量：41
9葛继科,邱玉辉,吴春明,蒲国林.遗传算法研究综述[J].计算机应用研究,2008,25(10):2911-2916. 被引量：449
10肖衡.浅析贪心算法[J].办公自动化（综合月刊）,2009(9):25-26. 被引量：8

引证文献3

1王永贵,曲海成,赵婉彤.一种改进的遗传算法在TSP问题中的应用[J].辽宁工程技术大学学报（自然科学版）,2011,30(2):263-267. 被引量：11
2姚文鹃,吴菲,夏倩,邵彪,张龙忠,刘剑.基于贪心遗传算法求解0-1背包问题[J].电子科技,2014,27(4):51-53. 被引量：1
3陈曦.基于贪心算法的0-1背包问题[J].电脑知识与技术（过刊）,2010,0(35):10061-10062. 被引量：2

二级引证文献14

1杨瑞琪,马巧玲,连天娇,郭丹阳,许曙博.基于贪心蚁群算法的生鲜配送全局路径规划[J].电子测试,2022,36(24):41-43. 被引量：2
2张京军,吕品,高瑞贞,张海军.单纯同伦算法的改进遗传算法[J].辽宁工程技术大学学报（自然科学版）,2013,32(7):987-991. 被引量：3
3李守巨,于申,李德,武力.遗传算法的堆石料非线性本构模型参数反演方法[J].辽宁工程技术大学学报（自然科学版）,2013,32(9):1199-1203. 被引量：3
4李海凤.RFID的公交车辆运行情况实时查询系统[J].辽宁工程技术大学学报（自然科学版）,2013,32(10):1433-1436. 被引量：1
5王秋芬,袁东锋,梁道雷.一种求解TSP的贪心遗传算法[J].制造业自动化,2013,35(2):71-74. 被引量：10
6易宣齐,胡志华.客户绿色偏好约束下的直运调度优化[J].辽宁工程技术大学学报（自然科学版）,2013,32(2):253-256. 被引量：4
7谢旻.一种混合粒子群优化算法在TSP中的应用[J].太原理工大学学报,2013,44(4):506-509. 被引量：11
8王安平,马烁.一种修正的DY共轭梯度法及全局收敛性[J].辽宁工程技术大学学报（自然科学版）,2014,33(10):1415-1418.
9梁承姬,张松波.集装箱港口装卸作业设备集成调度[J].辽宁工程技术大学学报（自然科学版）,2015,34(2):262-266. 被引量：5
10杨鑫,代鹏.改进遗传算法的常微分方程求解及应用[J].辽宁工程技术大学学报（自然科学版）,2015,34(9):1099-1104. 被引量：2

1刘继,夏定纯.用动态规划法与回溯法实现0-1背包问题的比较[J].科技信息,2010(19). 被引量：4
2曹建立,黄绍龙.递归法和迭代法在迷宫求解问题中的性能比较[J].福建电脑,2010,26(11):62-63. 被引量：2
3孙惠娟.基于回溯法的非单调线搜索的BFGS方法的全局收敛性[J].华北水利水电学院学报,2008,29(2):111-112.
4胥剑.回溯法解数独问题[J].电脑编程技巧与维护,2009(5):17-21. 被引量：2
5孙国伟,买阿丽.求解非线性指派问题的回溯算法[J].运城学院学报,2013,31(2):9-12.
6李二伟.面向回溯法的排列生成方法[J].洛阳师专学报（自然科学版）,1993,7(1):36-41.
7郭乐新.基于模拟退火算法的旅行商问题的实现[J].现代计算机,2012,18(2):3-5. 被引量：9
8程元斌.类似筛法的N皇后问题求解算法[J].计算机系统应用,2013,22(10):147-150.
9孙国伟,买阿丽.r-排列非递归生成算法及应用[J].宁夏大学学报（自然科学版）,2013,34(4):301-305.
10吴素萍.全排列递归算法在算法教学中的重要性[J].现代计算机,2008,14(12):119-120. 被引量：3

河西学院学报

2010年第2期

浏览历史

内容加载中请稍等...

0-1背包问题的遗传算法求解及其改进被引量：3

参考文献2

二级参考文献8

共引文献5

同被引文献18

引证文献3

二级引证文献14

相关作者

相关机构

相关主题

浏览历史

0-1背包问题的遗传算法求解及其改进 被引量：3

参考文献2

二级参考文献8

共引文献5

同被引文献18

引证文献3

二级引证文献14

相关作者

相关机构

相关主题

浏览历史

0-1背包问题的遗传算法求解及其改进被引量：3