PSOを用いた半正定値行列最適化問題の解法

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

論文No: ST11028

グループ名: 【C】電子・情報・システム部門 システム研究会

発行日: 2011/12/03

タイトル(英語): A Solution by PSO for Semidefinite Matrix Optimization Problem

著者名: 宮島 弘行(慶應義塾大学),相吉 英太郎(慶應義塾大学)

著者名(英語): Hiroyuki Miyajima(Graduate School of Keio University),Eitarou Aiyoshi(Faculty of Sciense and Technology,Keio University)

キーワード: 半正定値計画|半正定値行列最適化|粒子群最適化|ペナルティ法|semidefinite programming|semidefinite matrix optimization|particle awarm optimization|penalty method

要約(日本語): 近年、制御工学、量子情報などの様々な分野で、半正定値行列を含む最適化問題(SDP)が注目を集めている。ところが、SDPでは目的関数が線形性を持つ場合に限定しているので、非線形性を有する目的関数に対しては、高度な数理的知識を用いた近似が必要となり、適用が困難となる。そこで、本研究では、非線形性を有している半正定値計画問題に対して、ヒューリスティック手法の適用性を検討し、そのアルゴリズムを提案する。

原稿種別: 日本語

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