基于图论和启发式搜索的装配序列规划算法

• 作者: 季忠齐 林兰芬 童若锋 董金祥 蔡铭
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 装配序列规划 AND/OR图 割集 AO*算法 子装配
• 年，卷（期）: 2003,（13）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 115-117
• 页数: 3页
• 分类号: TP12
• 字数: 3269字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2003.13.045

摘要

将装配序列规划中成熟的割集法和人工智能中启发式搜索方法相结合,提出一个高效的装配序列生成算法.此算法在启发函数的指导下,直接产生所需的最佳装配规划,避免了单独采用割集法产生装配AND/OR图而导致的组合爆炸的问题.同时省去了在选择装配规划时,对整个装配AND/OR图进行再次搜索.此算法与其它算法相比具有效率高、智能性强的特点.最后给出了一个实例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡铭	浙江大学人工智能研究所	37	715	18.0	26.0
2	董金祥	浙江大学人工智能研究所	165	2786	31.0	42.0
3	林兰芬	浙江大学人工智能研究所	40	657	16.0	24.0
4	季忠齐	浙江大学人工智能研究所	1	31	1.0	1.0