2-414 混合モデルを利用した遺伝的アルゴリズムの解析

概要

論文の詳細を見る
Some mathematical models have been proposed for theoretical analyses of genetic algorithms (GAs). However, these works have limited their objects to a few kinds of GAs in order to formulate them accurately. In this paper, we regard a GA as an information source that generates input-output data. That is, we regard a population and its next population generated by the GA as input and output respectively. Then we model the GA by learning from these data. By using this method, we can describe a variety of GAs in a common form, and analyze them from a new point of view. We use some mixture models for modeling GAs in this paper. By using a mixture model for modeling a GA, we can represent the GA system as a combination of some partial systmes. In this paper, we treat two types of mixture models, and investigate how these models are effective for analyzing GAs through some experiments.
一般社団法人日本機械学会の論文
2002-11-14