文献

J-GLOBAL ID：201802281173084781   整理番号：18A0452096

組合せ遷移への招待

著者 (1件)： 伊藤健洋 (東北大 大学院情報科学研究科)
資料名： 電子情報通信学会誌  (Journal of the Institute of Electronics, Information and Communication Engineers)
巻： 101  号： 3  ページ： 288-292  発行年： 2018年03月01日 
JST資料番号： F0019A  ISSN： 0913-5693  資料種別： 逐次刊行物 (A)
記事区分： 解説  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 組合せ遷移とは,パズルや持続的システムといった動的な状況を定式化することに適し,最近10年ほどで急速に研究が発展・深化した研究トピックである。実行可能解が一つでも存在するか判定する従来の問題に比べ,組合せ遷移では実行可能解が形成する解空間での到達可能性が問われる。本稿ではまず,組合せ遷移の枠組みと研究背景を紹介する。次に,最近の研究動向を解説するとともに,組合せ遷移におけるアルゴリズム開発を紹介する。(著者抄録)

シソーラス用語： *計算機アルゴリズム ,  *組合せ最適化問題 ,  最適化 ,  ゲーム ,  連続系 ,  動的系 ,  定式化 ,  実現可能性 ,  遷移状態
準シソーラス用語： パズル ,  連続システム ,  実行可能性 ,  解空間 ,  状態遷移

分類 (2件)： 計算理論  (JB02000A) ,  オペレーションズリサーチの基礎的数学理論  (KA03020B)

引用文献 (10件)：

• R.A. Hearn and E.D. Demaine, Games, Puzzles, and Computation, A K Peters, 2009.
• R.A. Hearn and E.D. Demaine,ゲームとパズルの計算量,上原隆平(訳),近代科学社,2011.
• R. Diestel, Graph Theory, Springer, New York, 1997.
• G.T. Chen and A. Saito, ′′Graphs with a cycle of length divisible by three,′′ J. Comb. Theory B, vol. 60, no. 2, pp. 277-292, March 1994.
• R.C. Brewster, S. McGuinness, B. Moore, and J.A. Noel, ′′A dichotomy theorem for circular colouring reconfiguration,′′ Theor. Comput. Sci., vol. 639, pp. 1-13, Aug. 2016.

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