低精度近似モデルを利用したε制約Ｄｉｆｆｅｒｅｎｔｉａｌ　Ｅｖｏｌｕｔｉｏｎによる効率的な制約付き最適化

• 高濱 徹行

  広島市立大学

• 阪井 節子

  広島修道大学

書誌事項

タイトル別名

• Efficient Constrained Optimization by the .EPSILON. Constrained Differential Evolution Using an Approximation Model with Low Accuracy

抄録

Researches on constrained optimization using evolutionary algorithms have been actively studied. However, evolutionary algorithms often need a large number of function evaluations before a well acceptable solution can be found. Thus, in order to solve expensive or costly problems, it needs to reduce the number of function evaluations. There are many studies on reducing function evaluations by constructing an approximation model and optimizing problems using approximate values. In general, it is difficult to learn proper approximation model which has enough generalization ability, and it needs much time to learn the model. We have proposed Estimated Comparison Method, where function evaluations are efficiently reduced even when an approximation model with low accuracy is used. In the method, a comparison which compares approximate or estimated values is introduced. The potential model, which is an approximation model with low accuracy and does not need to learn model parameters, is used for approximation. Also, we have proposed the ε constrained method that can convert algorithms for unconstrained problems to algorithms for constrained problems using the ε-level comparison, which compares the search points based on the constraint violation of them. In this study, we propose an effective method to combine the ε constrained method and the estimated comparison method. We define the εDE^pm by applying the method to Differential Evolution. The εDE^pm realizes stable and very efficient search to solve constrained optimization problems. The advantage of the εDE^pm is shown by applying it to various type of well-known 13 constrained problems and comparing the results with the results by other methods.

収録刊行物

• 人工知能学会論文誌

  人工知能学会論文誌 24 (1), 34-45, 2009

  一般社団法人 人工知能学会

キーワード

• constrained optimization
• ε constrained method
• estimated comparison
• differential evolution
• approximation model

詳細情報

• CRID: 1390282680083010048
• NII論文ID: 130000098268
• DOI: 10.1527/tjsai.24.34
• ISSN: 13468030
• ISSN: 13460714
• Web Site: http://www.jstage.jst.go.jp/article/tjsai/24/1/24_1_34/_pdf
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可