Read/Search this Article
Abstract
最適化問題解法の一つとしてHopfield回路によるものがある.Hopfield氏とTank氏はこれを組合せ問題の一つである巡回セールスマン問題に適用し,良好な結果を得ている.本論文ではHopfield回路の考え方をさらに押し進め,図形的な性質に注目した手法により巡回セールスマン問題を解くアルゴリズムを提案する.これは初期状態として都市群を囲むように配置した包囲曲線を時間とともにその位置,形を変化させ,最終的に最短経路を表す状態で安定させるというものである.この性質をディジタルシミュレーションにより調査し,得られた結果を示す.
Journal
- 全国大会講演論文集 [List of Volumes]
-
全国大会講演論文集 第37回昭和63年後期(1), 3-4, 1988-09-12 [Table of Contents]
Information Processing Society of Japan (IPSJ)
