An Approximate Solution Method Based on Particle Swarm Optimization for Nonlinear Programming Problems

• KATO Kosuke

  Graduate School of Engineering, Hiroshima University

• MATSUI Takeshi

  Graduate School of Engineering, Hiroshima University

• SAKAWA Masatoshi

  Graduate School of Engineering, Hiroshima University

• MORIHARA Kenji

  Hitachi, Ltd.

Bibliographic Information

Other Title

• 非線形計画問題に対するＰａｒｔｉｃｌｅ　Ｓｗａｒｍ　Ｏｐｔｉｍｉｚａｔｉｏｎに基づく近似解法
• ヒセンケイ ケイカク モンダイ ニ タイスル Particle Swarm Optimization ニ モトズク キンジ カイホウ

Abstract

In this paper, focusing on nonlinear programming problems involving constraints, we attempt to propose a general-purpose and high-performance approximate solution method for them. In recent years, as general-purpose approximate solution methods for nonlinear programming problems, the particle swarm optimization (PSO) method has drawn considerable attention. However, there exist few reports with respect to successful results for constrained nonlinear programming problems by PSO-based methods. Furthermore, the PSO-based methods have a shortcoming that the search is liable to stopping at a certain local solution. Thereby, we incorporate the bisection method and a homomorphous mapping to carry out the search considering constraints. In addition, we incorporate a multiple stretching and secession into PSO method for restraining the stopping at a certain local solution. Furthermore, we show the efficiency of the proposed revised PSO method (rPSO) by comparing it with two existing methods such as GENOCOPV and αPSO through the application of them into the numerical examples.

Journal

• Journal of Japan Society for Fuzzy Theory and Intelligent Informatics

  Journal of Japan Society for Fuzzy Theory and Intelligent Informatics 20 (3), 399-409, 2008

  Japan Society for Fuzzy Theory and Intelligent Informatics

Keywords

• Nonlinear programming problem
• Particle swarm optimization
• Bisection method
• Homomorphous mapping
• Multiple stretching

Details

• CRID: 1390001205186038784
• NII Article ID: 110006782102
• NII Book ID: AA1181479X
• DOI: 10.3156/jsoft.20.399
• ISSN: 18817203
• ISSN: 13477986
• NDL BIB ID: 9547422
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I9547422
• Text Lang: ja
• Data Source:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed