ナップザック問題への適用における遺伝的アルゴリズムの特徴の分析
スポンサーリンク
概要
- 論文の詳細を見る
In this paper， we have studied the characteristics of the Genetic Algorithm (GA) which is applied to the various types of knapsack problems including non-linear types. With contrasting the optimal solutions obtained by GA with the exact solution obtained by other searching method for small size of problem， we discussed the searching ability of GA in various spaces of potentia1 solution of knapsack problem. In order to show the convergence of solutions easily， we divided individuals of population into three parts，i.e.， upper part，middle part and lower part according to the fitness va1ue， and use the distances of individuals in upper and lower part of population. By examining and analysing the behaviors of population and elite gene， we ana1ysed the characteristics of GA from the view of diversity and uniformity of population.
- 福井大学工学部の論文
著者
関連論文
- 強化学習を用いた株式取引エージェントの構築(Session 3)
- 海洋生態系における汚染と浄化のモデル化
- セルオートマトン法を用いた震災直後の市町村火災延焼危険マップの作成
- セルオートマトンによる高速道路開通の渋滞緩和の解析(セッション7)
- G-17 CA都市火災シミュレーションにおける消火効果の検討(人工知能(エージェント),G.人工知能)
- 最適配線経路選定問題に対する階層型遺伝的アルゴリズムの構成
- 多重選択ナップザック問題の多値対立遺伝子コーディングにおける世代スキーマの利用
- 2K-8 階層分散構造GAにおける多様性の考察
- 5L-7 階層的突然変異によるGAのMCKPへの応用における収束の改善
- 階層分散構造に基づく遺伝的アルゴリズムの一様性と多様性の調和
- ナップザック問題への適用における遺伝的アルゴリズムの特徴の分析
- 非線形最適化問題におけるGAの進化過程に対するビルディングブロックの解析
- DNAスプライス部位のGAによる推定と遺伝子情報の分析に基づく遺伝的操作の改善
- 致死遺伝子を用いた遺伝的アルゴリズムにおける進化過程の解析
- 遺伝的アルゴリズムによるDNAのスプライス部位パターンの抽出
- 遺伝的アルゴリズムを用いたDNAのスプライス部位の推定
- GAにおけるビルディング・ブロックの進化評価と遺伝的操作の役割
- ナップザック問題へのGAの適用における遺伝的操作の検討
- 建物被害を考慮した地震直後のCA火災予測システムの構築
- セルオートマトン法を用いた震災直後の火災シミュレーションモデルの改善(災害)
- 株式取引エージェントの強化学習におけるSOMを用いた状態入力ベクトルのクラスタリング法 (「機械学習とその応用」および一般発表)
- セルオートマトン法を用いた震災直後の火災シミュレーションモデルの改善
- ナップザック問題への適用における遺伝的アルゴリズムの特徴の分析