| Project/Area Number |
19K12161
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Review Section |
Basic Section 61040:Soft computing-related
|
|---|
| Research Institution | Tokai University |
|---|
Principal Investigator |
染谷 博司 東海大学, 情報理工学部, 准教授 (00333518)
|
|---|
| Project Period (FY) |
2019-04-01 – 2025-03-31
|
| Project Status |
Granted (Fiscal Year 2023)
|
| Budget Amount *help |
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2022: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2021: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2020: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2019: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
|
|---|
| Keywords | 遺伝的アルゴリズム / 進化型計算 / 最適化 |
|---|
| Outline of Research at the Start |
最適化では, 解候補 (設計変数) の良好さを定量化する評価関数 (目的関数) が必要である. しかし, 実問題では, 十分に信頼できる評価関数が得られないことも多い. 本研究では, 十分に信頼できる最良かつ単一の評価関数を見出す試みから離れ, 常に最良とはいえなくとも, ある程度は信頼できる複数の評価関数が利用可能であるとの仮定下において有効な最適化法を見出そうと試みる. また, 具体的な接近法として, 進化型計算に基づく最適化法「進化的同時最適化法」を提案する.
|
| Outline of Annual Research Achievements |
申請課題「進化的同時最適化法によるメトリック空間最適化」では，十分に信頼できる評価関数が得られない最適化問題を研究対象とした新たな問題領域「メトリック空間最適化 (metric space optimization) 」に取り組み，その研究意義を示す．また，具体的な接近法として，進化型計算に基づく最適化法「進化的同時最適化法」を提案する．例題とする３つの時系列最適化問題に適用し有効性を評価することで，本問題領域の問題特性を明らかにする．これらにより，実問題のモデリングや問題設定に対する新たな知見を提示する．申請時までの調査において，今後の課題として次のことが挙げられていた．調査項目１：テスト関数ベンチマーク問題セットにおける提案手法の有効性調査，調査項目２：音波形ベンチマーク問題セットにおける提案手法の有効性調査，調査項目３：医用動画像位置合わせ問題への接近，調査項目４：多期間献立計画問題への接近．
５年目にあたる２０２３年度は，本問題領域に関連する応用的な調査項目として，進化計算による合意形成手法の一般競争入札への適用を試みた．政府や自治体などの行政が公共工事を行う際, 工事委託業者の選定に会計法令上の原則である一般競争入札が採用されている．この方式は一定規模以上の工事において委託する企業を選定する際の契約手続きの透明性，客観性及び競争性を確保するために定められた方式である．一般競争入札に参加する際，入札書の提出が必要である．参加企業は入札の対象となっている工事について企業内における見積り（入札価格）を算出し，見積もりの詳細を示した内訳書を添付した入札書を提出する必要がある．本調査では，調査項目４にて得た知見をこれに応用した．また，発展的な調査項目として，方向統計量に基づく目的関数についての継続的な調査および対話型遺伝的アルゴリズムを用いた多人数観光ルート最適化を実施した．
|
| Current Status of Research Progress |
Current Status of Research Progress
3: Progress in research has been slightly delayed.
Reason
研究成果の一部を学会口頭発表にて公表するに至ったものの，他の獲得知見については未公表の段階にある．
|
| Strategy for Future Research Activity |
研究期間の再延長を申請した．引き続き，現在進行中の研究について，有効性を示す実験データおよび獲得知見の公表を目指すと共に，本申請課題を総括する知見の獲得を試みる．
|
