基于粒子群优化的最小属性约简算法

• 作 者: 杨晓燕 陈国龙 郭文忠
• 机 构: 闽江学院计算机系,福州大学数学与计算机科学学院
• 出 处: 福州大学学报：自然科学版
• 发表日期: 2010年2期
• 关键词: 最小属性约简 粒子群优化 算法 多目标优化 表现型共享 minimum attribute reduction particle swarm optimiza
• 基金项目: 教育部科学技术研究重点资助项目（206073）

将最小属性约简问题转化为一个基于粒子群优化算法求解的多目标优化问题.引入基于表现型共享的适应度评价函数以提高多目标搜索算法的性能,对基本粒子群优化算法的位置更新公式进行修正使其能够有效应用于最小属性约简问题,并提出了一种用于求解该问题的二进制多目标粒子群优化算法.实验表明,本算法是有效的,并能一次运算获得多个最小属性约简.