ダウンロード数: 745
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
KJ00004737809.pdf | 205.36 kB | Adobe PDF | 見る/開く |
タイトル: | 単純なアルゴリズムで都市数の多いTSPを解く(認知と情報処理システム,基研長期研究会「複雑系4」) |
著者: | 立川, 光 石崎, 豪洋 中原, 壽喜太 |
著者名の別形: | Tachikawa, Akira Ishizaki, Takehiro Nakahara, Sukita |
発行日: | 20-Aug-1996 |
出版者: | 物性研究刊行会 |
誌名: | 物性研究 |
巻: | 66 |
号: | 5 |
開始ページ: | 934 |
終了ページ: | 937 |
抄録: | TSP(巡回セールスマン問題)を解く場合にランダムに経路を設定した後に、単純に2都市を交換、取り出して挿入、一つのsubツアーの順を逆にする、の3つのルールを順次適用する。これにより、遺伝的アルゴリズムで解く場合の遺伝子の複雑なコードの操作を無くし、更に距離計算を省略することで高速に最適値、精度の高い準最適値を得る。アルゴリズムが単純なので他の用途にも応用可能である。 |
記述: | この論文は国立情報学研究所の電子図書館事業により電子化されました。 ポスター |
URI: | http://hdl.handle.net/2433/95906 |
出現コレクション: | Vol.66 No.5 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。