A novel method for solving min-max problems by using a modified particle swarm optimization

Kazuaki Masuda, Kenzo Kurihara, Eitaro Aiyoshi

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

3 Citations (Scopus)

Abstract

In this paper, a method for solving min-max problems, especially for finding a solution which satisfies "min-max = max-min" condition, by using a modified particle swarm optimization (PSO) algorithm, is proposed. According to recent development in computer science, multi-point global search methods, most of which are classified into evolutionary computation and/or meta-heuristic methods, have been proposed and applied to various types of optimization problems. However, applications of them to min-max problems have been scarce despite their theoretical and practical importance. Since direct application of evolutionary computation methods to min-max problems wouldn't work effectively, a modified PSO algorithm for solving them is proposed. The proposed method is designed: (1) to approximate the minimized and maximized functions of min-max problems by using a finite number of search points; and, (2) to obtain one of "min-max = max-min" solutions by finding the minimum of the maximized function and the maximum of the minimized function. Numerical examples demonstrate the usefulness of the proposed method.

Original languageEnglish
Title of host publicationConference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
Pages2113-2120
Number of pages8
DOIs
Publication statusPublished - 2011
Event2011 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2011 - Anchorage, AK, United States
Duration: 2011 Oct 92011 Oct 12

Other

Other2011 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2011
CountryUnited States
CityAnchorage, AK
Period11/10/911/10/12

Fingerprint

Particle swarm optimization (PSO)
Evolutionary algorithms
Heuristic methods
Computer science

Keywords

  • game theory
  • Lagrange multiplier method
  • min-max problem
  • particle swarm optimization (PSO)

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Human-Computer Interaction

Cite this

Masuda, K., Kurihara, K., & Aiyoshi, E. (2011). A novel method for solving min-max problems by using a modified particle swarm optimization. In Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics (pp. 2113-2120). [6083984] https://doi.org/10.1109/ICSMC.2011.6083984

A novel method for solving min-max problems by using a modified particle swarm optimization. / Masuda, Kazuaki; Kurihara, Kenzo; Aiyoshi, Eitaro.

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics. 2011. p. 2113-2120 6083984.

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

Masuda, K, Kurihara, K & Aiyoshi, E 2011, A novel method for solving min-max problems by using a modified particle swarm optimization. in Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics., 6083984, pp. 2113-2120, 2011 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2011, Anchorage, AK, United States, 11/10/9. https://doi.org/10.1109/ICSMC.2011.6083984
Masuda K, Kurihara K, Aiyoshi E. A novel method for solving min-max problems by using a modified particle swarm optimization. In Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics. 2011. p. 2113-2120. 6083984 https://doi.org/10.1109/ICSMC.2011.6083984
Masuda, Kazuaki ; Kurihara, Kenzo ; Aiyoshi, Eitaro. / A novel method for solving min-max problems by using a modified particle swarm optimization. Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics. 2011. pp. 2113-2120
@inproceedings{1248051fdd754b0f95bc50ee11bbf60d,
title = "A novel method for solving min-max problems by using a modified particle swarm optimization",
abstract = "In this paper, a method for solving min-max problems, especially for finding a solution which satisfies {"}min-max = max-min{"} condition, by using a modified particle swarm optimization (PSO) algorithm, is proposed. According to recent development in computer science, multi-point global search methods, most of which are classified into evolutionary computation and/or meta-heuristic methods, have been proposed and applied to various types of optimization problems. However, applications of them to min-max problems have been scarce despite their theoretical and practical importance. Since direct application of evolutionary computation methods to min-max problems wouldn't work effectively, a modified PSO algorithm for solving them is proposed. The proposed method is designed: (1) to approximate the minimized and maximized functions of min-max problems by using a finite number of search points; and, (2) to obtain one of {"}min-max = max-min{"} solutions by finding the minimum of the maximized function and the maximum of the minimized function. Numerical examples demonstrate the usefulness of the proposed method.",
keywords = "game theory, Lagrange multiplier method, min-max problem, particle swarm optimization (PSO)",
author = "Kazuaki Masuda and Kenzo Kurihara and Eitaro Aiyoshi",
year = "2011",
doi = "10.1109/ICSMC.2011.6083984",
language = "English",
isbn = "9781457706523",
pages = "2113--2120",
booktitle = "Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics",

}

TY - GEN

T1 - A novel method for solving min-max problems by using a modified particle swarm optimization

AU - Masuda, Kazuaki

AU - Kurihara, Kenzo

AU - Aiyoshi, Eitaro

PY - 2011

Y1 - 2011

N2 - In this paper, a method for solving min-max problems, especially for finding a solution which satisfies "min-max = max-min" condition, by using a modified particle swarm optimization (PSO) algorithm, is proposed. According to recent development in computer science, multi-point global search methods, most of which are classified into evolutionary computation and/or meta-heuristic methods, have been proposed and applied to various types of optimization problems. However, applications of them to min-max problems have been scarce despite their theoretical and practical importance. Since direct application of evolutionary computation methods to min-max problems wouldn't work effectively, a modified PSO algorithm for solving them is proposed. The proposed method is designed: (1) to approximate the minimized and maximized functions of min-max problems by using a finite number of search points; and, (2) to obtain one of "min-max = max-min" solutions by finding the minimum of the maximized function and the maximum of the minimized function. Numerical examples demonstrate the usefulness of the proposed method.

AB - In this paper, a method for solving min-max problems, especially for finding a solution which satisfies "min-max = max-min" condition, by using a modified particle swarm optimization (PSO) algorithm, is proposed. According to recent development in computer science, multi-point global search methods, most of which are classified into evolutionary computation and/or meta-heuristic methods, have been proposed and applied to various types of optimization problems. However, applications of them to min-max problems have been scarce despite their theoretical and practical importance. Since direct application of evolutionary computation methods to min-max problems wouldn't work effectively, a modified PSO algorithm for solving them is proposed. The proposed method is designed: (1) to approximate the minimized and maximized functions of min-max problems by using a finite number of search points; and, (2) to obtain one of "min-max = max-min" solutions by finding the minimum of the maximized function and the maximum of the minimized function. Numerical examples demonstrate the usefulness of the proposed method.

KW - game theory

KW - Lagrange multiplier method

KW - min-max problem

KW - particle swarm optimization (PSO)

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

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

U2 - 10.1109/ICSMC.2011.6083984

DO - 10.1109/ICSMC.2011.6083984

M3 - Conference contribution

AN - SCOPUS:83755221167

SN - 9781457706523

SP - 2113

EP - 2120

BT - Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

ER -