两种扩张矩阵算法的比较研究

摘要：

FCV算法和NCA算法是两种典型的基于扩张矩阵归纳规则的覆盖算法。前者采用“≠”作为选择子的关系运算符,给出了求解最大复合问题的近似算法；后者采用“=”作为关系运算符。本文阐述了一种新的基于扩张矩阵的覆盖算法，从3个方面对这两种算法进行了详细的比较,分析了两种算法的优缺点,为两种算法适用不同的场合提供了参考依据。

关键词： 计算机数学 扩张矩阵 公共元素 覆盖算法

作者: 姜宁 王熙照 张瑜

作者单位: 河北大学数学与计算机学院,保定 071002

会议类型: 国内会议

会议名称: 中国人工智能学会第12届全国学术年会

会议地点: 哈尔滨

会议语种:中文

页码: 228-233

在线出版日期: 2007-11-20（万方平台首次上网日期，不代表论文的发表时间）