動的制約充足問題に対する進化計算によるロバスト解法

カテゴリ: 部門大会

論文No: MC8-4

グループ名: 【C】平成19年電気学会電子・情報・システム部門大会講演論文集

発行日: 2007/09/04

タイトル(英語): Robust Solutions for Dynamic Constraint Satisfaction Problems by Evolutionary Computations

著者名: 半田 久志(岡山大学)

著者名(英語): Hisashi Handa(Okayama University)

キーワード: 進化計算|ロバスト解|動的環境|制約充足問題|Evolutionary Computation|Robust Solutions|Dynamic Environments|Constraint Satisfaction Problems

要約(日本語): 本発表では動的に性質が変化する問題,すなわち,動的環境における
最適化を考える.動的環境のそれぞれの時刻における問題を最大充足
可能性問題のインスタンスとして表現する.つまり,動的環境をイン
スタンス列として表わす.このとき,特に設計変数が計算機だけでな
く人間にも操作される場合,各時刻において最大充足を求めて解が変
動するよりも,時間軸上では安定した,環境変化にロバストな解が望
まれる.本発表では,このようなロバスト解を見出す進化計算手法の
提案を行う.

PDFファイルサイズ: 2,735 Kバイト