Dynamic Particle Swarm Optimization Based on Neighborhood Rough Set Model

被引:0
|
作者
Miao, Aimin [1 ]
Shi, Xinling [1 ]
Zhang, Junhua [1 ]
Jiang, Wei [1 ]
Zhang, Jinlin [1 ]
Gui, Xiaolin [1 ]
机构
[1] Yunnan Univ, Dept Elect Engn, Sch Informat Sci & Engn, Kunming, Peoples R China
基金
中国国家自然科学基金;
关键词
particle swarm optimization; rough set; swarm intelligence; ALGORITHMS;
D O I
10.1109/CAR.2010.5456630
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
To obtain the prior space information on the study problems and prevent the blind search, a novel strategy on the particle swarm optimization (PSO) is proposed. Based on the neighborhood rough set model, the prior information is achieved to guide the evolutionary state of the PSO constantly. By reserving the much relevant area of the global best point, the search space was dynamically reduced. Comparison studies with another improved PSO were performed. The experimental results for most test functions demonstrated good performance of the proposed method in both the optimization speed and computational accuracy. The results are firmly verified the effectiveness of the method to obtain the prior space information and improve the performance of the PSO.
引用
收藏
页码:95 / 100
页数:6
相关论文
共 50 条
  • [41] A Set-Based Particle Swarm Optimization Method
    Veenhuis, Christian B.
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN X, PROCEEDINGS, 2008, 5199 : 971 - 980
  • [42] Feature selection based on rough sets and particle swarm optimization
    Wang, Xiangyang
    Yang, Jie
    Teng, Xiaolong
    Xia, Weijun
    Jensen, Richard
    [J]. PATTERN RECOGNITION LETTERS, 2007, 28 (04) : 459 - 471
  • [43] A dynamic boundary based particle swarm optimization
    Li, Ying-Qiu
    Chi, Yu-Hong
    Wen, Tao
    [J]. Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2013, 41 (05): : 865 - 870
  • [44] Dynamic neighborhood-based decision-theoretic rough set
    Yang, Xin
    Li, Tianrui
    Liu, Dun
    Huang, Qianqian
    [J]. DATA SCIENCE AND KNOWLEDGE ENGINEERING FOR SENSING DECISION SUPPORT, 2018, 11 : 446 - 452
  • [45] Improved Set-based Particle Swarm Optimization for Portfolio Optimization
    Erwin, Kyle
    Engelbrecht, Andries
    [J]. 2020 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2020, : 1573 - 1580
  • [46] A dynamic multi-objective particle swarm optimization algorithm based on adversarial decomposition and neighborhood evolution
    Zheng, Jinhua
    Zhang, Zeyu
    Zou, Juan
    Yang, Shengxiang
    Ou, Junwei
    Hu, Yaru
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2022, 69
  • [47] An efficient fusion approach to rule extraction based on rough set theory and particle swarm optimization and its application
    Deng, Wu
    Yang, Xinhua
    Zou, Li
    Zhao, Huimin
    Li, Wen
    [J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART I-JOURNAL OF SYSTEMS AND CONTROL ENGINEERING, 2012, 226 (I7) : 904 - 913
  • [48] An Improved Particle Swarm Optimization Algorithm Based on Variable Neighborhood Search
    Li, Hao
    Zhan, Jianjun
    Zhao, Zipeng
    Wang, Haosen
    [J]. MATHEMATICS, 2024, 12 (17)
  • [49] Particle Swarm Optimization Based on Neighborhood Encoding for Traveling Salesman Problem
    Lin, Dongmei
    Qiu, Shenshan
    Wang, Dong
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), VOLS 1-6, 2008, : 1275 - +
  • [50] Feedback Loop Mechanisms based Particle Swarm Optimization with Neighborhood Topology
    Zhang, Jingyu
    Chen, Shiping
    Levy, David
    Lu, Yongzhong
    [J]. 2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 1864 - 1871