全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

对拆卸与或图连通性判定算法的改进和研究

, PP. 0-0

Keywords: 与或图,数据结构,面向回收的设计,优化

Full-Text   Cite this paper   Add to My Lib

Abstract:

为加快拆卸与或图数据处理速度,减少连通性筛子的数据冗余,提出了一种对无效数据计算进行简化的方法。首先对与计算量有关的节点数、边数和图结构进行相关性分析,得到了计算量与它们之间的关系;然后以一定准则合并节点,对拆卸与或图进行预处理,使拆卸与或图的处理数据大大减少。通过对部分与或图图结构的计算,验证了该方法对数据处理的优化效果。

References

[1]  GAO Jiangang, DUAN Guanghong, WANG Jinsong. Research on bottleneck of disassmbly AND/OR graph in design for recycling[J]. Computer Inegrated Manufacturing Systems,2002,8(7):575-579(in Chinese).[高建刚,段广洪,汪劲松.面向回收设计中拆卸与或图方法的研究[J].计算机集成制造系统,2002,8(7):575-579.]
[2]  XU Jiaqiu,WANG Jinsong,QIU Shubin,et al. Research on assembly sequences generation algorithm using AND/OR graph[J]. Chinese Journal of Mechanical Engineering, 1994,30(4):36-41(in Chinese). [徐家球,汪劲松,邱述斌,等.装配顺序的与或图生成算法研究[J].机械工程学报,1994,30(4):36-41.]
[3]  YUAN Xiaobu, GU Yuqing. An integration of robot programming and sequence planning[A]. Proceeding of the 1999 IEEE, International Conference on Robotics & Automation[C]. NJ,USA:IEEE,1999.102-107.
[4]  LI Xiumu. Introduction of graph theory[M]. Wuhan: Huazhong Engineering College Press, 1982(in Chinese).[李修睦.图论导引[M].武汉:华中工学院出版社,1982.]
[5]  ZOU Haiming, YU Xiangxuan. Fundamentals of computer algorithms[M]. Wuhan: Huazhong University of Science and Technology Press,1985(in Chinese).[邹海明,余祥宣.计算机算法基础[M].武汉:华中理工大学出版社,1985.]

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133