Access count of this item: 412

Files in This Item:
File Description SizeFormat 
KJ00004737809.pdf205.36 kBAdobe PDFView/Open
Title: 単純なアルゴリズムで都市数の多いTSPを解く(認知と情報処理システム,基研長期研究会「複雑系4」)
Authors: 立川, 光  KAKEN_name
石崎, 豪洋  KAKEN_name
中原, 壽喜太  KAKEN_name
Author's alias: Tachikawa, Akira
Ishizaki, Takehiro
Nakahara, Sukita
Issue Date: 20-Aug-1996
Publisher: 物性研究刊行会
Journal title: 物性研究
Volume: 66
Issue: 5
Start page: 934
End page: 937
Abstract: TSP(巡回セールスマン問題)を解く場合にランダムに経路を設定した後に、単純に2都市を交換、取り出して挿入、一つのsubツアーの順を逆にする、の3つのルールを順次適用する。これにより、遺伝的アルゴリズムで解く場合の遺伝子の複雑なコードの操作を無くし、更に距離計算を省略することで高速に最適値、精度の高い準最適値を得る。アルゴリズムが単純なので他の用途にも応用可能である。
Description: この論文は国立情報学研究所の電子図書館事業により電子化されました。
ポスター
URI: http://hdl.handle.net/2433/95906
Appears in Collections:Vol.66 No.5

Show full item record

Export to RefWorks


Export Format: 


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.