文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 基于蜂群遗传算法的一维优化下料问题
侵权投诉

基于蜂群遗传算法的一维优化下料问题

计算机技术与发展第20卷 第10期 2010年10月COMPUTERTECHNOLOGYANDDEVELOPMENT

20 No.10 Vol.Oct. 2010

基于蜂群遗传算法的一维优化下料问题

吴 迪,李长荣,宋广军

(齐齐哈尔大学计算机与控制工程学院,黑龙江齐齐哈尔161006)

摘 要:针对一维下料优化问题,提出了基于蜂群遗传算法的优化求解方案。具体做法是,以实数表示的各零件长度的一个排列作为一个染色体,其中每个零件的长度作为基因;根据自然界蜂群生物学原理设置了两个种群,一个种群主要用于全局搜索,另一个种群主要用于局部搜索;采用最优个体交叉策略;遗传算子包括联赛选择算子,顺序交叉算子,2-交换变异算子和抑制算子。仿真实验结果表明,该算法逼近理论最优值,而且收敛速度快,较好地解决了一维下料问题。关键词:一维下料问题;蜂群遗传算法;优化;最优交叉;抑制算子

中图分类号:TP391.72 文献标识码:A 文章编号:1673-629X(2010)10-0082-04

BeeSwarmGeneticAlgorithmforOne-DimensionalCuttingProblem

WUDi,LIChang rong,SONGGuang jun

(CollegeofComputerandControlEngineering,QiqihaerUniversity,Qiqihaer161006,China)

Abstract:Presentsbeeswarmgeneticalgorithmforone-dimensionalcuttingstockproblem.Theconcretemeansistochoosearealvaluedarrangementofthecomponentslengthsasachromosome,eachcomponentslengthbeingagene.Accordingtobiologyprinciplesofnaturalbeeswarm,therearetwopopulations,onepopulationforglobalsearch,andanotherforlocalsearch.Onlybestonecancrossover.Thegeneticoperatorincludestournamentselectionoperator,ordercrossoveroperator,two-block-exchangemutationoperatorandrestrainoperator.Theexperimentsresultsshowthatthebeeswarmgeneticalgorithmapproachesthetheoreticaloptimalsolution,itsconvergencerateisquick,andisefficienttosolveone-dimensionalcuttingstockproblem.

Keywords:one-dimensionalcuttingstockproblem;beeswarmgeneticalgorithm;optimization;bestonecrossover;restrainoperator

0 引 言

一维下料问题,即如何根据相同形状的原料切割出不同规格但相同大小的零件,并且使原料消耗最小。该问题在生产实践中十分常见,尤其是制造、建筑、网络等行业对角钢、钢管、网线等一维型材消耗数量巨大。所以,对于NP难的下料问题,高效的一维下料方案对企业降低生产成本、提高效益具有直接的作用。

如果采用传统的人工下料法,不仅效率低下,而且浪费非常大。国内外常见的计算机辅助排料算法,如线性规划法

[1,2]

子群算法[10]等优化算法求解下料优化问题时也不可避免会出现收敛速度慢,陷入局部极小值,计算时间过长等问题。

而文中根据蜂群遗传算法的原理[11]求解一维下料问题,蜂群遗传算法不仅可以避免早熟收敛,还提高了收敛速度。通过大量计算机实验表明,此算法实现简单,求解快速,材料利用率高,有很好的实用价值。

、动态规划方法

[4~7]

[3]

1 一维下料问题

在一些行业的实际生产中,经常会遇到以下典型的一维下料问题:给定若干长度一定的原材料L进行下料,生产m种长度为li,数量为di的零件(i=1,2, ,n),应如何下料才能使材料的利用率最大,余料总长最小。即在生产能力许可的条件下,用尽可能少的原料,按时完成需求任务,同时,为了日后余料的充分利用,在余料总长度相同的条件下,应使余料尽量集中在,会随着原材料和零

[8]

件的数量增加使问题变得非常复杂而难以求得最优解。应用遗传算法

、贪婪算法

、蚁群算法

[9]

、粒

收稿日期:2010-02-01;修回日期:2010-04-25

基金项目:黑龙江省2009年研究生创新科研资金项目(YJSCX2009-102HLJ)

作者简介:吴 迪(1980-),男,山东聊城人,讲师,硕士,研究方向

第1页

你可能喜欢

热门文档

相关文档

  • 基于蜂群遗传算法的一维优化下料问题

    第1期 0 吴 迪等: 基于蜂群遗传算法 的~维优化下料问题 ?8 3? 2求解一维 下料 问题 的蜂群遗传算法 21蜂群遗传算法思想 .在 自然 界中,群 由蜂 后、...

  • 一维下料问题的改进自适应遗传算法

    遗传算法求解一维下料问... 暂无评价 8页 免费 基于蜂群遗传算法的一维... 4页 免费 遗传算法在无重复规格一... 4页 免费 一维优化下料问题的基因... 暂无...

  • 一维优化下料问题的基因遗传算法

    基于蜂群遗传算法的一维优... 4页 5财富值 基于蜂群遗传算法的一维优... 4...第 2 期 金升平等: 一维优化下料问题的基因遗传算法 表 3 最优下料方案 ?...

  • 一维下料方案的遗传算法优化

    如何下料才 2 能使用料最省 , 这就是一维下料方案的优化问题 . 968 西 ...基于蜂群遗传算法的一维... 4页 2下载券 基于蜂群遗传算法的一维... 4页 免费...

  • 混合遗传算法求解一维优化下料问题[1].

    基于蜂群遗传算法的一维优... 4页 5财富值 基于蜂群遗传算法的一维优... 4...中遇到的一维优化下料问题,本文结合遗传算法、粒子群优化算法及模拟退火算法各自...

  • 解一维下料问题的遗传算法

    本篇论文在对遗传算法进行分析和研究的基础上,把遗传算法用于一维下料问 题的...在机械、电力、水利、航空航天、商业、国防等各部门中都有大量的优化问题 需要...

  • 一维优化下料问题

    一维优化下料问题张春玲 , 崔耀东 ( 广西师范大学 数学与计算机科学学院 , ...Waugner [12 ] 利用遗传算法解决一维 割方案的产生以减少切割方案的变更 . ...

  • 一维下料优化的一种新算法

    每级求解时, 在当前可行的下料方式中 问题的最优解就是各个序列优化问题所求...基于蜂群遗传算法的一维... 4页 2下载券喜欢此文档的还喜欢 蚁群算法在一维下...

  • 分置下料问题优化一维下料问题

    本文提 出分 优提 支定界算法优化一维下料 问题 , 并用 MAL B编写程序 ,...刚. 混合遗传算法求解 一维优化下料 问题. 中国水 卢仁甫 ,冯 运( 论版 )...

  • 一维优化下料问题

    一维下料优化的一种新算... 5页 免费 实用一维下料问题模型与... 7页 1...[ 利用遗传 算法解决一 ae r [] i 将列 生成 算法与 分支 定界法 相结...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email