An Improved Particle Swarm Optimization Algorithm Mimicking Territorial Dispute Between Groups for Multimodal Function Optimization Problems

Author

Seo, Jang-Ho ; Im, Chang-Hwan ; Kwak, Sang-Yeop ; Lee, Cheol-Gyun ; Jung, Hyun-Kyo

Author_Institution

Sch. of Electr. Eng. & Comput. Sci., Seoul Nat. Univ., Seoul

Volume

44

Issue

6

fYear

2008

fDate

6/1/2008 12:00:00 AM

Firstpage

1046

Lastpage

1049

Abstract

In the present paper, an improved particle swarm optimization (PSO) algorithm for multimodal function optimization is proposed. The new algorithm, named auto-tuning multigrouped PSO (AT-MGPSO) algorithm mimics natural phenomena in ecosystem such as territorial dispute between different group members and immigration of weak groups, resulting in automatic determination of the size of each group´s territory and robust convergence. The usefulness of the proposed algorithm is verified by the application to a specially designed test function and a practical electromagnetic optimization problem.

Keywords

electromagnetism; evolutionary computation; large-scale systems; particle swarm optimisation; auto-tuning multigrouped PSO algorithm; ecosystem; electromagnetic optimization problem; multimodal function optimization problem; particle swarm optimization algorithm; robust convergence; territorial dispute; weak group immigration; Electromagnetic optimization problems; multi-grouped particle swarm optimization (MGPSO); multimodal function optimization; particle swarm optimization (PSO);

fLanguage

English

Journal_Title

Magnetics, IEEE Transactions on

Publisher

ieee

ISSN

0018-9464

Type

jour

DOI

10.1109/TMAG.2007.914855

Filename

4526996