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
来源：
2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL I, PROCEEDINGS | 2009年
基金：
美国国家科学基金会;
关键词：
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 条
  • [31] A composite particle swarm algorithm for global optimization of multimodal functions
    谭冠政
    鲍琨
    Richard Maina Rimiru
    Journal of Central South University, 2014, 21 (05) : 1871 - 1880
  • [32] A composite particle swarm algorithm for global optimization of multimodal functions
    Tan Guan-zheng
    Bao Kun
    Rimiru, Richard Maina
    JOURNAL OF CENTRAL SOUTH UNIVERSITY, 2014, 21 (05) : 1871 - 1880
  • [33] Comparing Inertia Weights of Particle Swarm Optimization in Multimodal Functions
    Aydilek, Ibrahim Berkan
    Nacar, Mehmet Akif
    Gumuscu, Abdulkadir
    Salur, Mehmet Umut
    2017 INTERNATIONAL ARTIFICIAL INTELLIGENCE AND DATA PROCESSING SYMPOSIUM (IDAP), 2017,
  • [34] Niching Without Niching Parameters: Particle Swarm Optimization Using a Ring Topology
    Li, Xiaodong
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2010, 14 (01) : 150 - 169
  • [35] Niching ability of basic particle swarm optimization algorithms
    Engelbrecht, AP
    Masiye, BS
    Pampará, G
    2005 IEEE SWARM INTELLIGENCE SYMPOSIUM, 2005, : 397 - 400
  • [36] Multi-sub-swarm particle swarm optimization algorithm for multimodal function optimization
    Zhang, Jun
    Huang, De-Shuanor
    Liu, Kun-Hong
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 3215 - 3220
  • [37] Niching Particle Swarm Optimization Algorithm for Service Composition
    Liao, Jianxin
    Liu, Yang
    Zhu, Xiaomin
    Xu, Tong
    Wang, Jingyu
    2011 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM 2011), 2011,
  • [38] Niching for dynamic environments using particle swarm optimization
    Schoeman, Isabella
    Engelbrecht, Andries
    SIMULATED EVOLUTION AND LEARNING, PROCEEDINGS, 2006, 4247 : 134 - 141
  • [39] Immune cloud particle swarm optimization algorithm for multimodal function optimization
    College of Electrical and Information Engineering, Hunan University, Changsha 410082, China
    不详
    Yi Qi Yi Biao Xue Bao, 8 (1756-1765):
  • [40] Particle Swarm Optimization assisted by Gaussian Processes for Multimodal Function Optimization
    Zhang, Yan
    Zhang, Yi
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND INFORMATION SYSTEMS, 2016, 52 : 123 - 128
12345