手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

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

黄艳新;周春光;邹淑雪;王岩

  提出一种扩展的类覆盖问题,并将它归纳为一个有约束的多目标优化问题模型,该问题的解决对构建强壮的分类识别系统具有重要的意义.因此,通过对二进制粒子群算法参数特性的深入分析,阐明二进制粒子群算法不仅具有良好的全局搜索特性,而且能够充分利用已有的先验知识.进而提出一种贪心算法与二进制粒子群优化算法相结合的混合算法求解扩展的类覆盖问题,该算法在获得更优解的同时,仍具有较快的运算速度.多种算法的比较结果表明了算法的有效性和可行性.……   
[关键词]:类覆盖问题;二进制粒子群优化;混合算法
[文献类型]:期刊
[文献出处]: 《软件学报2005年04期
[格式]:PDF原版; EPUB自适应版(需下载客户端)