收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于遗传算法的最优布局问题求解

印鉴  李明  
【摘要】:二维不规则形状物体的自动最优布局问题是一个在许多生产实践如 VL SI制造、造船、金属切割和纺织等中有关键应用的重要问题 ,也是一个计算机科学和运筹学中的基本问题 ,但使用传统的方法很难得到满意解答 .针对该问题 ,提出了一个基于遗传算法的求解方法 ,并将它应用到服装计算机辅助设计中去 .给出了此问题的形式化描述 ,并将问题归约为一种关于多边形运动规划的等价形式 .根据问题的特性设计了算法的 3个重要算子 ,在解的解码和评价过程中则充分利用了已有的关于多边形运动规划的最优算法 .实验结果表明所提出的方法能较好地解决最优布局问题

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 侯广坤,李明;自动布局问题的进化计算算法[J];中山大学学报(自然科学版);2001年02期
2 周泓一 ,金廷赞;二维不规则形状的最优布局问题——计算机辅助服装裁片自动排料系统[J];浙江大学学报(工学版);1988年02期
3 谭维康;赵沁平;何敬业;;系统可靠度最优布局的一种定性理论[J];自动化学报;1983年02期
4 任秀华,丁桦,麦汉,超陆萌;压电类智能梁元的优化布局[J];北京航空航天大学学报;2000年05期
5 冯林;生绪博;孙宇哲;;基于遗传算法的移动平台动画图片存储的研究[J];计算机技术与发展;2008年07期
6 黄训诚;庄奕琪;耿阿囡;杨丰辉;;蚁群算法用于VLSI布线的特性分析[J];网络安全技术与应用;2006年09期
7 聂瑞华;自动排料CAD系统中人机交互布局的实现[J];华南师范大学学报(自然科学版);1997年03期
8 ;CAE工具[J];电子设计技术;1994年10期
9 刘飞,孙明,李宁,孙德宝,邹彤;粒子群算法及其在布局优化中的应用[J];计算机工程与应用;2004年12期
10 尹成友,徐善驾,王东进;基于TDOA的多传感器在非对称域内的优化布局[J];电子学报;1998年12期
11 黄文奇;叶涛;;求解等圆Packing问题的拟物型全局优化算法[J];中国科学:信息科学;2011年06期
12 王若恩;;集装箱智能化最优布局的算法建模与仿真实现[J];计算机工程与应用;2006年10期
13 戴左;查建中;;面向对象的交互式三维布局仿真系统003DP[J];软件;1994年02期
14 ;无线电电子学的应用[J];中国无线电电子学文摘;2004年03期
15 郑夕健;洪艳;韩泽光;;塔机群自动布局方案研究[J];机电产品开发与创新;2009年03期
16 陈森发;;Steiner问题和给水管网布局的优化[J];东南大学学报(自然科学版);1985年02期
17 曹欣欣;;电路布局设计的松弛有向图[J];东华大学学报(自然科学版);1988年06期
18 孙守宇,郑君里;一种改进的Hopfield神经网络算法用于单元布局[J];清华大学学报(自然科学版);1996年05期
19 计华;于治楼;;一种分阶段优化的排料算法[J];计算机应用;2008年S1期
20 张燕;胡英坚;徐惠斌;;双容错磁盘阵列校验散布布局的优化[J];电脑编程技巧与维护;2009年S1期
中国重要会议论文全文数据库 前6条
1 张桥;张卫红;吕奇峰;;组件布局的动力学性能优化设计[A];中国力学学会学术大会'2009论文摘要集[C];2009年
2 李国金;;排水管网的优化设计理论探讨——将树形结构理论应用于污水管网设计[A];全国给水排水技术信息网2009年年会论文集[C];2009年
3 王学礼;朱宝康;王玮;金洪水;李承昌;;下颌骸孔间区种植固定对骨内种植体上部结构内力的研究[A];中华口腔医学会第三次全国口腔修复学术会议论文集[C];1997年
4 喻宏波;王玉新;李乃华;;扫描体求解方法研究及其在机构设计中的应用[A];面向制造业的自动化与信息化技术创新设计的基础技术——2001年中国机械工程学会年会暨第九届全国特种加工学术年会论文集[C];2001年
5 黄红兵;蒋望东;;二维不规则零件排样问题的研究[A];广西计算机学会2004年学术年会论文集[C];2004年
6 丁梅;朱美琳;;钻井布局问题的模型及解法[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
中国博士学位论文全文数据库 前1条
1 季君;基于同形块的剪切下料布局算法研究[D];北京交通大学;2012年
中国硕士学位论文全文数据库 前10条
1 冯晓磊;地学抽样模型及抽样方案的设计与应用[D];河北师范大学;2007年
2 翟世涛;超导储能装置在电力系统中布局研究[D];华中科技大学;2008年
3 高圣宝;高层框架—剪力墙(筒体)结构剪力墙最优布局研究[D];上海师范大学;2010年
4 马国通;两类矩形布局问题的启发式算法研究[D];北京交通大学;2008年
5 马腾宇;超导储能装置(SMES)用于改善电力系统稳定性的布局研究[D];华中科技大学;2009年
6 杨志勇;半桥QRC变换器电磁兼容性分析与研究[D];南京航空航天大学;2002年
7 张新波;污水管网的优化设计[D];天津大学;2004年
8 韩旭;帽型复合材料加筋壁板结构优化设计[D];南京航空航天大学;2009年
9 周幸福;压缩机壳体的低噪声优化技术研究[D];上海交通大学;2012年
10 黄小燕;框剪结构中剪力墙的优化设计研究[D];海南大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978