講演名 2001/5/11
動的環境下でのGA
山崎 和子,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) この研究の目的は、動的環境への適応の研究において、以下に述べる新たな2つの見地に基づいて、新しい手法を提案することである。第1の見地は「適応の標的は、静的環境では最適解であるが、動的環境では、解そのものではなく、ある程度持続的な、環境変化の特性である。」ということである。第2の見地は「環境変化が適応の速度よりも速い時、どのように適応するか選択しなければならない。」ということである。提案手法では、従来の方法のように、遺伝子、スキーマ、あるいは染色体を保存するのでなく、過去の適応度をそれぞれのエージェントの内部に時系列として保存する。それぞれの時刻に出現する環境を、それぞれ1つの目的関数と見なすと、環境変化の速度が適応の速度に比べて速くなると、多目的最適化と類似の状況が起きることに注目し、パレート最適性に基づき、どのエージェントが保存するかを決める。
抄録(英) The purpose of this study is to show the two new views of the studies under dynamic environment and to propose new method "Dynamic Pareto Optimum GA". The former is that "In the static environment, the adaptation is done for the optimum solutions, but in the case of dynamic environment, the adaptation should be done toward the characteristics of environmental changes." The latter is "When the environmental changes are faster than the velocity of adaptation, we have to choose how we adapt." In this new method, genes, schemas and chromosomes are not conserved, but the past fitness values are retained as internal time series of each agent. By pareto-optimum, this method decides which agent should be conserved.
キーワード(和) 動的環境 / 適応 / 遺伝アルゴリズム / パレート最適
キーワード(英) dynamic environment / adaptation / genetic algorithms / pareto optimum
資料番号 AI2001-8
発行日

研究会情報
研究会 AI
開催期間 2001/5/11(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Artificial Intelligence and Knowledge-Based Processing (AI)
本文の言語 JPN
タイトル(和) 動的環境下でのGA
サブタイトル(和)
タイトル(英) Genetic Algorithms under Dynamic Environment
サブタイトル(和)
キーワード(1)(和/英) 動的環境 / dynamic environment
キーワード(2)(和/英) 適応 / adaptation
キーワード(3)(和/英) 遺伝アルゴリズム / genetic algorithms
キーワード(4)(和/英) パレート最適 / pareto optimum
第 1 著者 氏名(和/英) 山崎 和子 / Kazuko Yamasaki
第 1 著者 所属(和/英) 東京情報大学総合情報学部環境情報学科
Department of Environmental Information Tokyo University of Information Sciences
発表年月日 2001/5/11
資料番号 AI2001-8
巻番号(vol) vol.101
号番号(no) 66
ページ範囲 pp.-
ページ数 8
発行日