HUSCAP logo Hokkaido Univ. logo

Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Information Science and Technology / Faculty of Information Science and Technology >
Peer-reviewed Journal Articles, etc >

混合システム的視点に基づく遺伝的アルゴリズムのモデリング

Files in This Item:
imai2003tom-final.pdf230.26 kBPDFView/Open
Please use this identifier to cite or link to this item:http://hdl.handle.net/2115/14570

Title: 混合システム的視点に基づく遺伝的アルゴリズムのモデリング
Other Titles: Modeling of Genetic Algorithms Based on the Viewpoint of Mixture Systems
Authors: 今井, 順一1 Browse this author
塩谷, 浩之2 Browse this author
栗原, 正仁3 Browse this author
Authors(alt): Imai, Jun-ichi1
Shioya, Hiroyuki2
Kurihara, Masahito3
Issue Date: 2003
Publisher: 情報処理学会
Journal Title: 情報処理学会論文誌. 数理モデル化と応用
Volume: 44
Issue: SIG07
Start Page: 51
End Page: 60
Abstract: 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. Since this method uses only the input-output relations of data and ignores interior structures, 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 a representation of these input-output relations in this paper. By using a mixture model for modeling a GA, we can represent the GA system as a combination of some partial systems.In this paper, we treat two types of mixture models, and investigate how these models are effective for analyzing GAs through some numerical experiments.
遺伝的アルゴリズム(GA)を理論的に解析する従来の研究は,対象となるGAを限定した上で,その振舞いを精密に記述している.これに対して本論文では,GAを,現世代の個体群を入力,次世代の個体群を出力とした入出力データを発生する情報源と見なし,データからの学習を行う.GAの入出力関係のみに注目し,その内部構造を敢えて捨象することで,多様なGAを共通の形式で記述するとともに,従来にない視点からの解析が可能となる.本論文では,この入出力関係の表現として混合モデルを採用する.GAを混合システムの視点からモデリングすることで,多くの要因が複雑に絡み合うGAシステム全体を複数の部分システムに分解した表現が得られる.本論文では2種類の混合モデルを取り上げ,これらを利用したGA解析の有効性を数値実験を通じて検証する.
Rights: ここに掲載した著作物の利用に関する注意: 本著作物の著作権は(社)情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。
The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof.
Relation: http://www.ipsj.or.jp/
http://www.ipsj.or.jp/01kyotsu/chosakuken/copyright.html
Type: article (author version)
URI: http://hdl.handle.net/2115/14570
Appears in Collections:情報科学院・情報科学研究院 (Graduate School of Information Science and Technology / Faculty of Information Science and Technology) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)

Submitter: 栗原 正仁

Export metadata:

OAI-PMH ( junii2 , jpcoar )

MathJax is now OFF:


 

Feedback - Hokkaido University