遺伝的アルゴリズムから得られた巡回セールスマン問題の解の検討

IPSJ Web Site

Bibliographic Information

Other Title
  • イデンテキ アルゴリズム カラ エラレタ ジュンカイ セールスマン モンダイ ノ カイ ノ ケントウ

Search this article

Abstract

私達は最短経路問題の一つである「巡回セールスマン問題」においてExcelのVBAを用いて遺伝的アルゴリズムを参考にしながら効率よく経路を並び替える方法を考えた。また、並び替える回数と算出結果の関係について調べた。

Journal

Keywords

Details 詳細情報について

Report a problem

Back to top