A competitive particle swarm optimizer and its application to wireless sensor networks

被引：1

作者：

Nakano, Hidehiro ^{[1
]}

Taguchi, Yu ^{[2
]}

Kanamori, Yuta ^{[3
]}

Utani, Akihide ^{[1
]}

Miyauchi, Arata ^{[1
]}

Yamamoto, Hisao ^{[1
]}

机构：

[1] Tokyo City Univ, Dept Comp Sci, Setagaya Ku, Tokyo 1588557, Japan

[2] Hitachi Solut Ltd, Shinagawa Ku, Tokyo 1400002, Japan

[3] NTT DATA I Corp, Shinjuku Ku, Tokyo 1620824, Japan

来源：

IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING | 2012年 / 7卷

关键词：

particle swarm optimization; swarm intelligence; optimization problems; plural acceptable solutions;

D O I：

10.1002/tee.21806

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

In this paper, a simple competitive particle swarm optimizer for finding plural acceptable solutions is proposed. In the proposed algorithm, particles are divided into plural groups corresponding to the required number of solutions. The groups simultaneously search for solutions in their own priority search regions. These regions prevent the different groups from searching for the same solutions. The proposed algorithm can effectively find desired plural acceptable solutions without introducing complex judgments for convergences to each solution and without increasing the number of search iterations. Also, the proposed algorithm can easily control distances between these solutions by adjusting a single additional parameter. Through numerical experiments, the effectiveness of the proposed algorithm is verified. In addition, the proposed algorithm is applied to a problem in wireless sensor networks. It is shown that obtained results can contribute to prolonging lifetime of such networks. (c) 2012 Institute of Electrical Engineers of Japan. Published by John Wiley & Sons, Inc.

引用

页码：S52 / S58

页数：7

共 10 条

[1] Brits R., 2002, P C SIM EV LEARN, P692
[2] Eberhart R., 1995, MHS 95, P39, DOI [DOI 10.1109/MHS.1995.494215, 10.1109/MHS.1995.494215]
[3] Eberhart RC, 2000, IEEE C EVOL COMPUTAT, P84, DOI 10.1109/CEC.2000.870279
[4] Goldberg D. E., 1987, Genetic Algorithms and their Applications: Proceedings of the Second International Conference on Genetic Algorithms, P41
[5] A hierarchical particle swarm optimizer and its adaptive variant
Janson, S
Middendorf, M
[J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2005, 35 (06): : 1272 - 1282
[6] Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
[7] Kennedy J. F., 2001, Swarm intelligence
[8] Kumamoto A, 2009, INT J INNOV COMPUT I, V5, P4383
[9] Yen G., 2006, PROC IEEE C EVOLUTIO, P6150
[10] Yoshimura Masaki, 2009, ICIC Express Letters, V3, P519

← 1 →