文献

J-GLOBAL ID：202502263737989331   整理番号：25A0106719

独立集合遷移問題に対する有界組合せ遷移の改良に関する一考察

著者 (7件)： 桑原祥文 (神戸大) ,  宋剛秀 (神戸大) ,  盧暁南 (岐阜大) ,  鍋島英知 (山梨大) ,  番原睦則 (名古屋大) ,  井上克巳 (国立情報学研) ,  田村直之 (神戸大)
資料名： 日本ソフトウェア科学会大会講演論文集(Web)  (Proceeding of the JSSST Annual Conference (Web))
巻： 41st  ページ： ROMBUNNO.4-P (WEB ONLY)  発行年： 2024年 
JST資料番号： U1746A  ISSN： 1349-3515  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ・組み合わせ遷移問題の独立集合遷移問題の解法である有界組合せ遷移の改良手法を提案。
・従来手法では長い遷移長の場合は制約条件の数が増加して効率が低下することが課題だが,提案手法では遷移条件を緩和することで見かけの遷移長を半減。
・検証では,国際競技会のベンチマーク問題693問に提案手法を適用し,331問で制約数の削減,444問で遷移系列の求解可能を確認。

シソーラス用語： *グラフ理論 ,  *遷移 ,  *問題 ,  集合 ,  有界 ,  制約条件 ,  劣化 ,  組合せ
準シソーラス用語： 効率低下 ,  制約

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (4件)： 集合 ,  遷移 ,  有界 ,  組合せ