単純なアルゴリズムで都市数の多いTSPを解く(認知と情報処理システム,基研長期研究会「複雑系4」)

立川, 光; 石崎, 豪洋; 中原, 壽喜太

ダウンロード数: 751

http://hdl.handle.net/2433/95906

このアイテムのファイル:

ファイル	記述	サイズ	フォーマット
KJ00004737809.pdf		205.36 kB	Adobe PDF	見る/開く

完全メタデータレコード

DCフィールド	値	言語
dc.contributor.author	立川, 光	ja
dc.contributor.author	石崎, 豪洋	ja
dc.contributor.author	中原, 壽喜太	ja
dc.contributor.alternative	Tachikawa, Akira	en
dc.contributor.alternative	Ishizaki, Takehiro	en
dc.contributor.alternative	Nakahara, Sukita	en
dc.contributor.transcription	タチカワ, アキラ	ja
dc.contributor.transcription	イシザキ, タケヒロ	ja
dc.contributor.transcription	ナカハラ, スキタ	ja
dc.date.accessioned	2010-02-08T08:44:02Z	-
dc.date.available	2010-02-08T08:44:02Z	-
dc.date.issued	1996-08-20	-
dc.identifier.issn	0525-2997	-
dc.identifier.uri	http://hdl.handle.net/2433/95906	-
dc.description	この論文は国立情報学研究所の電子図書館事業により電子化されました。	ja
dc.description	ポスター	ja
dc.description.abstract	TSP(巡回セールスマン問題)を解く場合にランダムに経路を設定した後に、単純に2都市を交換、取り出して挿入、一つのsubツアーの順を逆にする、の3つのルールを順次適用する。これにより、遺伝的アルゴリズムで解く場合の遺伝子の複雑なコードの操作を無くし、更に距離計算を省略することで高速に最適値、精度の高い準最適値を得る。アルゴリズムが単純なので他の用途にも応用可能である。	ja
dc.format.mimetype	application/pdf	-
dc.language.iso	jpn	-
dc.publisher	物性研究刊行会	ja
dc.subject.ndc	428	-
dc.title	単純なアルゴリズムで都市数の多いTSPを解く(認知と情報処理システム,基研長期研究会「複雑系4」)	ja
dc.type	departmental bulletin paper	-
dc.type.niitype	Departmental Bulletin Paper	-
dc.identifier.ncid	AN0021948X	-
dc.identifier.jtitle	物性研究	ja
dc.identifier.volume	66	-
dc.identifier.issue	5	-
dc.identifier.spage	934	-
dc.identifier.epage	937	-
dc.textversion	publisher	-
dc.sortkey	021	-
dc.address	香川医科大学医学部物理学教室	ja
dc.address	香川医科大学医学部物理学教室	ja
dc.address	香川医科大学医学部物理学教室	ja
dcterms.accessRights	open access	-
出現コレクション:	Vol.66 No.5

アイテムの簡略レコードを表示する

Export to RefWorks

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