收藏本站
《计算机研究与发展》 2002年10期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

【引证文献】
中国期刊全文数据库 前9条
1 于伟东;杨建国;;纺织工业中的虚拟加工技术与模式[J];纺织导报;2005年07期
2 刘刚;;模拟退火算法在车间设备布局中应用[J];机电产品开发与创新;2009年03期
3 汪杭军;刘真祥;杨光亿;;自动排料中关键算法的研究[J];计算机应用;2005年S1期
4 孙伟;韩晓建;;基于模拟退火算法的布局优化技术研究[J];机械技术史及机械设计;2008年00期
5 毛美姣;;基于遗传规划的连接板优化排料算法的研究[J];机械科学与技术;2008年02期
6 汤安平;杨恢先;谭正华;;一种基于遗传算法的优化排料方法[J];计算机应用与软件;2009年01期
7 薛迎春;须文波;孙俊;;基于遗传模拟退火混合算法的矩形包络求解[J];计算机工程与设计;2007年22期
8 邱军林;周永权;李明洪;姚仲欢;;基于遗传算法的不同形状物体布局求解研究[J];计算机工程与设计;2008年17期
9 冯林;生绪博;孙宇哲;;基于遗传算法的移动平台动画图片存储的研究[J];计算机技术与发展;2008年07期
中国博士学位论文全文数据库 前1条
1 南国芳;VLSI物理设计中关键问题求解的算法研究[D];天津大学;2004年
中国硕士学位论文全文数据库 前10条
1 高永红;炼钢—精炼—连铸生产调度与过程监控系统[D];东北大学;2009年
2 梅毓;基于DFL的agent的问题求解模型及其应用研究[D];苏州大学;2003年
3 佟德刚;二维不规则形状排料算法研究与实现[D];沈阳工业大学;2005年
4 李经民;机械加工车间设备布局模型及其评价算法的研究[D];大连交通大学;2005年
5 刘瑞杰;计算机辅助排料及优化设计[D];江南大学;2005年
6 颜颖;异步分层并行演化算法及其在模糊聚类分析中的应用[D];厦门大学;2006年
7 相会财;基于遗传算法的二维不规则图形排料问题的研究与应用[D];沈阳工业大学;2007年
8 生绪博;基于移动平台动画编辑器的设计与实现[D];大连理工大学;2007年
9 傅强;图形交互式数控激光切割自动编程系统的研发[D];江苏大学;2008年
10 汤安平;服装自动排料系统的研究与设计[D];湘潭大学;2008年
【参考文献】
中国期刊全文数据库 前5条
1 刘弘,曾广周,林宗楷;具有类比学习机制的优化排料系统[J];计算机辅助设计与图形学学报;1997年05期
2 覃中平,张焕国;确定凸多边形平移时最初碰撞部位的最优算法[J];计算机学报;1992年03期
3 汪嘉业;平面上简单多边形平移时确定碰撞部位的最优算法[J];计算机学报;1992年08期
4 徐冬溶;报纸版面布局的自动类比设计[J];计算机学报;1998年12期
5 曲吉林;确定任意简单多边形平移时碰撞部位的扫描算法[J];计算机学报;2000年07期
【共引文献】
中国期刊全文数据库 前10条
1 邓冬梅;周来水;安鲁陵;;复合材料铺层优化排样的研究[J];兵器材料科学与工程;2007年06期
2 熊勇刚,陈科良,周友行,林峰;机器人关节间的碰撞检测[J];包装工程;2004年03期
3 周友行;邹湘伏;何清华;;多臂机器人关节间的碰撞检测研究[J];中国工程机械学报;2003年01期
4 周之平;张少博;吴介一;;判定单调链位置关系的局部三角化算法[J];高等学校计算数学学报;2008年04期
5 黄红兵,蒋望东;二维不规则零件排样问题的研究[J];广西科学院学报;2004年04期
6 吴辉;求解两个简单多边形碰撞距离的最优算法[J];华中理工大学学报(社会科学版);1995年04期
7 曲吉林;确定简单多边形旋转时碰撞部位的扫描算法[J];计算机研究与发展;2000年05期
8 胡华;多边形的旋转靠接算法[J];计算机研究与发展;1998年06期
9 胡忠泉;王龙山;王义强;李云靖;;三维车削仿真的碰撞检测[J];吉林大学学报(工学版);2006年S1期
10 曹炬;一般多边形的碰撞算法[J];计算机工程与应用;1999年09期
中国重要会议论文全文数据库 前2条
1 黄红兵;蒋望东;;二维不规则零件排样问题的研究[A];广西计算机学会2004年学术年会论文集[C];2004年
2 周友行;邹湘伏;何清华;;多臂机器人关节间的碰撞检测研究[A];中国工程机械学会2003年年会论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 苗玉彬;逆摄动法和人机交互退火遗传算法及其应用[D];大连理工大学;2001年
2 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
3 阎春平;面向物料资源优化利用的产品设计系统与优化下料技术研究[D];重庆大学;2002年
4 魏迎梅;虚拟环境中碰撞检测问题的研究[D];中国人民解放军国防科学技术大学;2000年
5 潘晓勇;三维环境下产品拆卸分析及关键技术研究[D];合肥工业大学;2003年
6 岳琪;基于遗传退火算法板式家具大规模矩形件优化下料研究[D];东北林业大学;2005年
7 冯军;船舶舱室智能虚拟布置设计方法与关键技术研究[D];武汉理工大学;2005年
8 段国林;基于智能工程的集成化智能设计系统及其在钟手表设计中的应用[D];天津大学;1997年
9 刘弘;基于AGENT的协同设计系统构造方法研究[D];中国科学院研究生院(计算技术研究所);1998年
10 李雄兵;曲面工件自动超声检测中若干关键问题的研究[D];浙江大学;2008年
中国硕士学位论文全文数据库 前10条
1 蒲子芳;航海模拟器中拖轮顶推作业数学模型的研究[D];大连海事大学;2011年
2 申国栋;基于多机器人的H型钢火焰切割系统的路径规划研究[D];天津大学;2010年
3 隗平平;皮革优化排样技术研究[D];华侨大学;2011年
4 李小俊;虚拟维修拆卸过程规划与仿真[D];华中科技大学;2011年
5 高路路;刚体系统非定点碰撞运动学与动力学研究[D];山东科技大学;2011年
6 许然;三维人脸识别系统研究[D];浙江理工大学;2011年
7 刘书;基于CATIA虚拟装配信息的研究[D];沈阳工业大学;2012年
8 吴海明;三维干涉检验系统及其在励磁装置结构设计中的应用[D];河北工业大学;2000年
9 杨勇;计算机辅助优化排料系统的设计与实现[D];大连理工大学;2001年
10 朱晓荣;数字图像处理及其应用研究[D];河海大学;2001年
【同被引文献】
中国期刊全文数据库 前10条
1 陈杰;简易板材自动排料CAD[J];鞍山钢铁学院学报;1998年01期
2 邝小飞,金湘亮;集成电路技术发展的物理极限挑战与对策[J];半导体情报;2001年05期
3 姚波,侯文婷,洪先龙,蔡懿慈;FAME:一个标准单元模式下基于最小割和枚举的快速详细布局算法(英文)[J];半导体学报;2000年08期
4 王小港,姚林声,甘骏人;基于遗传算法的VLSI布图规划方法[J];半导体学报;2002年03期
5 罗英伟,汪小林,许卓群;面向分布式GIS的多Agent系统模型[J];北京大学学报(自然科学版);2002年03期
6 彭其春,包燕平,田乃媛,王德城,张汉新,曾呈校;一体化生产管理系统炼钢计划子系统设计[J];北京科技大学学报;2002年01期
7 刘沁楠,刘明业;逻辑图自动划分的研究[J];北京理工大学学报;2001年01期
8 周德义,廖光寿;计算机辅助服装自动排料系统[J];北京轻工业学院学报;1995年01期
9 李永红,华一新;一种快速判断线段相交的方法[J];测绘通报;2003年07期
10 崔耀东 ,黄华 ,吴永林;切割下料计算机排样[J];常州工业技术学院学报;1998年S1期
中国博士学位论文全文数据库 前4条
1 张徐亮;一种动态数据结构——池及其在VLSI电路布局设计中的应用[D];电子科技大学;2001年
2 王小港;遗传算法在VLSI设计自动化中的应用研究[D];中国科学院上海冶金研究所;2001年
3 周志坚;基于遗传算法的神经模糊技术应用研究[D];华南理工大学;1999年
4 张宝;粒子群算法及其在卫星舱布局中的应用研究[D];大连理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 陈粤;基于J2ME平台的手机应用程序研究与开发[D];四川大学;2003年
2 方辉;大规模板材排样的分布式协同优化方法研究[D];四川大学;2003年
3 靳旭玲;二维不规则排样问题的研究[D];山东科技大学;2003年
4 张远景;基于J2ME平台的手机应用研究[D];武汉理工大学;2004年
5 李雪江;计算机辅助排料算法研究与实现[D];哈尔滨理工大学;2004年
6 肖远发;基于人工神经网络技术的精纺后整理预报模型[D];东华大学;2005年
7 王玉亮;基于神经网络技术的毛精纺织造虚拟加工系统[D];东华大学;2005年
8 许文砚;基于单件小批生产模式的车间调度方法研究和系统开发[D];南京航空航天大学;2005年
9 佟德刚;二维不规则形状排料算法研究与实现[D];沈阳工业大学;2005年
10 张英杰;二维计算机排料与数控自动编程[D];华北电力大学(河北);2005年
【二级引证文献】
中国期刊全文数据库 前10条
1 李响;张力;林建龙;;电脑刺绣机新型挑线机构位置精度分析[J];北京工商大学学报(自然科学版);2011年02期
2 刘贵;于伟东;;毛精纺前纺工艺参数重要性的BP网络定量评价法[J];纺织学报;2008年01期
3 刘贵;于伟东;;主成分分析的BP神经网络在精毛纺粗纱工序中的应用[J];纺织学报;2008年09期
4 刘贵;于伟东;;基于粗糙集的精毛纺粗纱工艺规则推理和案例组织[J];纺织学报;2008年12期
5 孙凌宇;冷明;彭宣戈;;一种ISPD98电路网表到图的转换算法[J];井冈山学院学报;2008年02期
6 刘德清;顾宝林;;纪念欧阳修诞辰1000周年江西永丰国际学术研讨会综述[J];井冈山学院学报;2008年04期
7 邱军林;张亚红;寇海州;;基于遗传-蚁群算法的不同形状物体的布局[J];江南大学学报(自然科学版);2009年06期
8 冷明平;孙凌宇;郭恺强;边计年;朱平;;赋权超图划分算法的电路划分实验比较研究[J];计算机工程与应用;2012年16期
9 田文奇;;钢边箱钢带冲齿布局算法设计[J];制造业自动化;2010年14期
10 汤安平;杨恢先;谭正华;;一种基于遗传算法的优化排料方法[J];计算机应用与软件;2009年01期
中国重要会议论文全文数据库 前2条
1 曾祥华;;机械加工布局方法的研究[A];第三届全国虚拟仪器大会论文集[C];2008年
2 张龙;徐本柱;刘晓平;;计算机技术在汽车线束设计中的应用[A];安徽首届科普产业博士科技论坛——暨社区科技传播体系与平台建构学术交流会论文集[C];2012年
中国博士学位论文全文数据库 前7条
1 刘贵;精毛纺织品虚拟加工中的预报与反演模型研究[D];东华大学;2010年
2 王宏;求解资源受限项目调度问题算法的研究[D];天津大学;2005年
3 殷祥刚;基于智能预报模型的精毛纺织品全程虚拟加工技术[D];东华大学;2006年
4 吕志军;智能挖掘与质量控制技术在纺织生产过程中的应用研究[D];东华大学;2007年
5 卢晓红;面向ASP的协同设计与车间生产物流精益规划研究[D];大连理工大学;2007年
6 冷明;基于多水平方法的无向图剖分及其在VLSI设计中的应用研究[D];上海大学;2008年
7 梅颖;船体建造板材套料系统中排样优化算法与碰靠技术研究[D];华南理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 罗婷婷;飞机钣金叠板数控套裁下料软件系统的研究[D];南昌航空大学;2010年
2 刘陶刚;基于可重构平台的软硬件代码划分技术研究[D];解放军信息工程大学;2010年
3 王栋;生态产品并行生产分系统与相关技术研究[D];河南大学;2011年
4 张凤麒;基于轮廓特征定位算法的异形件排样研究[D];吉林大学;2011年
5 卢圣利;基于六西格玛管理的装配线效率提升的研究[D];吉林大学;2011年
6 彭军;基于遗传算法的多工艺路线柔性调度研究[D];合肥工业大学;2011年
7 李忠泽;基于语义的汽车线束CAD系统设计[D];合肥工业大学;2011年
8 李智慧;基于Petri网的线束工艺路线优化研究[D];合肥工业大学;2011年
9 毛健;哈尔滨DH公司车间生产物流系统仿真研究[D];东北农业大学;2011年
10 马伟;基于S序列的VLSI布图规划算法的改进及其实现[D];南京邮电大学;2011年
【二级参考文献】
中国期刊全文数据库 前6条
1 李辉;凸多边形可移动性的最优判定算法[J];中国科学(A辑 数学 物理学 天文学 技术科学);1987年12期
2 李庆华;确定凸多边形可碰撞区域的快速算法[J];中国科学(A辑 数学 物理学 天文学 技术科学);1992年07期
3 覃中平,张焕国;确定凸多边形平移时最初碰撞部位的最优算法[J];计算机学报;1992年03期
4 汪嘉业;平面上简单多边形平移时确定碰撞部位的最优算法[J];计算机学报;1992年08期
5 胡华,蔡昕,姚骏;任意连通多边形的靠接算法[J];计算机学报;1995年11期
6 梅宏;计算机辅助排料系统ICANS的研制[J];计算机应用与软件;1991年05期
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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-62791813
  • 010-62985026