收藏本站
《国防科学技术大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

基于遗传算法的装配序列规划研究

曹玉君  
【摘要】:在数字化产品预装配研究中,装配序列规划是核心。装配序列规划是装配工具、夹具规划的依据,是装配过程仿真的基础,所以研究装配序列规划具有重要的意义。装配序列规划本质上是NP组合优化难题,本文针对装配序列规划中的难点,采用基于遗传算法的装配序列规划方法。首先,本文研究了装配建模。装配模型中包含了装配体的几何信息、拓扑信息及基准件、紧固件信息,大规模装配体采用子装配体分解,降低难度。为减少人工干预,还研究了装配模型信息的自动获取方法。装配模型为装配序列生成与评价提供支持。其次,采用遗传算法生成最优装配序列。为提高遗传算法解决装配序列规划问题的效率,采用矩阵编码,选择和设计了相应的遗传算子,本文通过对各遗传算子性质的分析,证明了在这种编码方案和遗传算子下,算法仍然符合模式定理。适应度函数的设计,综合考虑了装配中的一般原则。给出了平动稳定性和转动稳定性的判别方法。对适应度函数的权重分配进行了试验研究。遗传策略采用基于阶段进化的策略。再次,根据以上分析,开发了装配序列规划原型系统。最后给出了应用实例,验证上述方法的正确性。
【学位授予单位】:国防科学技术大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:TG95

手机知网App
【参考文献】
中国期刊全文数据库 前8条
1 徐宗本,聂赞坎,张文修;遗传算法的几乎必然强收敛性——鞅方法[J];计算机学报;2002年08期
2 董天阳,童若锋,张玲,董金祥;运用有向联接件知识求解装配序列规划[J];计算机辅助设计与图形学学报;2004年01期
3 苏强,林志航;几何可行装配顺序推理方法及实现技术[J];计算机集成制造系统-CIMS;2000年04期
4 郑寿森,祁新梅,杜晓荣,王治森;基于层次模型的装配顺序规划[J];合肥工业大学学报(自然科学版);2002年02期
5 卢小平;面向虚拟装配的装配顺序规划研究[J];系统仿真学报;2003年01期
6 苏强,林志航,陈康宁;基于TPN的柔性装配系统建模及其动态性能分析[J];西安交通大学学报;1996年07期
7 梁斌,邱述斌,巴鲁奇,许晓东,徐家球,张伯鹏;装配规划中基于割集的装配顺序生成方法[J];中国机械工程;1995年01期
8 杨波,黄克正,杨丽颖,陈洪武;基于简化配合关联图的装配序列规划[J];组合机床与自动化加工技术;2004年06期
【共引文献】
中国期刊全文数据库 前10条
1 安振刚,李谋渭,尹显东,于宁,唐伟;遗传神经网络在平整轧制力预报中的应用[J];鞍钢技术;2001年06期
2 袁军,邱扬,田锦;电磁兼容设计中通信车辆天线布局设计[J];安全与电磁兼容;2003年06期
3 张军红,谢安国,沈峰满;烧结矿质量预测的BP网络模型[J];鞍山钢铁学院学报;2001年06期
4 张剑;李大卫;;基于粒子群优化和两性二倍体的遗传算法及其应用[J];鞍山科技大学学报;2006年04期
5 张志华;王莉;;网络环境下广告资源优化决策模型[J];鞍山科技大学学报;2006年05期
6 曾齐红;基于遗传算法求解炼钢-连铸浇次排序问题[J];鞍山师范学院学报;2004年06期
7 周丽娟;乐晓波;;物流配送路径优化的研究[J];办公自动化;2007年06期
8 王允建,杨国亮,李钟侠;带约束优化问题的遗传算法[J];兵工自动化;2005年01期
9 王允建,江锋锁,李钟侠;混沌遗传算法在函数优化中的应用[J];兵工自动化;2005年02期
10 易晗平,蒲超;非线性系统参数的多种群并行遗传优化[J];兵工自动化;2005年04期
中国重要会议论文全文数据库 前10条
1 牟在根;张举兵;陈云周;;结构优化设计的遗传算法研究[A];第十一届全国结构工程学术会议论文集第Ⅱ卷[C];2002年
2 何平;周辉;;一种基于遗传算法的图像信息隐藏算法[A];全国第二届嵌入式技术联合学术会议论文集[C];2007年
3 耿玉磊;张翔;;多目标优化的求解方法与发展[A];福建省科协第四届学术年会提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年
4 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
5 尹秋菊;;基于信号博弈GA在客户关系管理中的应用[A];全国第九届企业信息化与工业工程学术会议论文集[C];2005年
6 舒辉;文劲宇;曹一家;罗春风;王大光;宋福海;;基于改进遗传算法的发电机励磁系统参数辨识[A];湖北省电工技术学会2004年学术年会论文集[C];2004年
7 沈琛林;陈定方;;基于SolidWorks的减速器设计及虚拟装配[A];湖北省机械工程学会机械设计与传动专业委员会第十五届学术年会论文集(二)[C];2007年
8 刘维东;陈德春;王志平;;基本遗传算法在围海规划中的应用研究[A];第十二届中国海岸工程学术讨论会论文集[C];2005年
9 刘永;张立毅;;基于遗传神经网络盲均衡算法的研究[A];2006中国西部青年通信学术会议论文集[C];2006年
10 张辉;王锡淮;肖健梅;;基于改进蚁群算法的旅行商问题[A];2007中国控制与决策学术年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 刘皓玮;行车指挥系统的Petri网建模与列车运行调整的遗传优化的研究[D];铁道部科学研究院;2000年
2 白芳妮;数字化产品装配序列生成算法及相关技术研究[D];西北工业大学;2000年
3 刘学平;机电产品拆卸分析基础理论及回收评估方法的研究[D];合肥工业大学;2000年
4 彭真明;地震反演中的非线性优化方法及应用研究[D];成都理工学院;2001年
5 凌杰;公路动态称重系统的设计理论研究[D];长安大学;2001年
6 刘贵喜;多传感器图像融合方法研究[D];西安电子科技大学;2001年
7 张家树;混沌信号的非线性自适应预测技术及其应用研究[D];电子科技大学;2001年
8 刘理峰;配网地理信息系统数据组织方法及在运行与规划中应用的研究[D];重庆大学;2001年
9 熊仲宇;基于计算机智的结构优化设计[D];南京航空航天大学;2001年
10 杨启文;计算智能及其工程应用[D];浙江大学;2001年
中国硕士学位论文全文数据库 前10条
1 郭晓炜;虚拟装配中的序列规划技术研究[D];西北工业大学;2006年
2 何朝良;基于CATIA/CAA平台的虚拟装配路径规划的研究[D];南京航空航天大学;2005年
3 罗天龙;基于CATIA/CAA平台的虚拟装配信息模型研究与应用[D];南京航空航天大学;2005年
4 袁金彪;产品结构优化遗传算法研究[D];西安建筑科技大学;2001年
5 张东涛;新城区开发优化研究[D];西安建筑科技大学;2001年
6 郭洪禹;面向对象数据库规范化理论中几个关键问题的研究[D];燕山大学;2001年
7 刘洋;电场强度对电极几何参数的灵敏度分析及其应用的研究[D];华北电力大学;2001年
8 吴庆军;解复杂优化问题的仿生算法的研究[D];西安电子科技大学;2001年
9 李爽;风/光互补混合发电系统优化设计[D];中国科学院电工研究所;2001年
10 邹先霞;基于C/S模式数据挖掘的研究及其在AEFS中的应用[D];华中师范大学;2001年
【同被引文献】
中国期刊全文数据库 前10条
1 刘检华,姚珺,宁汝新;CAD系统与虚拟装配系统间的信息集成技术研究[J];计算机集成制造系统-CIMS;2005年01期
2 曾理,张林鍹,肖田元;一个虚拟装配支持系统的实现[J];系统仿真学报;2002年09期
3 常向青,宁汝新;装配与拆卸序列的自动生成与评价方法研究[J];北京理工大学学报;2001年05期
4 钟宇光,邱长华,薛开;船体分段装配CAPP关键技术研究[J];船舶工程;2005年04期
5 李晓辉;刘妍秀;;基于实例推理机制(CBR)综述[J];长春大学学报;2006年08期
6 朱大群,赵良才,张俊;基于层次等级关联关系模型的装配序列规划[J];华东船舶工业学院学报;2000年01期
7 郭艳红,邓贵仕;基于事例的推理(CBR)研究综述[J];计算机工程与应用;2004年21期
8 刘敬军,张申生,步丰林,周新建;产品装配模型及其应用研究[J];计算机工程;1997年S1期
9 张斌,高全杰,应保胜,王家青;实例推理和规则推理在实例修改中的应用[J];计算机工程;2005年13期
10 冯禹,马玉林,蔡鹤皋;基于人工神经网络技术的产品可装配性评价[J];计算机集成制造系统-CIMS;2000年04期
中国博士学位论文全文数据库 前3条
1 郑太雄;虚拟装配理论与方法研究[D];重庆大学;2003年
2 王峻峰;分布环境下的协同装配序列规划[D];华中科技大学;2004年
3 张银;基于知识的虚拟装配序列规划系统及其关键技术研究[D];南京航空航天大学;2005年
中国硕士学位论文全文数据库 前8条
1 陈波;支持汽配产品快速设计的计算仿真系统研究与开发[D];浙江大学;2006年
2 赖盛杰;三维装配顺序规划关键技术研究[D];上海交通大学;2008年
3 戴立民;基于遗传算法的装配顺序规划研究[D];河北工业大学;2004年
4 张亚勤;基于实体装配模型的装配工艺规划的研究[D];南京航空航天大学;2006年
5 王伟琳;船体装配关键技术研究[D];哈尔滨工程大学;2006年
6 王博;船舶虚拟装配工艺优化仿真研究[D];大连理工大学;2006年
7 赵颖淑;船体分段装配CAPP技术的研究[D];哈尔滨工程大学;2007年
8 王晓娟;类电磁机制算法及其若干应用研究[D];华中科技大学;2006年
【二级参考文献】
中国期刊全文数据库 前7条
1 李原,曹哲,张涛,杨海成;基于产品配合图的装配顺序自动规划[J];工程设计;2000年02期
2 沈梅,雷哲书,张铁昌;基于装配特征的装配顺序生成算法[J];工程图学学报;2001年03期
3 张讲社,徐宗本,梁怡;整体退火遗传算法及其收敛充要条件[J];中国科学E辑;1997年02期
4 张钹,张铃;求解机械装配规划的新方法[J];计算机学报;1991年08期
5 张建标,唐荣锡,魏生民,杨彭基;装配顺序的生成算法研究[J];机械工程学报;1999年05期
6 徐宗本,陈志平,章祥荪;遗传算法基础理论研究的新近发展[J];数学进展;2000年02期
7 苏强,林志航;产品装配顺序的层次化推理方法研究[J];中国机械工程;2000年12期
【相似文献】
中国期刊全文数据库 前10条
1 张刚;殷国富;邓克文;成尔京;;基于知识的装配序列规划方法研究[J];机械科学与技术;2006年03期
2 张银,王宁生;面向大型产品装配序列规划的分类方法研究[J];机械科学与技术;2004年11期
3 姚新港;秦录芳;孙涛;;采煤机高速轴机构的装配序列规划研究[J];矿山机械;2009年09期
4 阎树田;崔庆成;郭波;;面向柔性装配系统的装配序列规划[J];机械制造;2010年05期
5 杨培林,陈晓南,庞宣明;装配体中的联接关系及子装配生成方法的研究[J];西安交通大学学报;2004年11期
6 ;机械加工、工具与机床[J];电子科技文摘;2006年09期
7 王成恩;于宏;于嘉鹏;张闻雷;袁辉;;复杂产品装配规划系统[J];计算机集成制造系统;2011年05期
8 高波;张晓桂;;典型印刷机构三维数字化装配工艺技术探讨[J];北京印刷学院学报;2007年06期
9 张杨;;基于模拟退火算法的顶驱装置装配规划[J];石油机械;2006年02期
10 刘琼;徐翱;邱浩波;高亮;;面向装配序列规划的装配成本评价研究[J];机械设计与制造;2007年04期
中国重要会议论文全文数据库 前3条
1 陈天凡;;虚拟装配及其工艺规划[A];福建省科协第四届学术年会——提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年
2 李忠泽;徐本柱;刘晓平;朱吉满;何宏林;;汽车线束预装配自动规划方法研究[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
3 黄雪梅;谈大龙;王越超;赵明扬;孟凡力;;智能可重构装配线产品族装配工艺规划[A];人才、创新与老工业基地的振兴——2004年中国机械工程学会年会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 王峻峰;分布环境下的协同装配序列规划[D];华中科技大学;2004年
2 王孝义;数字化预装配环境下装配序列快速规划技术研究[D];南京理工大学;2006年
3 李荣;基于知识的装配序列规划关键技术研究[D];哈尔滨工业大学;2009年
4 张刚;复杂结构产品虚拟布局与装配关键技术研究[D];四川大学;2005年
5 张银;基于知识的虚拟装配序列规划系统及其关键技术研究[D];南京航空航天大学;2005年
6 戴国洪;数字化预装配建模与序列规划技术的研究[D];南京理工大学;2007年
7 汤新民;基于Petri网的航空发动机车间维修过程建模及其应用研究[D];哈尔滨工业大学;2007年
8 李磊;数字化产品预装配序列生成、评价与优化研究[D];西北工业大学;2002年
9 王芳林;并行工程环境下DFX相关[D];西安电子科技大学;2003年
10 董天阳;智能装配规划中的若干关键技术研究[D];浙江大学;2005年
中国硕士学位论文全文数据库 前10条
1 曹玉君;基于遗传算法的装配序列规划研究[D];国防科学技术大学;2004年
2 孙禄;基于离散类电磁机制算法的装配序列规划研究[D];华中科技大学;2011年
3 唐川东;基于层次模块化大桁架提升系统装配序列规划[D];重庆大学;2012年
4 刘金记;装配序列规划关键技术研究[D];长安大学;2010年
5 甄晓阳;面向动车组转向架的虚拟装配序列规划研究与应用[D];大连交通大学;2010年
6 贾庆浩;基于工程语义的虚拟装配序列规划[D];华南理工大学;2012年
7 赵岩;基于UG的装配序列规划[D];西安理工大学;2004年
8 钱新宇;基于实例推理的虚拟装配序列规划研究[D];大连海事大学;2011年
9 张帆;基于可拓实例推理的起重机械装配序列规划系统研究[D];浙江工业大学;2012年
10 文正锡;基于SolidWorks平台的装配序列规划的研究[D];东北大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026