遺伝的アルゴリズムで巡回セールスマン問題を解く - Gushwell's C# Programming Page
巡回セールスマン問題を遺伝的アルゴリズムで解くプログラムです。 Wikipediaから引用。 遺伝的アルゴリズム（いでんてき-、英語：genetic algorithm、略称：GA）とは、1975年にミシガン大学のジョン・H・ホランド（John Henry Holland）によって提案された近似解を探索するメタヒューリスティックアルゴリズムである。人工生命同様、偶然の要素でコンピューターの制御を左右する。4つの主要な進化的アルゴリズムの一つであり、その中でも最も一般的に使用されている。 詳細な説明は、Wikipedaiを読んでいただくとして、ここで採用したアルゴリズムの簡単にの流れを説明します。 N固体を用意し、現世代のリストに入れる。 評価関数を適用し、上位X個を次世代のリストへ入れる。（淘汰） 交叉によりY個の子孫を作り、次世代リストに入れる (交叉は後述） 突然変異により子孫をつくり
Gushwell's C# Programming Page - 『C#プログラミングレッスン』書庫
2004年夏から発行を開始したメールマガジン『C#プログラミングレッスン』のバックナンバーをダウンロードできます。 GitHubに移行しました。 当ページからはダウンロードすることはできません。ご注意ください。 メールマガジン『C#プログラミングレッスン』が『C#プログラミング入門』という題名で書籍になりました。メールマガジンの記事のなかからC#の機能に的を絞った箇所をベースとし、大幅な修正加筆をしています。詳しくはこちらをどうぞ。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
