Java Applet for PMBGAs (EDAs) for TSP

Recently, there has been a growing interest in developing evolutionary algorithms based on probabilistic modeling. These algorithms are called "probabilistic model-building genetic algorithms (PMBGAs) "or "estimation of distribution algorithms (EDAs)".In this Java applet, we show how edge histogram based sampling algorithm (EHBSA), a PMBGA for permutation domain, work to solve TSP, a typical permutation problem. Two types of sampling algorithms, without template (EHBSA/WO) and with template (EHBSA/WT), are presented. For more information, please download pdf files from my publications list page.

★順序表現向きの確率モデルGA

本ページでは、順序表現向きの確率モデルGAの一方法として、集団のエッジのヒストグラムを確率モデルとして構築し、

このエッジヒストグラムを用いて子個体を生成(サンプリング)するEHBSAを提案するものである。

●JAVAを用いた遺伝的アルゴリズムの巡回セールスマン問題(TSP)への応用

下の「スタート」ボタンをで開始します。2つの画面が現れます。
左の画面ではマウスのクリックにより都市の位置を入力します。
「画面の切替え」ボタンでマトリクスからエッジの分布状況に切替えることができます。

 


* ご注意
TSPはJAVAアプレットで動作します。JAVAアプレットを実行するためにはJAVAアプレットをサポートしている
Netscape Navigator 4 以上、または Microsoft Internet Explorer 4.01 以上が必要です。
ご使用のブラウザが上記条件に当てはまらない場合、お手数ですが下記アドレスからダウンロードしてください。
Microsoft Internet Explorer Download Netscape Download