全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于二进制粒子群优化的一个最小属性约简算法*

, PP. 295-300

Keywords: 最小属性约简,适应值函数,二进制粒子群优化,种子粒子保护

Full-Text   Cite this paper   Add to My Lib

Abstract:

研究基于二进制粒子群优化算法思想求解决策表最小属性约简问题的方法.定义适当的适应值函数,将决策表最小属性约简问题转化为一个适合二进制粒子群优化算法求解的0-1组合优化问题,证明问题解的等价性.在此基础上,引入种子粒子概念及其自适应保护策略,提出一个改进的二进制粒子群算法,取得良好的效果.实验结果说明该算法的有效性.

References

[1]  Hu X H, Cercone N. Learning in Relational Databases: A Rough Set Approach. Computational Intelligence, 1995,11(2):323338
[2]  Wang Jue, Wang Ren, Miao Duoqian, et al. Data Enriching Based on Rough Set Theory. Chinese Journal of Computers, 1998,21(5):393400 (in Chinese) (王 珏,王 任,苗夺谦,等.基于Rough Set 理论的“数据浓缩”.计算机学报, 1998, 21(5): 393400)
[3]  Miao Duoqian, Hu Guirong. A Heuristic Algorithm for Reduction of Knowledge. Journal of Computer Research and Development, 1999, 36(6): 681684 (in Chinese) (苗夺谦,胡桂荣.知识约简的一种启发式算法.计算机研究与发展, 1999, 36(6): 681684)
[4]  Ye Dongyi. An Improvement to Jelonek’s Attribute Reduction Algorithm. Acta Electronica Sinica, 2000, 28(12): 8182 (in Chinese) (叶东毅.Jelonek属性约简算法的一个改进. 电子学报, 2000, 28(12): 81 82)
[5]  Dai Jianhua, Li Yuanxiang. Heuristic Genetic Algorithm for Minimal Reduction Decision System Based on Rough Set Theory // Proc of the 1st International Conference on Machine Learning and Cybernetics. Beijing, China, 2002, Ⅱ: 833836
[6]  Li Dingfang, Zhang Wen , Li Guibin, et al. Genetic Reduction Algorithm Based on Feasible Region. MiniMicro Systems, 2006, 27(2): 312315 (in Chinese) (李订芳,章 文,李贵斌,等.基于可行域的遗传约简算法.小型微型计算机系统, 2006, 27(2): 312315)
[7]  Kennedy J, Eberhart R C. Particle Swarm Optimization // Proc of the IEEE International Conference on Neural Networks. Perth, Australia, 1995: 19421948
[8]  Parsopoulous K E, Vrahatis M N. Recent Approaches to Global Optimization Problems through Particle Swarm Optimization. Natural Computing, 2002, 1(2/3): 235306
[9]  Kennedy J, Eberhart R C. A Discrete Binary Version of the Particle Swarm Algorithm // Proc of the IEEE International Conference on Systems, Man and Cybernetics. Piscataway, USA, 1997: 41044109
[10]  Wu Qidi, Wang Lei. Intelligent Particle Swarm Optimization Algorithm Research and Application. Nanjing, China: Jiangsu Education Press, 2005 (in Chinese) (吴启迪,汪 镭.智能微粒群算法研究及应用.南京:江苏教育出版社, 2005)
[11]  Wang Kangping, Huang Lan, Zhou Chunguang, et al. Particle Swarm Optimization for Traveling Salesman Problem //Proc of the 2nd International Conference on Machine Learning and Cybernetics. Xi’an, China, 2003: 15831585
[12]  Huang Yanxin, Zhou Chunguang, Zhou Shuxue, et al. A Hybrid Algorithm on Class Cover Problems. Journal of Software, 2005, 16(4): 513522 (in Chinese) (黄艳新,周春光,邹淑雪,等.一种求解类覆盖问题的混合算法.软件学报, 2005, 16(4): 513522)
[13]  Tasgetiren M F, Sevkli M, Liang Y C, et al. Particle Swarm Optimization Algorithm for Single Machine Total Weighted Tardiness Problem // Proc of the Congress on Evolutionary Computation. San Diego, USA, 2004, Ⅱ: 14121419
[14]  Salman A, Ahmad I, Madani S A. Particle Swarm Optimization for Task Assignment Problem. Microprocessors and Microsystems, 2002, 26(8): 363371
[15]  Rameshkumar K. Discrete Particle Swarm Optimization Algorithm for Permutation Flowshop Scheduling to Minimize Makespan // Wang L, Chen K, Ong Y S, eds. Lecture Notes in Computer Science. Berlin, Germany: SpringerVerlag, 2005, 3612: 572581
[16]  Clerc M. Discrete Particle Swarm Optimization. Heidelberg, Germany: SpringerVerlag, 2004
[17]  Zeng Jianchao, Jie Jing, Cui Zhihua. Particle Swarm Algorithms. Beijing, China: Science Press, 2004 (in Chinese) (曾建潮,介 婧,崔志华.微粒群算法.北京:科学出版社, 2004)
[18]  Pawlak Z, Slowinski R. Rough Set Approach to MultiAttribute Decision Analysis. European Journal of Operational Research, 1994, 72(3): 443459
[19]  Wang Guoyin. Rough Set Theory and Knowledge Acquisition. Xi’an, China: Xi’an Jiaotong University Press, 2001 (in Chinese) (王国胤.Rough集理论与知识获取.西安:西安交通大学出版社, 2001)
[20]  Zhang Wenxiu, Liang Yi, Wu Weizhi. Information System and Knowledge Discovery. Beijing, China: Science Press, 2003 (in Chinese) (张文修,梁 怡,吴伟志.信息系统与知识发现.北京:科学出版社, 2003)
[21]  Wong S K M, Ziarko W. On Optimal Decision Rules in Decision Tables. Bulletin of Polish Academy of Science, 1985, 33(11/12): 693696

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133