Development of a Reconfiguration Algorithm Framework Based on Solution Space Modifications

• Project/Area Number: 25K14980
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Review Section: Basic Section 60010:Theory of informatics-related
• Research Institution: Tohoku University
• Principal Investigator: 鈴木 顕 東北大学, データ駆動科学・AI教育研究センター, 教授 (10723562)
• Project Period (FY): 2025-04-01 – 2028-03-31
• Project Status: Granted (Fiscal Year 2025)
• Budget Amount: ¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000); Fiscal Year 2027: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000); Fiscal Year 2026: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000); Fiscal Year 2025: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
• Keywords: 組合せ遷移 / 最適化遷移 / アルゴリズム / 計算複雑性

Outline of Research at the Start

遷移問題とは，ある元となる問題における２つの異なる解が与えられた際に，その一方からもう一方へと段階的に遷移する方法を求める問題である．遷移問題の応用先は広く，特にインフラ等の常時稼働型システムで広く利用されている．従来研究で遷移問題において主に注目されてきたのは，遷移が可能か不可能かを判定することであった．しかし，実社会では遷移不可能と判定されたからといって変更をあきらめるわけにはいかない場合も多く存在する．本研究では遷移不可能と判定される場合に，どのように遷移条件を緩和すれば遷移可能となるのかを計算するためのアルゴリズム基盤の構築を行う．