Travelling salesman problem with Genetic algorithm

GUI and no GUI versions, with description in docx file

バージョン 1.0.0.0 (104 KB)
ダウンロード: 6.4K 件
(7)
2011/6/15

現在この提出コンテンツをフォロー中です。

http://simulations.narod.ru/
There is a set of cities (points) in 2d plane. Each city has road to each city. We need to find loop-path that will be in each city only one time and path length is minimal. There are lot of paths with different lengths. A path can have crossover with another path and mutate. See description.docx . Run tsp_ga_gui.m To run no GUI version run tsp_ga.m in subflder no_gui_version

引用

Maxim Vedenyov (2026). Travelling salesman problem with Genetic algorithm (https://jp.mathworks.com/matlabcentral/fileexchange/31818-travelling-salesman-problem-with-genetic-algorithm), MATLAB Central File Exchange. に取得済み.

謝辞

ヒントを与えたファイル: Genetic Algorithm for n-queen problem

カテゴリ

Help Center および MATLAB Answers で Nearest Neighbors についてさらに検索

一般的な情報

MATLAB リリースの互換性

  • すべてのリリースと互換性あり

プラットフォームの互換性

  • Windows
  • macOS
  • Linux
新しいタブで開く
バージョン 公開済み リリース ノート
1.0.0.0