收藏本站
《哈尔滨理工大学学报》 2011年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

装配序列规划的DNA计算及其仿真

李扬  周亮  曹刚  任彦海  
【摘要】:为了解决装配序列规划中的NP问题,引入DNA计算的方法进行最优装配序列求解.依据信息论中信息熵的概念,采用信息分解转换法提取装配体信息,提出用装配信息熵评价零件之间的关联,将装配序列规划问题转化为求最小Hamilton回路问题.研究了DNA计算理论,并给出了利用DNA计算求解最优装配序列的步骤.设计了DNA计算的仿真模型,求出最优装配序列.与传统优化方法进行了比较,证明了DNA计算能够并行地处理海量数据,解决计算复杂度高的工程问题.

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 谢龙,付宜利,马玉林;基于复合装配图进行装配序列规划的研究[J];计算机集成制造系统-CIMS;2004年08期
【共引文献】
中国硕士学位论文全文数据库 前3条
1 刘向勇;计算机辅助选择装配的算法研究[D];吉林大学;2006年
2 邢一磊;深沟球轴承选择装配方法的研究[D];吉林大学;2007年
3 徐翱;面向协同的装配序列建模与规划研究[D];华中科技大学;2006年
【二级参考文献】
中国期刊全文数据库 前10条
1 曲强,陈雪波;基于MATLAB的模拟退火算法的实现[J];鞍山科技大学学报;2003年03期
2 宫琳;孙厚芳;靳勇强;;数字化设备功能建模及其综合评价[J];北京理工大学学报;2006年04期
3 蔡宗琰;可重构制造系统的性能分析[J];航空学报;2004年05期
4 付旭辉,康玲;遗传算法的早熟问题探究[J];华中科技大学学报(自然科学版);2003年07期
5 黄岚,王康平,周春光,庞巍,董龙江,彭利;粒子群优化算法求解旅行商问题[J];吉林大学学报(理学版);2003年04期
6 朱海梅,朱庆保,胡勇;具有自适应杂交特征的蚁群算法[J];计算机工程与应用;2004年22期
7 胡纯德,祝延军,高随祥;基于人工免疫算法和蚁群算法求解旅行商问题[J];计算机工程与应用;2004年34期
8 胡纯德,祝延军,高随祥;一种求解旅行商问题的新型单亲遗传算法[J];计算机工程与应用;2004年35期
9 肖健梅,李军军,王锡淮;改进微粒群优化算法求解旅行商问题[J];计算机工程与应用;2004年35期
10 邢桂华,朱庆保;模拟退火自适应大变异遗传算法及其应用[J];计算机工程;2005年03期
中国硕士学位论文全文数据库 前1条
1 曹跃颖;机电产品拆卸序列自动生成模型的理论研究及实现[D];合肥工业大学;2002年
【相似文献】
中国期刊全文数据库 前10条
1 殷志祥,张家秀,许进;案例分析中的DNA计算[J];系统仿真学报;2003年10期
2 ;以研制出纳米级DNA计算机[J];科技广场;2002年03期
3 殷志祥,张凤月,许进;0-1规划问题的DNA计算[J];电子与信息学报;2003年01期
4 高琳,许进,张军英;DNA计算的研究进展与展望[J];电子学报;2001年07期
5 张家秀,殷志祥;离散数学中的DNA计算[J];计算机工程与应用;2003年28期
6 ;科学家探讨DNA计算机[J];世界科技研究与发展;1995年04期
7 韩腊萍,李燕;DNA计算方法在求解NP完全问题中的应用[J];华北工学院学报;2003年04期
8 马润年,张强,高琳,许进;图的最大权团的DNA计算[J];电子学报;2004年01期
9 侯新民;DNA计算机[J];海南师范学院学报(自然科学版);2001年01期
10 强晓艺;DNA计算及DNA计算机的研究进展[J];陕西师范大学学报(自然科学版);2002年02期
中国重要会议论文全文数据库 前10条
1 刘旸;孟梅;;基于改进蚁群算法的船体分段虚拟装配序列规划研究[A];Proceedings of 2010 The 3rd International Conference on Computational Intelligence and Industrial Application(Volume 7)[C];2010年
2 李郝林;;DNA遗传信息模型在生产调度问题中的应用[A];第二届全国信息获取与处理学术会议论文集[C];2004年
3 董亚非;谭刚军;张社民;;基于粘贴系统求解TSP问题[A];全球化制造高级论坛暨21世纪仿真技术研讨会论文集[C];2004年
4 刘洪宇;游自立;霍家佳;张文政;;DNA编码的计算机筛选策略研究[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年
5 林晓梅;王盛慧;金星;张袅娜;;一种新型计算方法:DNA计算[A];2004中国控制与决策学术年会论文集[C];2004年
6 张雷;杨大地;刘冬兵;刘凌晨;;DNA遗传算法在M-TSP问题中的应用[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
7 霍家佳;游自立;刘洪宇;;DNA编码技术探讨[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年
8 董亚非;谭刚军;张社民;;基于粘贴系统求解TSP问题[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集(下册)[C];2006年
9 陈天凡;;虚拟装配及其工艺规划[A];福建省科协第四届学术年会——提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年
10 黄雪梅;谈大龙;王越超;赵明扬;孟凡力;;智能可重构装配线产品族装配工艺规划[A];人才、创新与老工业基地的振兴——2004年中国机械工程学会年会论文集[C];2004年
中国重要报纸全文数据库 前10条
1 本报记者 宋剑峰;开发DNA的计算潜能[N];中国高新技术产业导报;2002年
2 陈细木;顶尖科学家眼中的未来IT(上)[N];电脑报;2002年
3 周游;生物计算机:“试管”里的奇迹[N];计算机世界;2004年
4 叶平;DNA电脑的实现不是科学幻想[N];大众科技报;2005年
5 道平;IT史话 DNA计算机发展之路(上)[N];电脑报;2004年
6 徐彬;DNA计算机离我们究竟有多远?[N];南方周末;2004年
7 胡德荣;我国首台计算机问世[N];中国医药报;2004年
8 刘工;DNA计算机微乎其微 功能强大[N];经济参考报;2002年
9 微软全球副总裁 张亚勤;展望PC的未来之路[N];中国计算机报;2004年
10 黄娟;生物计算机不开机照运行[N];北京科技报;2004年
中国博士学位论文全文数据库 前10条
1 王峻峰;分布环境下的协同装配序列规划[D];华中科技大学;2004年
2 王淑栋;四类DNA计算模型中一些理论与应用的研究[D];华中科技大学;2004年
3 董亚非;若干DNA计算粘贴模型的研究[D];华中科技大学;2004年
4 赵健;几种DNA计算模型及其实现[D];上海交通大学;2007年
5 曲惠琴;DNA计算若干问题研究[D];复旦大学;2005年
6 陶吉利;基于DNA计算的遗传算法及应用研究[D];浙江大学;2007年
7 钱璐璐;DNA自组装在分子计算和纳米技术等方面应用的研究[D];上海交通大学;2007年
8 张征;分子下推自动机理论及应用研究[D];华中科技大学;2007年
9 张凤月;0-1规划和排课表问题的DNA计算模型研究[D];华中科技大学;2004年
10 王孝义;数字化预装配环境下装配序列快速规划技术研究[D];南京理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 李宏;人工神经网络的DNA计算模型的研究[D];北京工业大学;2003年
2 刘金记;装配序列规划关键技术研究[D];长安大学;2010年
3 甄晓阳;面向动车组转向架的虚拟装配序列规划研究与应用[D];大连交通大学;2010年
4 赵岩;基于UG的装配序列规划[D];西安理工大学;2004年
5 钱新宇;基于实例推理的虚拟装配序列规划研究[D];大连海事大学;2011年
6 文正锡;基于SolidWorks平台的装配序列规划的研究[D];东北大学;2008年
7 吕洪光;基于微粒群算法的装配序列规划方法及其应用研究[D];电子科技大学;2010年
8 吕洪光;基于微粒群算法的装配序列规划方法及其应用研究[D];电子科技大学;2010年
9 蔡丽;基于双资源制约的DNA遗传算法研究[D];大连交通大学;2010年
10 曹玉君;基于遗传算法的装配序列规划研究[D];国防科学技术大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026