文献

J-GLOBAL ID：201002274548479024   整理番号：10A1538607

大規模TSPの局所組み合わせ部分問題最適化による大域的最適化法

クリップ

著者 (4件)： 石川和典 (北大) ,  鈴木育男 (北大) ,  山本雅人 (北大) ,  古川正志 (北大)
資料名： インテリジェント・システム・シンポジウム(CD-ROM)  (Symposium on Fuzzy, Artificial Intelligence, Neural Networks and Computational Intelligence (CD-ROM))
巻： 20th  ページ： ROMBUNNO.S1-1-3  発行年： 2010年 
JST資料番号： L1193B  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 大規模なTSPに対し,本研究では分割統治の概念を適用し,分割され組み合わされた部分問題の局所的な最適化を繰り返すことで,大域的な準最適解を求める並列計算が可能な解法を提案する。ここで,局所的な最適化にはLCOを採用する。数値計算実験では提案方法を導入することにより,約100万都市の大規模問題に対して十分な近似解が得られることが検証された。(著者抄録)

シソーラス用語： *巡回セールスマン問題 ,  近似法 ,  数値解法 ,  *最適化 ,  アルゴリズム ,  *大域的最適化 ,  *改変
準シソーラス用語： 局所クラスタリング組織化法

分類 (1件)： システム最適化手法  (IA02050Z)

タイトルに関連する用語 (5件)： 大規模 ,  組み合わせ ,  部分問題 ,  最適化 ,  大域的最適化