traveling-salesman

12熱

1答えて

旅行セールスマン問題に対するHopfieldニューラルネットワークの問題点は何ですか？

まず、これは宿題です。私は努力したと思いますが、コードではなくヒントを探しています。問題は次のとおりです。演算式には、与えられたニューロンを変更するための4つのコンポーネントがあります。 A）各都市が最大で1回訪問されるようにするための1つの部分。 B）それぞれの位置（第1、第2、第3など）が多くとも1つの都市を持つようにするためのもの。 C）アクティブなニューロンの総数が都市の数に等しいことを

5熱

2答えて

トラベリングセールスマンソルバーを使用してハミルトニアンパスを決定する

これは、私が旅行セールスマン最適化問題とハミルトニアンパスまたはサイクルの決定問題のヒューリスティックを実装するよう求められているプロジェクトです。遺伝的アルゴリズムに基づいたTSPのヒューリスティックは既にあります。完全なグラフを想定しています。これはセットで始まります多くの世代の人口を改善するために活動しています。ハミルトニアンのパスやサイクルの問題を解くのにも使えますか？最短パスを得るため