Constraint-Handling Method for Function Optimization: Pareto Descent Repair Operator

• Harada Ken

  Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology

• Sakuma Jun

  Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology

• Ono Isao

  Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology

• Kobayashi Shigenobu

  Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology

Bibliographic Information

Other Title

• 関数最適化のための制約対処法：パレート降下修正オペレータ
• カンスウ サイテキカ ノ タメノ セイヤク タイショホウ パレート コウカ シュウセイ オペレータ

Abstract

Function optimization underlies many real-world problems and hence is an important research subject. Most of the existing optimization methods were developed to solve primarily unconstrained problems. Since real-world problems are often constrained, appropriate handling of constraints is necessary in order to use the optimization methods. In particular, the performances of some methods such as Genetic Algorithms (GA) can be substantially undermined by ineffective constraint handling. Despite much effort devoted to the studies of constraint-handling methods, it has been reported that each of them has certain limitations. Hence, further studies for designing more effective constraint-handling methods are needed. <BR> For this reason, we investigated the guidelines for a method to effectively handle constraints. The guidelines are that the method 1) takes the approach of repair operators, 2) monotonically decreases both the number of violated constraints and constraint violations, and 3) searches over the boundaries of violated constraints. Based on these guidelines, we designed a new constraint-handling method Pareto Descent Repair operator (PDR) in which ideas derived from multi-objective local search and gradient projection method are incorporated. Experiments comparing GA that use PDR and some of the existing constraint-handling methods confirmed the effectiveness of PDR.

Journal

• Transactions of the Japanese Society for Artificial Intelligence

  Transactions of the Japanese Society for Artificial Intelligence 22 (4), 364-374, 2007

  The Japanese Society for Artificial Intelligence

Keywords

• constraint-handling method
• function optimization
• repair operator
• multi-objective local search
• gradient projection method

Details

• CRID: 1390282680083288576
• NII Article ID: 10022007740
• NII Book ID: AA11579226
• DOI: 10.1527/tjsai.22.364
• ISSN: 13468030
• ISSN: 13460714
• NDL BIB ID: 9604086
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I9604086
• Web Site: http://www.jstage.jst.go.jp/article/tjsai/22/4/22_4_364/_pdf
• Text Lang: ja
• Data Source:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed