講演名 | 1993/11/19 遺伝的アルゴリズムにおける最適部分集合の探索 早川 良平, 広瀬 和也, 宮田 昌近, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | ナップサック問題を例に、最適部分集合を遺伝的アルゴリズムを用いて採索する方法について実験的検討を行った。目的関数に出して単調でない適応度を採用し、比較的小さな集合に対してあらかじめ求めていた最適解に収束することを確認した。この方法は複数の拘束条件を有す3個以上の部分集合への分割にも有効であると思われる。 |
抄録(英) | Genetic algorithm to solve the knapsack probrem is described.The fitness of the proposed algorithm is not monotonic with respect to the cost function.In simulation for several small sets for which the best solutions are exactly caluculated,all the solutions are equal to the best solutions. |
キーワード(和) | 遺伝的アルゴリズム |
キーワード(英) | Genetic Algorithm |
資料番号 | NLP93-57 |
発行日 |
研究会情報 | |
研究会 | NLP |
---|---|
開催期間 | 1993/11/19(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Nonlinear Problems (NLP) |
---|---|
本文の言語 | JPN |
タイトル(和) | 遺伝的アルゴリズムにおける最適部分集合の探索 |
サブタイトル(和) | |
タイトル(英) | Genetic algorithm to search the best partion of a given set |
サブタイトル(和) | |
キーワード(1)(和/英) | 遺伝的アルゴリズム / Genetic Algorithm |
第 1 著者 氏名(和/英) | 早川 良平 / Ryouhei Hayakawa |
第 1 著者 所属(和/英) | 金沢工業大学電子工学科 Department of Electronics Kanazawa Institute of Technology |
第 2 著者 氏名(和/英) | 広瀬 和也 / Kazuya Hirose |
第 2 著者 所属(和/英) | 金沢工業大学電子工学科 Department of Electronics Kanazawa Institute of Technology |
第 3 著者 氏名(和/英) | 宮田 昌近 / Masachika Miyata |
第 3 著者 所属(和/英) | 金沢工業大学電子工学科 Department of Electronics Kanazawa Institute of Technology |
発表年月日 | 1993/11/19 |
資料番号 | NLP93-57 |
巻番号(vol) | vol.93 |
号番号(no) | 335 |
ページ範囲 | pp.- |
ページ数 | 4 |
発行日 |