Art

J-GLOBAL ID：201502230561794892   Reference number：15A0321493

Combinatorial Optimization Method Based on Hierarchical Structure in Solution Space

解空間の階層構造に基づく組合せ最適化手法

Author (4)： OCHIAI HIROKI (首都大学東京大学院) ,  KANAZAWA TAKAHIKO (九州電力(株)) ,  TAMURA KEN'ICHI (首都大学東京大学院) ,  YASUDA KEIICHIRO (首都大学東京大学院)
Material： 電気学会論文誌 C  (IEEJ Transactions on Electronics, Information and Systems)
Volume： 135  Issue： 2  Page： 254-264 (J-STAGE)  Publication year： 2015 
JST Material Number： S0810A  ISSN： 0385-4221  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *combinatorial optimization problem ,  hierarchical structure ,  *space ,  *heuristics ,  asymptotic behavior ,  local search method ,  centralization ,  diversification ,  taboo search ,  *meta heuristics
Semi thesaurus term： *solution space ,  asymptotic optimality

JST classification (1)： System optimization methods  (IA02050Z)

Reference (29)：

• (1) M. Sipser: “Introduction to the Theory of Computation”, PWS Publishing (1997)
• マイケル・シプサ(著),渡辺 治,太田和夫(監訳),阿部正幸,植田広樹,田中圭介,藤岡 淳(訳):「計算理論の基礎」,共立出版(2000)
• (2) J. Hromkovic: “Algorithmics for Hard Problems”, Springer-Verlag, (2003)
• J・ホロムコヴィッチ(著),和田幸一,増澤利光,元木光雄(訳):「計算困難問題に対するアルゴリズム理論」,丸善出版(2012)
• (3) 久保幹雄,J·P・ペドロソ:「メタヒューリスティクスの数理」,共立出版(2009)

Terms in the title (4)： 解空間 ,  階層構造 ,  組合せ ,  最適化手法