| 一种带禁忌搜索的粒子并行子群最小约简算法 |
| |
| 引用本文： | 马胜蓝,叶东毅. 一种带禁忌搜索的粒子并行子群最小约简算法[J]. 智能系统学报, 2011, 6(2): 132-140. DOI: 10.3969/j.issn.1673-4785.2011.02.007 |
| |
| 作者姓名： | 马胜蓝 叶东毅 |
| |
| 作者单位： | 福州大学数学与计算机科学学院,福建福州,350108 |
| |
| 基金项目： | 国家自然科学基金资助项目，福建省自然科学基金资助项目 |
| |
| 摘 要： | 为了提高基于群体智能的粗糙集最小属性约简算法的求解质量和计算效率,提出一个结合长期记忆禁忌搜索方法的粒子群并行子群优化算法.并行的各子群不仅具有禁忌约束,而且包含多样性和增强性策略.由于并行的子群共同陷入局部最优的概率小于一个粒子群陷入局部最优的概率,该算法可提高获得全局最优的可能性,并减少受初始粒子群体的影响.多个UC I数据集的实验计算表明,提出的算法相对于其他的属性约简算法具有更高的概率搜索到最小粗糙集约简.因此所提出的算法用于求解最小属性约简问题是可行和较为有效的.
|
| 关 键 词： | 属性约简 粗糙集 禁忌搜索 粒子群优化算法 并行子群 |
A minimum reduction algorithm based on parallel particle sub-swarm optimization with tabu search capability |
| |
| MA Shenglan,YE Dongyi. A minimum reduction algorithm based on parallel particle sub-swarm optimization with tabu search capability[J]. CAAL Transactions on Intelligent Systems, 2011, 6(2): 132-140. DOI: 10.3969/j.issn.1673-4785.2011.02.007 |
| |
| Authors: | MA Shenglan YE Dongyi |
| |
| Affiliation: | MA Shenglan,YE Dongyi(College of Mathematics and Computer Science,Fuzhou University,Fuzhou 350108,China) |
| |
| Abstract: | In order to improve the solution quality and computing efficiency of rough set minimum attribute reduction algorithms based on swarm intelligence,a parallel particle sub-swarm optimization algorithm with long-memory Tabu search capability was proposed.In addition to the taboo restriction,some diversification and intensification schemes were employed.Since parallel sub-swarms have a lower probability of simultaneously getting trapped in a local optimum than a single particle swarm,the proposed algorithm enha... |
| |
| Keywords: | attribute reduction rough set tabu search particle swarm optimization parallel particle sub-swarm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
