文献

J-GLOBAL ID：201702289198519394   整理番号：17A1004612

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

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

著者 (2件)： 重弘裕二 (大阪工業大学工学部) ,  増田達也 (大阪工業大学工学部)
資料名： 電気学会論文誌 C  (IEEJ Transactions on Electronics, Information and Systems)
巻： 137  号： 8  ページ： 1090-1101(J-STAGE)  発行年： 2017年 
JST資料番号： S0810A  ISSN： 0385-4221  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 大規模な組合せ最適化問題に対する解探索手法を構築する為に,近傍解改善量の確率分布に対する仮定を導入し,単位近傍操作を反復時の近傍解改善量の統計量を解析した。さらに,解探索の過程で近傍解改善量の統計量の不偏推定量を求める方法を示し,最良解改善量の最大化を指向した探索方法を提案した。計算機実験により,提案手法の有効性を確認した。

シソーラス用語： *空間 ,  *確率モデル ,  *大規模系 ,  *組合せ最適化問題 ,  捜索 ,  近傍探索法 ,  確率分布 ,  統計量 ,  推定量
準シソーラス用語： *解空間 ,  解探索

著者キーワード (8件)： 組合せ最適化 ,  近傍探索法 ,  確率モデル ,  近傍操作 ,  combinatorial optimization ,  neighborhood search ,  probabilistic model ,  neighborhood operation

分類 (2件)： その他のオペレーションズリサーチの手法  (KA03070E) ,  システム最適化手法  (IA02050Z)

引用文献 (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)

タイトルに関連する用語 (5件)： 解空間 ,  確率モデル ,  大規模 ,  組合せ ,  最適化手法