基于免疫量子粒子群优化的属性约简.pdfVIP

第36卷 第6期 电 子 科 技 大 学 学 报 Vb1．36 No．6 2007年l2月 Journal of University of Electronic Science and Technology of China Dec．2007 基于免疫量子粒子群优化的属性约简 吕士颖，郑晓鸣，王晓东 (福州大学数学与计算机学院 福州 350002) 【摘要】受生物免疫系统启发，把疫苗提取和疫苗接种思想应用到量子粒子群算法，提出了免疫量子粒子群算法。免疫 接种可以指导粒子朝着更优方向进化，提高了量子粒子群的收敛速度和寻优能力。分别采用Hu算法、粒子群算法、量子粒子 群、免疫量子粒子群多种算法应用于粗糙集属性约简．实验结果表明，基于免疫量子粒子群优化的约简算法在收敛速度和寻 优能力都取得了更好的效果。 关 键 词 属性约简；免疫；粒子群；量子；粗糙集 中图分类号 TP301．6 文献标识码 A Attribute Reduction Based on Quantum—Behaved Particle Swarm Optimization with Immunity LO Shi-ying，ZHENG Xiao-ming，WANG Xiao-dong (College ofMathematics and Computer Science，Fuzhou University Fuzhou 350002) Abstract Enlightened by biological immune system．this paper applies the idea of vaccine extraction and vaccination，this paper proposes quantum-behaved particle swarm optimization with immunity algorithm(IQPSO)． In this algorithm．vaccination Can guide the particles to evolve towards much beRer direction．Experiments show that attribute reduction based on IOPSo algorithm achieve much better result both in convergence speed and optimization capabilities in comparison with other algorithms，such as Hu algorithm，particle swarm optimization， and quantum-behaved particle swarm optimization． Key words attribute reduction； immunity： PSO； quantum： rough set 属性约简是粗糙集理论研究的一个重要方面。 子群算法相比，更有可能避免粒子陷入局部最优。 人们总是希望找到一组包含最少属性个数的约简， 虽然量子有更大的有哪些信誉好的足球投注网站空间，但是量子(粒子) 即最小属性约简，并已证明找出决策表的最小约简 进化过程中，缺乏很好的方向指导。针对这个缺陷， 是NP问题 】。目前已经有许多属性约简算法，Hu算 本文提出了免疫量子粒子群(IQPSO)，对进化过程中 法【2J是传统的属性约简算法的代表之一，但它所求 的粒子进行有效疫苗接种，能够指导粒子朝着更好 出的属性约简并不一定是最小约简。由于找出最小 的进化方向发展，提高量子粒子群的收敛速度和寻 约简是NP问题，人们开始探索快速、有效的启发式 优能力。为把免疫量子粒子群优化应用于属性约简， 有哪些信誉好的足球投注网站算法，出现了粒子群优化(Pso)与属性约简相结