ベンチマークテスト問題としての Picture Logic

カテゴリ: 全国大会

論文No: 3-029

グループ名: 【全国大会】平成14年電気学会全国大会論文集

発行日: 2002/03/26

タイトル(英語): Picture Logic as a Benchmark Test Problem

著者名: 佐藤泰司 (山口大学),水上 嘉樹(山口大学),田中 幹也(山口大学),奈良 宏一(茨城大学)

著者名(英語): Taiji Satoh(Yamaguchi University),Yoshiki Mizukami(Yamaguchi University),Kanya Tanaka(Yamaguchi University),Koichi Nara(Ibaraki University)

キーワード: Picture Logic|ベンチマークテスト|Simulated Annealing

要約(日本語): Picture Logic とは指定された条件を満たすようにセルを塗りつぶすパズルの一種であり、塗りつぶされたセルが絵になるというものである。ここでは、このパズルが組合せ計画問題のベンチマークテスト問題と成り得るか否かの基礎的な検討を行い、少なくとも、Simulated Annealing 法に関しては易しい問題や困難な問題を作ることができることを示した。

原稿種別: 日本語

PDFファイルサイズ: 237 Kバイト