@article{oai:kanazawa-u.repo.nii.ac.jp:00009904,
 author = {林, 貴宏 and 木村, 春彦 and 白山, 政敏},
 issue = {10},
 journal = {情報処理学会論文誌. 数理モデル化と応用},
 month = {Nov},
 note = {遺伝的アルゴリズム(GA)は,解の表現形式や評価方式に制約がないため広範囲な分野に適用可能であるが,静的環境を前提としたアルゴリズムであるため,適用可能な問題のクラスが限定されるという問題点がある.この問題点を解消するために本論文では動的環境下での最適化を目的としたGAを提案する.提案手法は,(1)適応度ランドスケープの形状が変化する環境,(2)表現型に与える各遺伝子座の影響力が時間によって変化する環境,(3)リンケージを構成する遺伝子座の組合せが時間によって変化する環境を取り扱う.本論文では,これらの動的環境に対処するために必要となる探索スケール制御とブロック同定という処理を説明する.また,変動ナップザック問題や変動トラップ関数の最適化問題を用いた3種類の実験によって提案手法の有効性を示す. Genetic algorithms (GAs) can be applied to problems in various fields because there are not restricted in terms of solution expression or evaluation, however, GAs have a serious disadvantage in that they cannot be applied to changing environments. In this paper, a novel type GA for optimization under a dynamic environment is proposed. The method deal with (1) change of fitness landscape shape, (2) change of effect on phenotype at each locus and (3) change of locus-groups which organize linkages. Search scale control and block identification mechanisms, which are for treating these changes, is explained. Effectiveness of the method is confirmed by three simulations using changing knapzack problems and changing trap function optimization problems., 金沢大学理工研究域電子情報学系},
 pages = {58--69},
 title = {遺伝的アルゴリズムによる動的環境下での最適化(≤特集≥進化的計算)},
 volume = {43},
 year = {2002}
}