Algorithm tuners for PSO methods and genetic programming techniques for learning tuning rules

Minoru Kanemasa, Eitaro Aiyoshi

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

In recent years, improvements in processing power have allowed the application of optimization methods to complicated large optimization problems. Among these methods, heuristic optimization techniques such as particle swarm optimization (PSO) have been a particular focus of attention because of their simplicity, performance, and easy software implementation. However, there is no solid theoretical foundation for analyzing the convergence of these algorithms, and in practice, their rate of convergence is often determined by the choice of parameters. For this reason, the algorithm's parameters must be tuned appropriately for each new optimization problem we want to solve, and in some cases the parameters must be varied as the algorithm is updated. In this paper, we combine a feedback element as an algorithm tuner with an original algorithm; the resulting algorithm is applied to the optimization problem in question, and we use genetic programming (GP) to generate tuning rules to automatically tune the algorithm, according to its current state, as the algorithm is updated. More specifically, we adopt PSO as a heuristic optimization method, and we augment PSO by using GP as a meta-algorithm to solve the learning problem of automatically generating tuning rules for the parameters in the PSO algorithm. This leads to the proposed method for generating parameter tuning rules to solve optimization problems more efficiently.

Original languageEnglish
Pages (from-to)407-414
Number of pages8
JournalIEEJ Transactions on Electrical and Electronic Engineering
Volume9
Issue number4
DOIs
Publication statusPublished - 2014 Jul 1

Fingerprint

Tuners
Genetic programming
Particle swarm optimization (PSO)
Tuning
Heuristic methods

Keywords

  • Algorithm tuners
  • Genetic programming
  • Particle swarm optimization

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Algorithm tuners for PSO methods and genetic programming techniques for learning tuning rules. / Kanemasa, Minoru; Aiyoshi, Eitaro.

In: IEEJ Transactions on Electrical and Electronic Engineering, Vol. 9, No. 4, 01.07.2014, p. 407-414.

Research output: Contribution to journalArticle

@article{beb32678733e4314b97a383fe869fb9d,
title = "Algorithm tuners for PSO methods and genetic programming techniques for learning tuning rules",
abstract = "In recent years, improvements in processing power have allowed the application of optimization methods to complicated large optimization problems. Among these methods, heuristic optimization techniques such as particle swarm optimization (PSO) have been a particular focus of attention because of their simplicity, performance, and easy software implementation. However, there is no solid theoretical foundation for analyzing the convergence of these algorithms, and in practice, their rate of convergence is often determined by the choice of parameters. For this reason, the algorithm's parameters must be tuned appropriately for each new optimization problem we want to solve, and in some cases the parameters must be varied as the algorithm is updated. In this paper, we combine a feedback element as an algorithm tuner with an original algorithm; the resulting algorithm is applied to the optimization problem in question, and we use genetic programming (GP) to generate tuning rules to automatically tune the algorithm, according to its current state, as the algorithm is updated. More specifically, we adopt PSO as a heuristic optimization method, and we augment PSO by using GP as a meta-algorithm to solve the learning problem of automatically generating tuning rules for the parameters in the PSO algorithm. This leads to the proposed method for generating parameter tuning rules to solve optimization problems more efficiently.",
keywords = "Algorithm tuners, Genetic programming, Particle swarm optimization",
author = "Minoru Kanemasa and Eitaro Aiyoshi",
year = "2014",
month = "7",
day = "1",
doi = "10.1002/tee.21986",
language = "English",
volume = "9",
pages = "407--414",
journal = "IEEJ Transactions on Electrical and Electronic Engineering",
issn = "1931-4973",
publisher = "John Wiley and Sons Inc.",
number = "4",

}

TY - JOUR

T1 - Algorithm tuners for PSO methods and genetic programming techniques for learning tuning rules

AU - Kanemasa, Minoru

AU - Aiyoshi, Eitaro

PY - 2014/7/1

Y1 - 2014/7/1

N2 - In recent years, improvements in processing power have allowed the application of optimization methods to complicated large optimization problems. Among these methods, heuristic optimization techniques such as particle swarm optimization (PSO) have been a particular focus of attention because of their simplicity, performance, and easy software implementation. However, there is no solid theoretical foundation for analyzing the convergence of these algorithms, and in practice, their rate of convergence is often determined by the choice of parameters. For this reason, the algorithm's parameters must be tuned appropriately for each new optimization problem we want to solve, and in some cases the parameters must be varied as the algorithm is updated. In this paper, we combine a feedback element as an algorithm tuner with an original algorithm; the resulting algorithm is applied to the optimization problem in question, and we use genetic programming (GP) to generate tuning rules to automatically tune the algorithm, according to its current state, as the algorithm is updated. More specifically, we adopt PSO as a heuristic optimization method, and we augment PSO by using GP as a meta-algorithm to solve the learning problem of automatically generating tuning rules for the parameters in the PSO algorithm. This leads to the proposed method for generating parameter tuning rules to solve optimization problems more efficiently.

AB - In recent years, improvements in processing power have allowed the application of optimization methods to complicated large optimization problems. Among these methods, heuristic optimization techniques such as particle swarm optimization (PSO) have been a particular focus of attention because of their simplicity, performance, and easy software implementation. However, there is no solid theoretical foundation for analyzing the convergence of these algorithms, and in practice, their rate of convergence is often determined by the choice of parameters. For this reason, the algorithm's parameters must be tuned appropriately for each new optimization problem we want to solve, and in some cases the parameters must be varied as the algorithm is updated. In this paper, we combine a feedback element as an algorithm tuner with an original algorithm; the resulting algorithm is applied to the optimization problem in question, and we use genetic programming (GP) to generate tuning rules to automatically tune the algorithm, according to its current state, as the algorithm is updated. More specifically, we adopt PSO as a heuristic optimization method, and we augment PSO by using GP as a meta-algorithm to solve the learning problem of automatically generating tuning rules for the parameters in the PSO algorithm. This leads to the proposed method for generating parameter tuning rules to solve optimization problems more efficiently.

KW - Algorithm tuners

KW - Genetic programming

KW - Particle swarm optimization

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

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

U2 - 10.1002/tee.21986

DO - 10.1002/tee.21986

M3 - Article

VL - 9

SP - 407

EP - 414

JO - IEEJ Transactions on Electrical and Electronic Engineering

JF - IEEJ Transactions on Electrical and Electronic Engineering

SN - 1931-4973

IS - 4

ER -