摘要
装箱问题是许多实际工程优化问题的基础。文章提出了解决装箱问题的三种启发式算法,并对它们进行比较分析,分析表明它们对解决装箱问题有不同程度的可行性。
出处
《福建电脑》
2006年第5期115-115,共1页
Journal of Fujian Computer
参考文献3
-
1杨鼎强,王晨.局内装箱算法综述[J].计算机与现代化,2005(5):7-11. 被引量:2
-
2孙春玲,陈智斌,李建平.装箱问题的一种新的近似算法[J].云南大学学报(自然科学版),2004,26(5):392-396. 被引量:24
-
3[日]玄光男,[日]程润伟著,于歆杰,周根贵.遗传算法与工程优化[M]清华大学出版社,2004.
二级参考文献27
-
1[1]ARP R M. Reducibility among combinatorial problems [A]. Complexity of Computations [C], New York:Plenum, 1972.85-103.
-
2[2]COFFMAN JR E G, GARAY M R, JOHNSON D S.Approximation algorithms for bin packing: A survery [A]. Approximation Algorithms For NP-hard Problems [C]. Boston: PWS Publishers, 1996.46-93.
-
3[3]VAZIRANI Vijay V. Approximation algorithms[M].Hong Kong: Springer, 2001.
-
4[4]KNUTH D E. The art of computer programming: sorting and search[ M]. Boston: Addison-Wesley, 1998.
-
5[5]LABBe M, LAPORTE G, MARTELLO S. Upper bounds algorithms for themaximum cardinality bin packing problem [J]. European Journal of Operational Research, 2003, 149:489-490.
-
6[6]JANSEN K, SOLIS-OBA R. An asymptotic fully polynomial time approximation schemefor bin covering[J].Theoretical Computer Science, 2003, 306:543-551.
-
7[7]KANG J, PARK S. Algorithms for the variable sized bin packing problem [J]. European Journal of Operational Research, 2003, 147: 365-372.
-
8Steven S Seiden,Rob Van Stee, Leah Epstein. New bounds for variable-sized online bin packing[J]. SIAM Journal on Computing,2002,32(2):455-469.
-
9P Manyem. Bin packing and covering with longest items at the bottom[J]. ANZIAM Journal,2002,43(E): 186-232.
-
10J Csirik, D S Johnson. Bounded space on-line bin packing beet is better than first[A]. Proceedings of the 2nd Annual ACM-SIAM Symposium on Discrete Algorithms[C]. 1991. 309-319.
共引文献24
-
1孙春玲.染色的装箱问题及其近似算法[J].云南民族大学学报(自然科学版),2005,14(3):210-212. 被引量:1
-
2王波,高欣宝,刘保成,蔡军锋.基于提高运输能力的箱式包装设计[J].包装工程,2005,26(5):129-130.
-
3李素萍.求解装箱问题的一种模拟退火算法[J].襄樊职业技术学院学报,2007,6(4):15-16. 被引量:1
-
4曹晶,郑巍,许旻鸿.有约束的一维装箱问题的新型算法设计[J].计算机应用与软件,2008,25(5):234-236. 被引量:2
-
5李杉林,唐国春.“装箱问题的一种新的近似算法”的一个注记[J].云南大学学报(自然科学版),2008,30(4):354-354.
-
6王永军.运用混合人工鱼群算法求解装箱问题[J].延安职业技术学院学报,2009,23(3):107-108.
-
7王磊,马磊娟.运用混合人工鱼群算法求解装箱问题[J].技术与市场,2009,16(7):28-29. 被引量:1
-
8李杉林.一维装箱问题的交叉算法分析[J].台州学院学报,2009,31(3):1-5.
-
9万金春,凌卫新,徐乐华.使用混合人工鱼群算法求解装箱问题[J].计算机应用与软件,2009,26(11):261-262. 被引量:2
-
10屈红文.最小基数箱子覆盖问题[J].河南教育学院学报(自然科学版),2009,18(4):1-2.
同被引文献8
-
1黄雅萍,乐嘉锦,赵家声.热处理企业信息管理系统的设计与实施[J].热处理,2006,21(1):50-53. 被引量:1
-
2李文华,原晋江,林诒勋.批数确定的分批排序问题最优解的结构性质[J].郑州大学学报(理学版),2007,39(2):1-3. 被引量:2
-
3孙玲,李铁克.炼钢-连铸-热轧批量计划的约束满足算法[J].计算机集成制造系统,2007,13(5):940-944. 被引量:15
-
4COFFMAN E G,JOHNSON D S.Approximation algorithms for bin packing:A survey[A].Hochbaum D ed.Approximation Algorithms for NP-Hard Problems[C].Boston:PWS Publishing.1996.
-
5李文华,王炳顺.分批排序问题中最优解仅分一批的判定[J].河南科学,2007,25(1):14-16. 被引量:3
-
6玄光男 程润伟.遗传算法与工程优化[M].北京:清华大学出版社,2004..
-
7方平,李娟.求解装箱问题的遗传算法[J].南昌航空工业学院学报,1998,12(2):21-24. 被引量:7
-
8陈迎春,吴晓平,宋业新.约束装箱问题的混合遗传算法求解[J].运筹与管理,2002,11(4):21-25. 被引量:15
-
1李文勇,李泉永.基于模拟退火的全局优化算法[J].桂林电子工业学院学报,2001,21(2):33-37. 被引量:22
-
2崔明义.用遗传算法进行工程优化的实现策略[J].计算机应用与软件,2003,20(12):78-80. 被引量:4
-
3彭宏,杨立洪,郑咸义,雷秀仁.计算工程优化问题的进化策略[J].华南理工大学学报(自然科学版),1997,25(12):17-21. 被引量:13
-
4谢克非,周天瑞.多种优化方法在材料工程中的应用与分析[J].南昌工程学院学报,2005,24(4):6-11.
-
5张春慨,邵惠鹤.自适应乘子在工程优化问题中的应用[J].控制与决策,2001,16(B11):669-672. 被引量:4
-
6张燕坤,傅白白,刘法胜.解工程优化问题的一体化复形法[J].基建优化,1999,20(2):27-28. 被引量:2
-
7陈志平,杨世模,胡企千,施浒立.空间太阳望远镜主构架的力学分析与优化[J].计算力学学报,2005,22(1):89-94. 被引量:10
-
8张雄,周济,余俊.基于内点二次规划的最优化方法[J].华中理工大学学报,1995,23(9):1-5. 被引量:3
-
9樊叔维,周庆华,李红.槽型衍射光栅结构参数优化设计研究[J].光学学报,2010,30(11):3133-3139. 被引量:23
-
10王丹,高玲,林建强,余世袁,曲音波.遗传算法及其在发酵工程领域中的应用[J].山东农业大学学报(自然科学版),2002,33(2):217-220. 被引量:3