Asynchronous digenetic Particle Swarm Optimization for global and sustainable search

Yoshinao Ishii, Takashi Okamoto, Eitaro Aiyoshi

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

Particle Swarm Optimization (PSO), which has attracted attention as a global optimization method in recent years, has a drawback in that sustainable search cannot be performed until the end of computation due to its strong convergence trend. In this paper, in order to realize a sustainable search in PSO, the improved PSO using concepts of particle ages and digenesis is proposed. In the new PSO, parameters in the update formula are degenerated and a stagnant particle is erased if it loses activity, and then a new search point in which large parameter values are assigned. In addition, information regarding the elite point of all searching points until the current time is reflected to new points in next generation. The effectiveness of the improved method is confirmed through applications to benchmark problems.

Original languageEnglish
Pages (from-to)626-634
Number of pages9
JournalIEEJ Transactions on Electronics, Information and Systems
Volume131
Issue number3
DOIs
Publication statusPublished - 2011

Fingerprint

Particle swarm optimization (PSO)
Global optimization

Keywords

  • Digenesis
  • Global search
  • Nonlinear dissipative term
  • Particle swarm optimization
  • Sustainable search

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Asynchronous digenetic Particle Swarm Optimization for global and sustainable search. / Ishii, Yoshinao; Okamoto, Takashi; Aiyoshi, Eitaro.

In: IEEJ Transactions on Electronics, Information and Systems, Vol. 131, No. 3, 2011, p. 626-634.

Research output: Contribution to journalArticle

Ishii, Yoshinao ; Okamoto, Takashi ; Aiyoshi, Eitaro. / Asynchronous digenetic Particle Swarm Optimization for global and sustainable search. In: IEEJ Transactions on Electronics, Information and Systems. 2011 ; Vol. 131, No. 3. pp. 626-634.
@article{1ac3ae0e5d404fe09265d7b2b6b753ba,
title = "Asynchronous digenetic Particle Swarm Optimization for global and sustainable search",
abstract = "Particle Swarm Optimization (PSO), which has attracted attention as a global optimization method in recent years, has a drawback in that sustainable search cannot be performed until the end of computation due to its strong convergence trend. In this paper, in order to realize a sustainable search in PSO, the improved PSO using concepts of particle ages and digenesis is proposed. In the new PSO, parameters in the update formula are degenerated and a stagnant particle is erased if it loses activity, and then a new search point in which large parameter values are assigned. In addition, information regarding the elite point of all searching points until the current time is reflected to new points in next generation. The effectiveness of the improved method is confirmed through applications to benchmark problems.",
keywords = "Digenesis, Global search, Nonlinear dissipative term, Particle swarm optimization, Sustainable search",
author = "Yoshinao Ishii and Takashi Okamoto and Eitaro Aiyoshi",
year = "2011",
doi = "10.1541/ieejeiss.131.626",
language = "English",
volume = "131",
pages = "626--634",
journal = "IEEJ Transactions on Electronics, Information and Systems",
issn = "0385-4221",
publisher = "The Institute of Electrical Engineers of Japan",
number = "3",

}

TY - JOUR

T1 - Asynchronous digenetic Particle Swarm Optimization for global and sustainable search

AU - Ishii, Yoshinao

AU - Okamoto, Takashi

AU - Aiyoshi, Eitaro

PY - 2011

Y1 - 2011

N2 - Particle Swarm Optimization (PSO), which has attracted attention as a global optimization method in recent years, has a drawback in that sustainable search cannot be performed until the end of computation due to its strong convergence trend. In this paper, in order to realize a sustainable search in PSO, the improved PSO using concepts of particle ages and digenesis is proposed. In the new PSO, parameters in the update formula are degenerated and a stagnant particle is erased if it loses activity, and then a new search point in which large parameter values are assigned. In addition, information regarding the elite point of all searching points until the current time is reflected to new points in next generation. The effectiveness of the improved method is confirmed through applications to benchmark problems.

AB - Particle Swarm Optimization (PSO), which has attracted attention as a global optimization method in recent years, has a drawback in that sustainable search cannot be performed until the end of computation due to its strong convergence trend. In this paper, in order to realize a sustainable search in PSO, the improved PSO using concepts of particle ages and digenesis is proposed. In the new PSO, parameters in the update formula are degenerated and a stagnant particle is erased if it loses activity, and then a new search point in which large parameter values are assigned. In addition, information regarding the elite point of all searching points until the current time is reflected to new points in next generation. The effectiveness of the improved method is confirmed through applications to benchmark problems.

KW - Digenesis

KW - Global search

KW - Nonlinear dissipative term

KW - Particle swarm optimization

KW - Sustainable search

UR - http://www.scopus.com/inward/record.url?scp=80052330083&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80052330083&partnerID=8YFLogxK

U2 - 10.1541/ieejeiss.131.626

DO - 10.1541/ieejeiss.131.626

M3 - Article

VL - 131

SP - 626

EP - 634

JO - IEEJ Transactions on Electronics, Information and Systems

JF - IEEJ Transactions on Electronics, Information and Systems

SN - 0385-4221

IS - 3

ER -