-
题名一种求解类覆盖问题的混合算法
被引量:14
- 1
-
-
作者
黄艳新
周春光
邹淑雪
王岩
-
机构
吉林大学计算机科学与技术学院
-
出处
《软件学报》
EI
CSCD
北大核心
2005年第4期513-522,共10页
-
基金
国家自然科学基金
教育部"符号计算与知识工程"重点实验室基金项目~~
-
文摘
提出一种扩展的类覆盖问题,并将它归纳为一个有约束的多目标优化问题模型,该问题的解决对构建强壮的分类识别系统具有重要的意义.因此,通过对二进制粒子群算法参数特性的深入分析,阐明二进制粒子群算法不仅具有良好的全局搜索特性,而且能够充分利用已有的先验知识.进而提出一种贪心算法与二进制粒子群优化算法相结合的混合算法求解扩展的类覆盖问题,该算法在获得更优解的同时,仍具有较快的运算速度.多种算法的比较结果表明了算法的有效性和可行性.
-
关键词
类覆盖问题
二进制粒子群优化
混合算法
-
Keywords
class cover problem
binary particle swarm optimization
hybrid algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名一种基于类覆盖和粒子群优化的模糊神经网络系统
被引量:2
- 2
-
-
作者
黄艳新
周春光
邹淑雪
王岩
-
机构
吉林大学计算机科学与技术学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2004年第7期1053-1061,共9页
-
基金
国家自然科学基金项目 ( 60 175 0 2 4)
教育部"符号计算与知识工程"重点实验室基金项目
-
文摘
提出一种基于类覆盖获取有向图和粒子群优化方法的模糊神经网络模式识别系统模型 ,该模型利用改进的贪心算法获得半径较均匀的超球体类覆盖 ,再利用超球体类覆盖实现模糊输入空间划分和模糊IF THEN规则提取 ,以此实现模糊神经网络系统的结构辨识 ;采用改进的模糊加权型Mamdani推理法确定系统的输出 ,并使用基于粒子群优化的算法对系统参数进行精炼 ,使系统具有很好的强壮性和识别率 对
-
关键词
类覆盖问题
类覆盖获取有向图
粒子群优化
模糊神经网络
模糊输入空间划分
贪心算法
-
Keywords
class cover problem(CCP)
class cover catch digraph(CCCD)
particle swarm optimization(PSO)
fuzzy neural network
fuzzy input space partitioning
greedy algorithm
-
分类号
TP183
[自动化与计算机技术—控制理论与控制工程]
TP391.41
[自动化与计算机技术—计算机应用技术]
-