WEKO3
インデックスリンク
アイテム
遺伝的アルゴリズムによる動的環境下での最適化(≤特集≥進化的計算)
http://hdl.handle.net/2297/14215
http://hdl.handle.net/2297/14215169b0575-5374-44ea-ad28-3c48a8e8a713
名前 / ファイル | ライセンス | アクション |
---|---|---|
TE-PR-KIMURA-H-58.pdf (1.2 MB)
|
|
Item type | 学術雑誌論文 / Journal Article(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2017-10-03 | |||||
タイトル | ||||||
タイトル | 遺伝的アルゴリズムによる動的環境下での最適化(≤特集≥進化的計算) | |||||
タイトル | ||||||
タイトル | Optimization under a Changing Environment by Genetic Algorithms(≤Special Issue≥Special Issue on Evolutionary Computation) | |||||
言語 | en | |||||
言語 | ||||||
言語 | jpn | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | journal article | |||||
著者 |
林, 貴宏
× 林, 貴宏× 木村, 春彦× 白山, 政敏 |
|||||
提供者所属 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 金沢大学理工研究域電子情報学系 | |||||
書誌情報 |
情報処理学会論文誌. 数理モデル化と応用 巻 43, 号 10, p. 58-69, 発行日 2002-11-15 |
|||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 0387-5806 | |||||
NCID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AA11464803 | |||||
出版者 | ||||||
出版者 | 情報処理学会 | |||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | 遺伝的アルゴリズム(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. | |||||
権利 | ||||||
権利情報 | 利用は著作権の範囲内に限られる | |||||
著者版フラグ | ||||||
出版タイプ | VoR | |||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
関連URI | ||||||
識別子タイプ | URI | |||||
関連識別子 | http://ci.nii.ac.jp/naid/110002711517/ | |||||
関連URI | ||||||
識別子タイプ | URI | |||||
関連識別子 | http://www.ipsj.or.jp/ |