Particle swarm optimization with adaptive population size and its application

被引：177

作者：

Chen DeBao ^{[1
,2
]}

Zhao ChunXia ^{[2
]}

机构：

[1] Huibei Coal Ind Teachers Coll, Dept Phys, Huaibei 235000, Peoples R China

[2] Nanjing Univ Sci & Technol, Comp Inst, Nanjing 210094, Peoples R China

来源：

APPLIED SOFT COMPUTING | 2009年 / 9卷 / 01期

关键词：

Particle swarm optimization; Multimodal function optimization; Local convergence; Diversity function; Ladder particle swarm optimization (LPSO); Mutation particle swarm optimization (MPSO); Linearly decreasing inertia weight PSO (LDWPSO); ALGORITHM;

D O I：

10.1016/j.asoc.2008.03.001

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A particle swarm optimization (PSO) that uses an adaptive variable population size and periodic partial increasing or declining individuals in the form of ladder function is proposed in the paper. The aim is to enhance the overall performance of PSO. The proposed scheme adjusts the population size automatically according to the value of diversity of the population in ultimate time of current ladder. The processing of adding and declining the number of population is designed. The validity of the given algorithm is tested for a variety of benchmark problems and neural network training problems. The results of the proposed scheme are compared with the linearly decreasing inertia weight PSO (LDWPSO) and mutation PSO (MPSO), from which it is evident that the proposed scheme enhances the overall performance of PSO. (C) 2008 Elsevier B.V. All rights reserved.

引用

页码：39 / 48

页数：10

共 20 条

[1]

[Anonymous], 2002, IEEE INT C SYST MAN, DOI DOI 10.1109/ICSMC.2002.1176020

[2] Scalability of niche PSO [J].

Brits, R ;

Engelbrecht, AP ;

van den Bergh, F .

PROCEEDINGS OF THE 2003 IEEE SWARM INTELLIGENCE SYMPOSIUM (SIS 03), 2003, :228-234

[3]

Feng HM, 2005, THIRD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND APPLICATIONS, VOL 1, PROCEEDINGS, P363

[4] ON THE PROBLEM OF LOCAL MINIMA IN BACKPROPAGATION [J].

GORI, M ;

TESI, A .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1992, 14 (01) :76-86

[5] Extracting rules from fuzzy neural network by particle swarm optimisation [J].

He, ZY ;

Wei, CJ ;

Yang, LX ;

Gao, XQ ;

Yao, SS ;

Eberhart, RC ;

Shi, YH .

1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, :74-77

[6] Particle swarm optimization with Gaussian mutation [J].

Higashi, N ;

Iba, H .

PROCEEDINGS OF THE 2003 IEEE SWARM INTELLIGENCE SYMPOSIUM (SIS 03), 2003, :72-79

[7] A novel algorithm for multimodal function optimization based on evolution strategy [J].

Im, CH ;

Kim, HK ;

Jung, HK ;

Choi, K .

IEEE TRANSACTIONS ON MAGNETICS, 2004, 40 (02) :1224-1227

[8]

Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968

[9] A saw-tooth genetic algorithm combining the effects of variable population size and reinitialization to enhance performance [J].

Koumousis, VK ;

Katsaras, CP .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (01) :19-28

[10]

Leong WF, 2006, IEEE C EVOL COMPUTAT, P1703

← 1 2 →