ダウンロード数: 745

このアイテムのファイル:
ファイル 記述 サイズフォーマット 
KJ00004737809.pdf205.36 kBAdobe PDF見る/開く
タイトル: 単純なアルゴリズムで都市数の多いTSPを解く(認知と情報処理システム,基研長期研究会「複雑系4」)
著者: 立川, 光  KAKEN_name
石崎, 豪洋  KAKEN_name
中原, 壽喜太  KAKEN_name
著者名の別形: 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

アイテムの詳細レコードを表示する

Export to RefWorks


出力フォーマット 


このリポジトリに保管されているアイテムはすべて著作権により保護されています。