● ナップサック問題による遺伝的アルゴリズム教育支援ソフト
本ページでは、遺伝的アルゴリズム（GA)の教育用に，ナップサック問題を取り上げ、倉庫にある複数の品物の中から重量制限内で、最も価値が高くなるように品物を、GAを用いて選択する過程を視覚化したものである。
● 表示ウインドウの説明
上の「START」ボタンをで開始します。2つのウィンドウが現れます。左のウィンドウはWareHouseウィンドウで、まず全ての品物を管理します。右のウィンドウはGeneticAlgorithmにより選ばれた最適な品物を保管するKnapsackウィンドウです。そして、その下に、現在選ばれている品物の価値の合計と"現在の重量/最大重量"が表示されます。
● 操作方法
まず、開始するに当たって、品物に関する情報（品物の総数，それぞれの品物の価値と重量）を入力する必要があります。Item number とMax Weight の値を設定します。次にWeightとVauleの値のminとmaxを1-9の間で入力してください。そして「set」ボタンを押して押してやると、重量と価値が、minとmaxの値の間の乱数として設定されその情報が表示されます。あとは、実験条件を設定してやって「STRAT/RESET」ボタンを押すと、システムが開始されます。「Speed」で実験速度を調整することができます。*条件を変えて再実験する場合*「STRAT/RESET」を押すと、itemがセットされた状態になるので、そこで条件を変えて比較実験をしてやることができます。