2023 Fiscal Year Research-status Report
進化的メトリック空間最適化による合意形成プロセスの解析
| Project/Area Number |
23K11265
|
|---|
| Research Institution | Tokai University |
|---|
Principal Investigator |
染谷 博司 東海大学, 情報理工学部, 准教授 (00333518)
|
|---|
| Project Period (FY) |
2023-04-01 – 2027-03-31
|
| Keywords | 遺伝的アルゴリズム / 進化型計算 / 最適化 |
|---|
| Outline of Annual Research Achievements |
申請課題「進化的メトリック空間最適化による合意形成プロセスの解析」では，先行する研究課題「進化的同時最適化法によるメトリック空間最適化」における新たな問題領域「メトリック空間最適化 (metric space optimization) 」への取り組み，および，提案する最適化法「進化的同時最適化法」を合意形成プロセスの解析に応用する．具体的な問題事例への適用を通じて合意形成プロセスの試行錯誤における知見を獲得し，また，本問題領域の問題特性を明らかにすると共に，その研究意義を示す．申請時までの調査において，今後の課題として次のことが挙げられていた．調査項目１：進化的合意形成アルゴリズムの一般化，調査項目２：多人数献立計画問題における合意形成プロセスの解析，調査項目３：多期間献立計画問題への適用，調査項目４：他の先行調査および精油調合問題への適用．
１年目にあたる２０２３年度は，調査項目１および４に関連して，対話型遺伝的アルゴリズムを用いた多人数観光ルート最適化に取り組んだ．観光ルートの決定においては，観光の費用や時間，観光スポットで得られる満足度などを考慮する必要がある．これらに加え，多人数での観光では，参加者全員が合意できる観光ルートであることが望ましい．本研究では，このような多人数観光ルート最適化問題に対し合意形成を考慮した手法を提案した．また，調査項目４に関連して，方向統計量に基づく目的関数についての継続的な調査および進化計算による合意形成手法の一般競争入札の研究を実施した．
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
研究計画における調査項目１では，ビットストリング型の進化的合意形成アルゴリズムを一般化することを想定していたが，今年度は，ビットストリング型と実数値型の両方の進化的合意形成アルゴリズムに取り組むことで，異なる観点からの一般化を試みた．
|
| Strategy for Future Research Activity |
次年度は，研究事例を積み上げ，各調査項目のさらなる補強を試みる．
|
| Causes of Carryover |
主に，数値シミュレーションおよびプログラム開発用の計算機の購入計画に変更があり差額が生じた．差額分は，次年度以降の計算機購入に使用する予定である．また，新型コロナウィルスの影響による社会環境の先行き不透明感が依然として残っており，想定していた出張計画を変更した．
|
