Genetic Algorithm Framework

説明

Genetic Algorithm Framework は、遺伝的アルゴリズムが進化を使用して不可能な問題を解決する方法を示しています。遺伝的アルゴリズムは、世界中に何百万もの小包を出荷したり、最も効率的な方法で全国に何千台ものトラックを輸送したりするなど、難しい問題を解決するために使用されます。このプログラムは、「巡回セールスマン」の問題が遺伝的アルゴリズムによってどのように解決されるかを示しています。

巡回販売員の問題は、可能な限り最短距離で N 個の都市に行く必要がある販売員です。この問題には何百万もの異なる可能性があるため、人間やブルート フォース コンピューターが妥当な時間内に把握することは不可能です。遺伝的アルゴリズムは、進化を使用してこの問題を解決します。このバージョンは、CNET Download.com での最初のリリースです。