順列組合せ最適化問題における解構造のファジィ集合分析を用いた局所解回避型進化計算

Research Project

Project/Area Number	25K15266
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	Tamagawa University
Principal Investigator	成川康男玉川大学, 工学部, 教授 (10586928)
Co-Investigator(Kenkyū-buntansha)	折登由希子玉川大学, 工学部, 准教授 (60364494)
Project Period (FY)	2025-04-01 – 2028-03-31
Project Status	Granted (Fiscal Year 2025)
Budget Amount *help	¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000) Fiscal Year 2027: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000) Fiscal Year 2026: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000) Fiscal Year 2025: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywords	順列組合せ最適化問題 / 局所解 / クラスタリング
Outline of Research at the Start	順列組合せ最適化問題へ適用される進化計算は、局所解において探索の停滞を引き起こすことが知られている。本研究では、解の目的関数に加え、局所解に対する解構造の相違をファジィ集合のメンバーシップ関数で恣意的に表現・制御することで、進化計算が同等の目的関数値で局所解と異なる構造を持つ解の探索を継続する局所解回避型進化計算の開発を行う。進化計算における交叉や突然変異の一操作により局所解の順列構造を一度に入れ替えた良解への脱出が難しい場合、進化計算の探索過程において目的関数の改悪を認め、メンバーシップ関数の形状変更を利用して局所解に対して解構造の相違を大きくする探索方向制御操作を評価関数に取り入れる。