| 基于粒子群优化的最小属性约简算法 |
| |
| 引用本文： | 杨晓燕,陈国龙,郭文忠.基于粒子群优化的最小属性约简算法[J].福州大学学报(自然科学版),2010,38(2). |
| |
| 作者姓名： | 杨晓燕 陈国龙 郭文忠 |
| |
| 作者单位： | 闽江学院计算机系;福州大学数学与计算机科学学院; |
| |
| 基金项目： | 教育部科学技术研究重点资助项目(206073) |
| |
| 摘 要： | 将最小属性约简问题转化为一个基于粒子群优化算法求解的多目标优化问题.引入基于表现型共享的适应度评价函数以提高多目标搜索算法的性能,对基本粒子群优化算法的位置更新公式进行修正使其能够有效应用于最小属性约简问题,并提出了一种用于求解该问题的二进制多目标粒子群优化算法.实验表明,本算法是有效的,并能一次运算获得多个最小属性约简.
|
| 关 键 词： | 最小属性约简 粒子群优化 算法 多目标优化 表现型共享 |
Minimum attribute reduction algorithm based on particle swarm optimization |
| |
| YANG Xiao-yan,CHEN Guo-long,GUO Wen-zhong.Minimum attribute reduction algorithm based on particle swarm optimization[J].Journal of Fuzhou University(Natural Science Edition),2010,38(2). |
| |
| Authors: | YANG Xiao-yan CHEN Guo-long GUO Wen-zhong |
| |
| Affiliation: | 1. Department of Computer Science;Minjiang University;Fuzhou;Fujian 350108;China;2. College of Mathematics and Computer Science;Fuzhou University;China |
| |
| Abstract: | In this paper,the minimum attribute reduction problem is transformed to a multi-objective optimization problem based on particle swarm optimization algorithm. A fitness function based on phenotype sharing is introduced to enhance the performance of the multi-objective search algorithm. The basic particle position updating formula is modified so that it can be effectively applied to the minimum attribute reduction problem. Finally,a binary multi-objective particle swarm optimization algorithm is proposed whi... |
| |
| Keywords: | minimum attribute reduction particle swarm optimization algorithm multi-objective optimization phenotype sharing |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《福州大学学报(自然科学版)》下载全文 |
