Hill Valley Function Based Niching Particle Swarm Optimization for Multimodal Functions

被引:4
|
作者
Wang, Junnian [1 ]
Liu, Deshun [1 ]
Shang, Helen [2 ]
机构
[1] Hunan Univ Sci & Technol, Coll Hunan Prov, Knowledge Proc & Networked Mfg Key Lab, Xiangtan 411201, Peoples R China
[2] Laurentian Univ, Sch Engn, Sudbury, ON P3E 2C6, Canada
基金
美国国家科学基金会;
关键词
particle swarm; niching; Hill Valley Function;
D O I
10.1109/AICI.2009.250
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A novel niching Particle Swarm Optimization (PSO) method based on a hill valley function is proposed. In this algorithm, the hill valley function is used to decide whether the niching seed particle and its neighbour are on the same hill, and if they are, a new niching is formed. The hill valley function is also used to decide whether two niching subswarms are on the same hill, and if they are, the two niching subswarms are merged. The proposed algorithm is evaluated using three benchmark test functions. Results indicate that the proposed hill valley function based niching PSO algorithm has strong adaptive searching capability and efficient convergence in searching multiple solutions.
引用
收藏
页码:139 / +
页数:2
相关论文
共 50 条
  • [41] Distribution Network Reconfiguration Based on Niching Techniques Particle Swarm Optimization Algorithm
    Xu Aoran
    Zhang Liu
    Gao Yang
    Gu Cailian
    Qu Chunyu
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MECHATRONICS, ROBOTICS AND AUTOMATION (ICMRA 2015), 2015, 15 : 439 - 442
  • [42] A Blind Source Separation Algorithm Based on Dynamic Niching Particle Swarm Optimization
    Li, Hongjie
    Li, Zhen
    Li, Hongyi
    INTERNATIONAL SEMINAR ON APPLIED PHYSICS, OPTOELECTRONICS AND PHOTONICS (APOP 2016), 2016, 61
  • [43] Service Composition Based on Niching Particle Swarm Optimization in Service Overlay Networks
    Liao, Jianxin
    Liu, Yang
    Wang, Jingyu
    Zhu, Xiaomin
    KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2012, 6 (04): : 1106 - 1127
  • [44] Feature selection based on niching particle swarm optimization for omics data classification
    Xu, Zhao
    Yang, Junshan
    2020 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND HUMAN-COMPUTER INTERACTION (ICHCI 2020), 2020, : 130 - 133
  • [45] A clustering based niching particle swarm optimization for locating multiple optimal solutions
    Zhou, Minghui
    Wang, Junnian
    ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL I, PROCEEDINGS, 2009, : 211 - 214
  • [46] Hybrid simplex search and particle swarm optimization for the global optimization of multimodal functions
    Fan, SKS
    Liang, YC
    Zahara, E
    ENGINEERING OPTIMIZATION, 2004, 36 (04) : 401 - 418
  • [47] Particle Swarm Optimizer with Aging Operator for Multimodal Function Optimization
    Bo Jiang
    Ning Wang
    Xiaodong Li
    International Journal of Computational Intelligence Systems, 2013, 6 : 862 - 880
  • [48] Dynamic niching particle swarm optimization with an external archive-guided mechanism for multimodal multi-objective optimization
    Sun, Yu
    Chang, Yuqing
    Yang, Shengxiang
    Wang, Fuli
    INFORMATION SCIENCES, 2024, 653
  • [49] Particle Swarm Optimizer with Aging Operator for Multimodal Function Optimization
    BoJiang
    Wang, Ning
    Li, Xiaodong
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2013, 6 (05) : 862 - 880
  • [50] A REVIEW OF NICHING GENETIC ALGORITHMS FOR MULTIMODAL FUNCTION OPTIMIZATION
    Glibovets, N. N.
    Gulayeva, N. M.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2013, 49 (06) : 815 - 820