项目来源

日本学术振兴会基金(JSPS)

项目主持人

伊藤 健洋

项目受资助机构

東北大学

立项年度

2024

立项时间

未公开

项目编号

24H00686

研究期限

未知 / 未知

项目级别

国家级

受资助金额

47450000.00日元

学科

情報科学、情報工学およびその関連分野

学科代码

未公开

基金类别

基盤研究(A)

关键词

組合せ遷移 ; アルゴリズム ;

参与者

宋剛秀；小林靖明；野崎雄太

参与机构

神戸大学；北海道大学；横浜国立大学

项目标书摘要：Outline of Research at the Start:「組合せ遷移」とは,可用性を担保しながら最適化するためのアルゴリズム理論である.15年以上にわたり,アルゴリズムと計算量の理論研究が盛んに行われている.また最近では,様々な手法に基づく組合せ遷移のソルバーが開発され,一般には計算困難である組合せ遷移問題であっても,高速に解ける事例が散見され始めている.本研究では「解空間の形状」という組合せ遷移ならではの新しい概念を導入し,そのような事例群の理論的な解析に取り組む。