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

Kazuaki Masuda, Kenzo Kurihara, Eitaro Aiyoshi

研究成果: Conference contribution

7 被引用数 (Scopus)

抄録

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.

本文言語English
ホスト出版物のタイトル2011 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2011 - Conference Digest
ページ2113-2120
ページ数8
DOI
出版ステータスPublished - 2011 12 23
イベント2011 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2011 - Anchorage, AK, United States
継続期間: 2011 10 92011 10 12

出版物シリーズ

名前Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
ISSN(印刷版)1062-922X

Other

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

ASJC Scopus subject areas

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

フィンガープリント 「A novel method for solving min-max problems by using a modified particle swarm optimization」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル