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

摘要：

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

关键词：类覆盖问题、二进制粒子群优化、混合算法

所属期刊栏目：16

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60175024,60433020;教育部重点实验室基金

在线出版日期：2005-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：513-522