Estimation of the convergence points of a population using an individual pool

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

We employ an individual pool to increase the precision of the estimated convergence points of a population by using individual information from past generations. Better individuals from past generations are kept in the pool, and poorer individuals are replaced with new better individuals when the pool becomes full; convergence points for the population are thus estimated using those individuals from the pool that keeps excellent individuals in past generations. The estimated convergence points are used as elite individuals, and replace the worse individuals in current population to accelerate evolutionary computation. Besides the proposed basic pool storage mechanism, we further develop an extended version which enhances the interaction between an individual pool and the population in the latest generation. We evaluate these proposed methods using differential evolution and 14 benchmark functions. The experimental results show that introducing an individual pool can improve the convergence speed and accuracy with the same computational cost, and the extended version could further enhance the accelerated effect in almost all cases.

Original languageEnglish
Title of host publication2017 IEEE 10th International Workshop on Computational Intelligence and Applications, IWCIA 2017 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages67-72
Number of pages6
ISBN (Electronic)9781538604694
DOIs
Publication statusPublished - Dec 13 2017
Event10th IEEE International Workshop on Computational Intelligence and Applications, IWCIA 2017 - Hiroshima, Japan
Duration: Nov 11 2017Nov 12 2017

Publication series

Name2017 IEEE 10th International Workshop on Computational Intelligence and Applications, IWCIA 2017 - Proceedings
Volume2017-December

Other

Other10th IEEE International Workshop on Computational Intelligence and Applications, IWCIA 2017
CountryJapan
CityHiroshima
Period11/11/1711/12/17

Fingerprint

Evolutionary algorithms
Costs
Convergence Speed
Evolutionary Computation
Differential Evolution
Accelerate
Computational Cost
Benchmark
Evaluate
Experimental Results
Interaction

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Hardware and Architecture
  • Software
  • Control and Optimization

Cite this

Yu, J., & Takagi, H. (2017). Estimation of the convergence points of a population using an individual pool. In 2017 IEEE 10th International Workshop on Computational Intelligence and Applications, IWCIA 2017 - Proceedings (pp. 67-72). (2017 IEEE 10th International Workshop on Computational Intelligence and Applications, IWCIA 2017 - Proceedings; Vol. 2017-December). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IWCIA.2017.8203563

Estimation of the convergence points of a population using an individual pool. / Yu, Jun; Takagi, Hideyuki.

2017 IEEE 10th International Workshop on Computational Intelligence and Applications, IWCIA 2017 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. p. 67-72 (2017 IEEE 10th International Workshop on Computational Intelligence and Applications, IWCIA 2017 - Proceedings; Vol. 2017-December).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Yu, J & Takagi, H 2017, Estimation of the convergence points of a population using an individual pool. in 2017 IEEE 10th International Workshop on Computational Intelligence and Applications, IWCIA 2017 - Proceedings. 2017 IEEE 10th International Workshop on Computational Intelligence and Applications, IWCIA 2017 - Proceedings, vol. 2017-December, Institute of Electrical and Electronics Engineers Inc., pp. 67-72, 10th IEEE International Workshop on Computational Intelligence and Applications, IWCIA 2017, Hiroshima, Japan, 11/11/17. https://doi.org/10.1109/IWCIA.2017.8203563
Yu J, Takagi H. Estimation of the convergence points of a population using an individual pool. In 2017 IEEE 10th International Workshop on Computational Intelligence and Applications, IWCIA 2017 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2017. p. 67-72. (2017 IEEE 10th International Workshop on Computational Intelligence and Applications, IWCIA 2017 - Proceedings). https://doi.org/10.1109/IWCIA.2017.8203563
Yu, Jun ; Takagi, Hideyuki. / Estimation of the convergence points of a population using an individual pool. 2017 IEEE 10th International Workshop on Computational Intelligence and Applications, IWCIA 2017 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 67-72 (2017 IEEE 10th International Workshop on Computational Intelligence and Applications, IWCIA 2017 - Proceedings).
@inproceedings{b6ceb0ff2724471c80feb6553e600a1a,
title = "Estimation of the convergence points of a population using an individual pool",
abstract = "We employ an individual pool to increase the precision of the estimated convergence points of a population by using individual information from past generations. Better individuals from past generations are kept in the pool, and poorer individuals are replaced with new better individuals when the pool becomes full; convergence points for the population are thus estimated using those individuals from the pool that keeps excellent individuals in past generations. The estimated convergence points are used as elite individuals, and replace the worse individuals in current population to accelerate evolutionary computation. Besides the proposed basic pool storage mechanism, we further develop an extended version which enhances the interaction between an individual pool and the population in the latest generation. We evaluate these proposed methods using differential evolution and 14 benchmark functions. The experimental results show that introducing an individual pool can improve the convergence speed and accuracy with the same computational cost, and the extended version could further enhance the accelerated effect in almost all cases.",
author = "Jun Yu and Hideyuki Takagi",
year = "2017",
month = "12",
day = "13",
doi = "10.1109/IWCIA.2017.8203563",
language = "English",
series = "2017 IEEE 10th International Workshop on Computational Intelligence and Applications, IWCIA 2017 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "67--72",
booktitle = "2017 IEEE 10th International Workshop on Computational Intelligence and Applications, IWCIA 2017 - Proceedings",
address = "United States",

}

TY - GEN

T1 - Estimation of the convergence points of a population using an individual pool

AU - Yu, Jun

AU - Takagi, Hideyuki

PY - 2017/12/13

Y1 - 2017/12/13

N2 - We employ an individual pool to increase the precision of the estimated convergence points of a population by using individual information from past generations. Better individuals from past generations are kept in the pool, and poorer individuals are replaced with new better individuals when the pool becomes full; convergence points for the population are thus estimated using those individuals from the pool that keeps excellent individuals in past generations. The estimated convergence points are used as elite individuals, and replace the worse individuals in current population to accelerate evolutionary computation. Besides the proposed basic pool storage mechanism, we further develop an extended version which enhances the interaction between an individual pool and the population in the latest generation. We evaluate these proposed methods using differential evolution and 14 benchmark functions. The experimental results show that introducing an individual pool can improve the convergence speed and accuracy with the same computational cost, and the extended version could further enhance the accelerated effect in almost all cases.

AB - We employ an individual pool to increase the precision of the estimated convergence points of a population by using individual information from past generations. Better individuals from past generations are kept in the pool, and poorer individuals are replaced with new better individuals when the pool becomes full; convergence points for the population are thus estimated using those individuals from the pool that keeps excellent individuals in past generations. The estimated convergence points are used as elite individuals, and replace the worse individuals in current population to accelerate evolutionary computation. Besides the proposed basic pool storage mechanism, we further develop an extended version which enhances the interaction between an individual pool and the population in the latest generation. We evaluate these proposed methods using differential evolution and 14 benchmark functions. The experimental results show that introducing an individual pool can improve the convergence speed and accuracy with the same computational cost, and the extended version could further enhance the accelerated effect in almost all cases.

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

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

U2 - 10.1109/IWCIA.2017.8203563

DO - 10.1109/IWCIA.2017.8203563

M3 - Conference contribution

AN - SCOPUS:85047188282

T3 - 2017 IEEE 10th International Workshop on Computational Intelligence and Applications, IWCIA 2017 - Proceedings

SP - 67

EP - 72

BT - 2017 IEEE 10th International Workshop on Computational Intelligence and Applications, IWCIA 2017 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -