Art

J-GLOBAL ID：201702289198519394   Reference number：17A1004612

A Combinatorial Optimization Method for Large Scale Problems Based on a Probabilistic Model of Solution Space

解空間の確率モデルに基づいた大規模問題に対する組合せ最適化手法

Author (2)： SHIGEHIRO YUJI (大阪工業大学工学部) ,  MASUDA TATSUYA (大阪工業大学工学部)
Material： 電気学会論文誌 C  (IEEJ Transactions on Electronics, Information and Systems)
Volume： 137  Issue： 8  Page： 1090-1101(J-STAGE)  Publication year： 2017 
JST Material Number： S0810A  ISSN： 0385-4221  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *space ,  *stochastic model ,  *large scale system ,  *combinatorial optimization problem ,  quest ,  local search method ,  probability distribution ,  statistic ,  estimator ,  solution search ,  *mathematical model
Semi thesaurus term： *solution space

Author keywords (8)： 組合せ最適化 ,  近傍探索法 ,  確率モデル ,  近傍操作 ,  combinatorial optimization ,  neighborhood search ,  probabilistic model ,  neighborhood operation

JST classification (2)： Other methods of operations research  (KA03070E) ,  System optimization methods  (IA02050Z)

Reference (19)：

• (1) 柳浦睦憲・茨木俊秀:組合せ最適化-メタ戦略を中心として-,朝倉書店(2001)
• (2) 久保幹雄:「メタヒューリスティックス」,離散構造とアルゴリズム VI,近代科学社(1999)
• (3) 三宮信夫・玉置 久・喜多 一・岩本貴司:遺伝アルゴリズムと最適化,朝倉書店(1998)
• (4) H. Ochiai, T. Kanazawa, K. Tamura, and K. Yasuda : “Combinatorial Optimization Method Based on Hierarchical Structure in Solution Space”, IEEJ Trans. EIS, Vol. 135, No. 2, pp. 254-264 (2015) (in Japanese)
• 落合広樹・金澤貴彦・田村健一・安田恵一郎:「解空間の階層構造に基づく組合せ最適化手法」,電学論C,Vol. 135, No. 2, pp. 254-264 (2015)

Terms in the title (5)： 解空間 ,  確率モデル ,  大規模 ,  組合せ ,  最適化手法