文献

J-GLOBAL ID：201102249633940965   整理番号：11A0955295

局所クラスタリング組織化法を応用した大規模TSPの分割統治解法

著者 (4件)： 石川和典 (北大 大学院情報科学研究科) ,  鈴木育男 (北大 大学院情報科学研究科) ,  山本雅人 (北大 大学院情報科学研究科) ,  古川正志 (北大 大学院情報科学研究科)
資料名： 精密工学会大会学術講演会講演論文集  (精密工学会大会シンポジウム資料集)
巻： 2011  号： 春季(CD-ROM)  ページ： ROMBUNNO.H75  発行年： 2011年03月01日 
JST資料番号： Y0914A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 巡回セールスマン問題(TSP)は多く研究されている組合せ最適化問題のひとつである。本稿では局所クラスタリング組織化法の考え方に基づき,大規模TSPに対する新たな分割統治法を提案する。提案手法は従来の分割統治法とは異なり,一般形式のTSPに適用可能な手法である。数値計算実験では提案手法の大規模TSPに対する有用性を検証する。(著者抄録)

シソーラス用語： *巡回セールスマン問題 ,  クラスタ化 ,  *分割統治法 ,  数値計算 ,  改変

分類 (1件)： 数値計算  (JE02000J)

タイトルに関連する用語 (6件)： クラスタリング ,  組織化 ,  応用 ,  大規模 ,  統治 ,  解法