基于图论和启发式有哪些信誉好的足球投注网站的装配序列规划算法.pdf

29 13 第 卷　第 期 计　算　机　工　程 2003 8 年 月 Vol.29 № 13 Computer Engineering August 2003 ·人工智能及识别技术· 文章编号：1000—3428(2003)13 — 0115—03 文献标识码：A 中图分类号： TP12 基于图论和启发式有哪些信誉好的足球投注网站的装配序列规划算法 1 2 1 1 1 季忠齐 ，童若锋，林兰芬 ，蔡 铭 ，董金祥 （浙江大学人工智能研究所，杭州 ； 浙江大学 国家重点实验室 杭州 ） 1. 310027 2. CAD/CG , 310027 摘 要：将装配序列规划中成熟的割集法和人工智能中启发式有哪些信誉好的足球投注网站方法相结合，提出一个高效的装配序列生成算法。此算法在启发函数的指 导下，直接产生所需的最佳装配规划，避免了单独采用割集法产生装配AND/OR 图而导致的组合爆炸的问题。同时省去了在选择装配规划 时，对整个装配AND/OR 图进行再次有哪些信誉好的足球投注网站。此算法与其它算法相比具有效率高、智能性强的特点。最后给出了一个实例。 关键词：装配序列规划； 图；割集； 算法；子装配 AND/OR AO* Algorithm for Assembly Sequences Planning Using Graph Theory and Heuristic Search 1 2 1 1 1 JI Zhongqi , TONG Ruofeng , LIN Lanfen , CAI Ming , DONG Jinxiang ； (1. Institution of Artificial Intelligence, Zhejiang University, Hangzhou 310027 2. CAD/CG State Key Lab, Zhejiang University, Hangzhou 310027) 【Abstract 】 Associating the cut sets of graph theory and heuristic search algorithm of AI, this paper presents an efficient algorithm for the automatic generation of the assembly sequences. In the guide of the heuristic functions, the algorithm generates the best assembly sequence directly. It not only avoids the problem of combinational explosion when only using cut sets to generate the AND/OR graph, but also avoids the traversal of the AND/OR graph when selec