廖建坤
- 作品数:5 被引量:46H指数:3
- 供职机构:福州大学数学与计算机科学学院更多>>
- 发文基金:福建省自然科学基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 基于免疫调节和粒子群优化的最小属性约简算法
- 计算决策表的属性约简是粗糙集理论的一个重要部分.在实际应用中,人们往往期望得到属性数最少的一个属性约简,即最小属性约简.Wong S.K.M及Ziarko.W已经证明了找出一个决策表的最小属性约简是NP-hard问题,因...
- 廖建坤叶东毅
- 关键词:免疫调节粒子群优化最小属性约简粗糙集适应度函数
- 文献传递
- 基于二进制粒子群优化的一个最小属性约简算法被引量:23
- 2007年
- 研究基于二进制粒子群优化算法思想求解决策表最小属性约简问题的方法.定义适当的适应值函数,将决策表最小属性约简问题转化为一个适合二进制粒子群优化算法求解的0—1组合优化问题,证明问题解的等价性.在此基础上,引入种子粒子概念及其自适应保护策略,提出一个改进的二进制粒子群算法,取得良好的效果.实验结果说明该算法的有效性.
- 叶东毅廖建坤
- 关键词:最小属性约简适应值函数二进制粒子群优化
- 基于粒子群优化的最小属性约简算法
- 把求决策表最小属性约简问题归结为一个0-1组合优化问题,定义了该问题下粒子的适应度函数,提出一个将贪心策略与改进的二进制粒子群算法相结合的混合算法进行求解,取得了良好的效果.实验结果表明了该算法的有效性.
- 叶东毅廖建坤
- 关键词:粗糙集属性约简算法二进制粒子群优化决策表组合优化
- 文献传递
- 基于免疫粒子群优化的最小属性约简算法被引量:19
- 2007年
- 把求决策表最小属性约简问题归结为一个0-1组合优化问题,为该问题定义了合理的粒子适应度函数,提出了一种把免疫接种、免疫测试机制与二进制粒子群算法相结合的混合算法用于求解该问题。对UCI数据表的实验结果表明该算法在获得更优解的同时,仍具有较快的运算速度。多种算法的比较结果表明了该算法的有效性和可行性。
- 廖建坤叶东毅
- 关键词:粗糙集属性约简二进制粒子群优化免疫
- 最小约简问题的一个免疫离散粒子群算法被引量:11
- 2008年
- 把求决策表最小属性约简问题归结为一个不含非线性约束的0-1组合优化问题,证明了两个问题之间最优解的等价性.针对问题的特性,对原有的二进制粒子群算法进行改进,引入基于决策表差别矩阵的疫苗接种机制以及k-精英保优策略,由此提出一个免疫二进制粒子群算法并用于求解转化后的组合优化问题.仿真计算结果表明该算法有效地提高了获得最小属性约简的可能性,同时还具有较快的收敛速度.与其它类型的最小属性约简算法相比较,该算法取得明显的改进效果.
- 叶东毅廖建坤
- 关键词:粗糙集最小属性约简二进制粒子群优化免疫机制