收藏本站
《计算机工程与设计》 2009年09期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于图论和蚁群算法的虚拟装配序列规划研究

吴昇  崔汉国  
【摘要】:为了解决复杂装配体装配序列生成与优化问题,首先建立装配体的有向关联图,生成对应的关联矩阵。在运用蚁群算法求解满足最小装配代价的装配序列解的过程中,通过改进信息素更新策略,更新局部和全局信息素,指导蚁群快速寻找全局最优解;同时引入信息素挥发系数自适应调节机制,避免了求解过程陷入局部最优。最后通过实例验证了算法的有效性。
【作者单位】海军工程大学船舶与动力学院;
【分类号】:TP391.7

【参考文献】
中国硕士学位论文全文数据库 前1条
1 曹玉君;基于遗传算法的装配序列规划研究[D];国防科学技术大学;2004年
【共引文献】
中国期刊全文数据库 前6条
1 章春芳,陈崚,陈娟;用自适应的多种群蚁群算法求解频率分配问题[J];计算机应用;2005年07期
2 张刚;殷国富;邓克文;成尔京;;基于知识的装配序列规划方法研究[J];机械科学与技术;2006年03期
3 曹庭珠;投入产出优化模型的发展与创新机遇[J];山西财经大学学报;2005年02期
4 赵姗姗;李宗斌;;一种新的装配序列规划方法研究[J];西安交通大学学报;2007年05期
5 吴斌,赵燕伟;蚁群算法的研究现状[J];自动化仪表;2004年01期
6 伊国栋;谭建荣;张树有;纪杨建;;基于配合面偶的装配约束建模[J];浙江大学学报(工学版);2006年06期
中国博士学位论文全文数据库 前6条
1 张刚;复杂结构产品虚拟布局与装配关键技术研究[D];四川大学;2005年
2 张银;基于知识的虚拟装配序列规划系统及其关键技术研究[D];南京航空航天大学;2005年
3 杨燕;基于计算智能的聚类组合算法研究[D];西南交通大学;2006年
4 张开富;飞机部件装配误差累积分析与容差优化方法研究[D];西北工业大学;2006年
5 戴国洪;数字化预装配建模与序列规划技术的研究[D];南京理工大学;2007年
6 曾洪涛;基于Community Intelligence的水电企业模型及应用研究[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前7条
1 杨志娴;区域经济形成和发展的计算机仿真技术研究[D];河北工业大学;2004年
2 方丽君;基于蚁群算法的交通分配模型研究[D];河海大学;2006年
3 殷复鹏;基于IE的工艺设计与管理系统研究[D];山东大学;2007年
4 吕冬梅;足球机器人路径规划算法的研究及其仿真[D];青岛科技大学;2006年
5 胡紫阳;精密装配运动学约束建模及应用[D];华中科技大学;2006年
6 杨宾宾;面向汽车覆盖件的DFM设计方法的研究[D];广东工业大学;2008年
7 陈珊;改进型蚁群算法在运输调度优化问题中的应用研究[D];河南大学;2008年
【同被引文献】
中国期刊全文数据库 前10条
1 楼健人,张树有,谭建荣,金哲凡;虚拟现实环境下产品装配特征信息的提取[J];机械设计;2002年02期
2 齐峰,谭建荣,张树有;基于装配特征图树的装配模型与建模方法[J];农业机械学报;2003年02期
3 胡亚辉,徐燕申,曹克伟,钟伟宏;集成环境下基于SolidWorks的特征信息提取技术[J];组合机床与自动化加工技术;2004年03期
4 童恒建;三维数字景观中场景图的组织与绘制[J];测绘信息与工程;2005年05期
5 顾国昌,付岩,刘海波;基于遗传模拟退火算法的水下机器人路径规划[J];哈尔滨工程大学学报;2005年01期
6 唐朔飞,石淼,李明树;一个基于知识的装配序列规划系统[J];计算机研究与发展;1993年10期
7 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期
8 王伟,杨扬,原魁,马玉林,蔡鹤皋;机器人C-空间障碍边界建模与无碰路径规划[J];机器人;1998年04期
9 李灿林 ,蔡铭 ,童若锋 ,董天阳 ,董金祥;基于规则和爆炸图的装配序列规划[J];计算机辅助设计与图形学学报;2004年08期
10 田立中,付宜利,马玉林,谢龙;装配路径规划中基于动态坐标的A~*搜索算法[J];计算机集成制造系统-CIMS;2002年04期
中国重要会议论文全文数据库 前1条
1 张林鍹;顾寄南;曾理;王会卿;肖田元;;虚拟装配支持系统的研究开发及应用[A];全球化制造高级论坛暨21世纪仿真技术研讨会论文集[C];2004年
中国硕士学位论文全文数据库 前7条
1 陈勇巍;面向装配的信息管理技术研究[D];南京理工大学;2004年
2 曾贤虎;虚拟装配理论与方法研究[D];兰州理工大学;2006年
3 朱涛;虚拟维修的模拟仿真[D];安徽理工大学;2006年
4 陈光;虚拟维修训练系统VMS及其关键技术研究[D];国防科学技术大学;2005年
5 郭晓炜;虚拟装配中的序列规划技术研究[D];西北工业大学;2006年
6 毛宇翔;面向回收的拆卸性设计[D];江苏大学;2007年
7 李湖珍;基于虚拟现实的设备拆装技术的研究与实现[D];华中科技大学;2006年
【二级参考文献】
中国期刊全文数据库 前10条
1 郑寿森,祁新梅,杜晓荣,王治森;基于层次模型的装配顺序规划[J];合肥工业大学学报(自然科学版);2002年02期
2 潘晓勇,刘光复,刘志峰,王淑旺;目标拆卸序列生成算法研究[J];机床与液压;2003年04期
3 董天阳,童若锋,张玲,董金祥;运用有向联接件知识求解装配序列规划[J];计算机辅助设计与图形学学报;2004年01期
4 苏强,林志航;几何可行装配顺序推理方法及实现技术[J];计算机集成制造系统-CIMS;2000年04期
5 王峻峰,刘继红,钟毅芳;Web环境下的协同装配规划系统[J];计算机集成制造系统-CIMS;2004年01期
6 徐宗本,聂赞坎,张文修;遗传算法的几乎必然强收敛性——鞅方法[J];计算机学报;2002年08期
7 黄晶,王峻峰;基于蚂蚁算法的拆卸序列优化[J];武汉理工大学学报(交通科学与工程版);2003年03期
8 刘飞;21世纪制造业的绿色变革与创新[J];机械工程学报;2000年01期
9 高建刚,武英,向东,刘学平,段广洪,汪劲松;机电产品拆卸研究综述[J];机械工程学报;2004年07期
10 苏强,林志航,陈康宁;基于TPN的柔性装配系统建模及其动态性能分析[J];西安交通大学学报;1996年07期
【相似文献】
中国期刊全文数据库 前10条
1 王孝义;汪惠芬;;人机协同的复杂产品装配序列分级规划系统研究[J];机械科学与技术;2011年07期
2 赵燕伟;盛猛;苏楠;邢莉;;基于关联函数的复杂产品装配序列规划方法[J];计算机集成制造系统;2011年06期
3 李明;邢宇飞;张力;汪钢;;阀门产品的装配规划系统研究与应用[J];阀门;2011年04期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前1条
1 陈天凡;;虚拟装配及其工艺规划[A];福建省科协第四届学术年会——提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年
中国博士学位论文全文数据库 前4条
1 王峻峰;分布环境下的协同装配序列规划[D];华中科技大学;2004年
2 李荣;基于知识的装配序列规划关键技术研究[D];哈尔滨工业大学;2009年
3 戴国洪;数字化预装配建模与序列规划技术的研究[D];南京理工大学;2007年
4 李磊;数字化产品预装配序列生成、评价与优化研究[D];西北工业大学;2002年
中国硕士学位论文全文数据库 前10条
1 唐川东;基于层次模块化大桁架提升系统装配序列规划[D];重庆大学;2012年
2 贾庆浩;基于工程语义的虚拟装配序列规划[D];华南理工大学;2012年
3 钱新宇;基于实例推理的虚拟装配序列规划研究[D];大连海事大学;2011年
4 万丽波;基于层次化割集法的装配序列规划的关键技术研究[D];长安大学;2009年
5 谢慧清;虚拟装配系统技术的研究与实现[D];兰州理工大学;2007年
6 张勐;基于MIPS和子装配体识别的装配序列规划问题研究[D];桂林电子科技大学;2008年
7 方建新;基于蚁群算法的装配序列规划研究[D];华中科技大学;2007年
8 张亚勤;基于实体装配模型的装配工艺规划的研究[D];南京航空航天大学;2006年
9 宁黎华;面向装配序列规划的软计算方法研究[D];桂林电子科技大学;2006年
10 王振明;基于分层压缩思想的装配序列规划算法的研究与实现[D];北京信息控制研究所;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026