收藏本站
《玉林师范学院学报》 2018年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

求解规格密集型一维排料问题的启发式遗传算法

梁勇强  卢建宁  
【摘要】:为了提高规格密集型一维排料问题的遗传算法效果,本文提出一种新的启发式遗传算法.首先引进一种多规格最小化解码方法,该方法总是尽量按最小的规格生成排料方式;接着引进两个启发式微调操作,改善各个排料方式的质量;最后进行了算法实验比较,算法实验比较表明,本文算法的最优化解质量优于传统的启发式算法.

【参考文献】
中国期刊全文数据库 前4条
1 曹炬;刘毅;凌少东;;可焊接的一维排样问题的一种启发式算法[J];中国机械工程;2007年02期
2 彭文利;陈淑如;张定华;;优化排料算法的研究现状与趋势[J];模具工业;2006年08期
3 王小东,李刚,欧宗瑛;一维下料优化的一种新算法[J];大连理工大学学报;2004年03期
4 贾志欣,殷国富,胡晓兵,舒斌;一维下料方案的遗传算法优化[J];西安交通大学学报;2002年09期
【共引文献】
中国期刊全文数据库 前10条
1 邹腊英;;线性下料问题模型的建立与改进[J];兰州文理学院学报(自然科学版);2015年02期
2 胡加宰;史伟民;杨亮亮;;二维不规则样片自动排料算法的优化研究[J];现代纺织技术;2014年05期
3 程浩;刘心报;方昶;;基于混合顺序启发式算法的一维下料问题[J];中国机械工程;2014年16期
4 寿周翔;王琦晖;王李冬;王玉槐;;基于改进遗传算法的线材排样优化[J];杭州师范大学学报(自然科学版);2014年03期
5 黄世游;徐雷;罗勋;任清川;;多管相贯结构中圆管分点平移试探排料算法[J];中国机械工程;2014年09期
6 祝胜兰;饶运清;;一维下料问题的启发式方法[J];机械制造与自动化;2014年01期
7 寿周翔;王琦晖;王李冬;王玉槐;;一维下料的改进遗传算法优化[J];计算机时代;2014年01期
8 万书亭;韩国栋;;Matlab与C#.net混合编程的电缆优化分割研究[J];中国电力;2013年06期
9 卢伟康;邹细勇;孟灿;王国建;倪志祥;;基于随机搜索算法的薄膜分切管理系统[J];计算机工程与应用;2014年23期
10 高飞;邵臻;王晓佳;;云环境下离散制造业MES下料优化系统分析与设计[J];合肥工业大学学报(自然科学版);2013年01期
【二级参考文献】
中国期刊全文数据库 前10条
1 陶献伟,王华昌,李志刚;基于填充算法的矩形件排样优化求解[J];中国机械工程;2003年13期
2 贾志欣,殷国富,胡晓兵,舒斌;一维下料方案的遗传算法优化[J];西安交通大学学报;2002年09期
3 贾志欣,殷国富,李红林;基于碰撞算法的排样系统的研究与应用[J];模具工业;2002年03期
4 王浩宇,许超;一种适于复杂零件排样的改进算法研究[J];机械设计与制造工程;2001年06期
5 刘萍,陆金桂;基于遗传算法的二维排样优化方法[J];南京化工大学学报(自然科学版);2001年05期
6 贾志欣,殷国富,罗阳,徐雷;矩形件排样的模拟退火算法求解[J];四川大学学报(工程科学版);2001年05期
7 高伟增,饶运清;排样智能的现状分析及实施策略[J];机械与电子;2001年04期
8 李元香,张进波,徐静雯,王琳;基于变长编码求解一维下料问题的演化算法[J];武汉大学学报(理学版);2001年03期
9 李旭,严寒冰,罗戎蕾;服装CAD中衣片设计和排料模块技术的研究[J];浙江工程学院学报;2000年03期
10 刘嘉敏,张胜男,黄有群;二维不规则形状自动排料算法的研究与实现[J];计算机辅助设计与图形学学报;2000年07期
【相似文献】
中国期刊全文数据库 前10条
1 梁勇强;卢建宁;;求解规格密集型一维排料问题的启发式遗传算法[J];玉林师范学院学报;2018年05期
2 汤安平;杨恢先;谭正华;;一种基于遗传算法的优化排料方法[J];计算机应用与软件;2009年01期
3 徐新爱;刘翌;王洪发;;基于遗传算法的一刀切矩形排料求解[J];江西科学;2008年03期
4 ;新产品新技术信息[J];仪器仪表与分析监测;1987年03期
5 毛美姣;;基于遗传规划的连接板优化排料算法的研究[J];机械科学与技术;2008年02期
6 苏英慧,金一庆;不规则鞋片的自动排料设计[J];浙江理工大学学报;2005年02期
7 孙凤香;梁钧台;王晓晨;;一种新型跳汰机排料装置计算机控制系统的研究[J];工矿自动化;2006年01期
8 柳明;宁涛;朱增力;;钢格板计算机辅助设计与优化排料系统研究与开发[J];图学学报;2012年04期
9 李军利,刘素芬,熊诗波;跳汰机排料自动控制系统[J];太原理工大学学报;2001年04期
10 郑敏;;基于DCS控制的并联排料系统[J];通讯世界;2015年07期
中国重要会议论文全文数据库 前10条
1 谢宏;袁小芳;向启均;陈祎婧;王立宸;;机器人惯性参数的改进遗传算法辨识方法研究[A];第37届中国控制会议论文集(B)[C];2018年
2 彭军;徐本柱;刘晓平;;遗传算法的实现及其在生产调度中的应用[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
3 赖梅;熊丽荣;;基于改进遗传算法的乘务交路优化问题研究[A];第二十一届中国控制会议论文集[C];2002年
4 肖龙光;丁晓东;;基于理性变异的遗传算法[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
5 鞠训光;于洪珍;;求整体优化全部解的区间排除遗传算法[A];第十七届全国过路控制会议论文集[C];2006年
6 刘兴隆;;快速进化式遗传算法[A];“电力大系统灾变防治和经济运行重大课题”部分专题暨第九届全国电工数学学术年会论文集[C];2003年
7 谈斌;唐力铁;张己化;周海云;;遗传算法在漫反射系数计算中的应用研究[A];2007年光电探测与制导技术的发展与应用研讨会论文集[C];2007年
8 任燕翔;姜立;刘连民;从滋庆;;改进遗传算法在三维日照方案优化中的应用[A];工程三维模型与虚拟现实表现——第二届工程建设计算机应用创新论坛论文集[C];2009年
9 廖勇;王飞;;基于混合改进遗传算法的非线性规划问题研究[A];第四届中国智能计算大会论文集[C];2010年
10 李大伟;戴建设;李敉安;;遗传算法及其在神经网络学习算法中的应用[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
中国重要报纸全文数据库 前1条
1 上海科学院规划研究处 刘小玲;上海能否成为人工智能城市[N];解放日报;2017年
中国博士学位论文全文数据库 前10条
1 孙秋红;基于遗传算法的水质数据挖掘与应用研究[D];燕山大学;2016年
2 宋晓峰;优生演进优化和统计学习建模[D];浙江大学;2003年
3 李智勇;模式交流多群体遗传算法及其在神经网络进化建模中的应用[D];湖南大学;2003年
4 田明俊;智能反演算法及其应用研究[D];大连理工大学;2006年
5 王微微;气液两相流参数检测新方法研究[D];浙江大学;2006年
6 温步瀛;发电机组启停机计划的智能优化研究[D];福州大学;2006年
7 葛培明;改进的遗传算法及其在工程优化中的应用[D];西南交通大学;2006年
8 潘伟;基于遗传算法的鲁棒控制问题研究[D];东北大学;2006年
9 莫鸿强;遗传算法搜索能力和编码方式研究[D];华南理工大学;2001年
10 朱文兴;城市交通系统智能优化控制研究[D];山东大学;2006年
中国硕士学位论文全文数据库 前10条
1 韩珂;智能优化排料方法研究[D];南京理工大学;2009年
2 吕师;不规则多边形排料算法的研究与应用[D];合肥工业大学;2015年
3 汤安平;服装自动排料系统的研究与设计[D];湘潭大学;2008年
4 苏英慧;基于二维不规则鞋片的自动排料系统研究[D];浙江大学;2005年
5 杨勇;计算机辅助优化排料系统的设计与实现[D];大连理工大学;2001年
6 刘崇伦;计算机辅助二维排料与数控自动编程系统的实现[D];华北电力大学(河北);2006年
7 张英杰;二维计算机排料与数控自动编程[D];华北电力大学(河北);2005年
8 刘汉斌;基于遗传算法与蚁群算法的矩形排料研究[D];青岛科技大学;2011年
9 相会财;基于遗传算法的二维不规则图形排料问题的研究与应用[D];沈阳工业大学;2007年
10 朱天燕;基于形状文法和交互式遗传算法的产品形态推演设计研究[D];南京航空航天大学;2018年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026