カオスLagrange関数法を用いた混合整数最適化手法

カテゴリ: 研究会(論文単位)

論文No: IIC10004

グループ名: 【D】産業応用部門 産業計測制御研究会

発行日: 2010/03/03

タイトル(英語): A Mixed Integer Optimization Method using the Chaotic Lagrangian Method

著者名: 岡本 卓(千葉大学),平田 廣則(千葉大学)

著者名(英語): Okamoto Takashi(Chiba University),Hirata Hironori(Chiba University)

キーワード: 制約条件付き最適化|大域的最適化|カオス|Ｌａｇｒａｎｇｅ関数法|混合整数計画|Constrained Optimization|Global Optimization|Chaos|Lagragian Method|Mixed Integer Programming

要約(日本語): 本研究では，カオスLagrange関数法を用いた混合整数最適化手法を提案する。カオスLagrange関数法とは，制約条件付き最適化問題を解くための手法で，とくに，大域的探索能力についての有効性が確認されている。提案手法では，まず，離散決定変数を三角関数を用いた等式制約条件として扱うことで連続緩和する。そして，この緩和問題をカオスLagrange関数法で解くことで，原問題の最適解を得る。

原稿種別: 日本語

PDFファイルサイズ: 355 Kバイト