一种求解类覆盖问题的混合算法

被引：25

作者：

黄艳新

周春光

邹淑雪

王岩

机构：

[1] 吉林大学计算机科学与技术学院

[2] 吉林大学计算机科学与技术学院吉林长春

来源：

软件学报 | 2005年 / 04期

关键词：

类覆盖问题; 二进制粒子群优化; 混合算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

提出一种扩展的类覆盖问题,并将它归纳为一个有约束的多目标优化问题模型,该问题的解决对构建强壮的分类识别系统具有重要的意义.因此,通过对二进制粒子群算法参数特性的深入分析,阐明二进制粒子群算法不仅具有良好的全局搜索特性,而且能够充分利用已有的先验知识.进而提出一种贪心算法与二进制粒子群优化算法相结合的混合算法求解扩展的类覆盖问题,该算法在获得更优解的同时,仍具有较快的运算速度.多种算法的比较结果表明了算法的有效性和可行性.

引用

页码：513 / 522

页数：10