WEKO3
アイテム
遺伝的アルゴリズムによる動的環境下での最適化
https://ipsj.ixsq.nii.ac.jp/records/17274
https://ipsj.ixsq.nii.ac.jp/records/17274c4a3a86c-b414-4232-ba18-2f4ae22f9e42
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TOM4310009.pdf (504.7 kB)
|
Copyright (c) 2002 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2002-11-15 | |||||||
| タイトル | ||||||||
| タイトル | 遺伝的アルゴリズムによる動的環境下での最適化 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Optimization under a Changing Environment by Genetic Algorithms | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | オリジナル論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 石川工業高等専門学校／金沢大学 | ||||||||
| 著者所属 | ||||||||
| 金沢大学 | ||||||||
| 著者所属 | ||||||||
| 石川工業高等専門学校 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Ishikawa National College of Technology/Kanazawa University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Kanazawa University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Ishikawa National College of Technology | ||||||||
| 著者名 |
林, 貴宏
木村, 春彦
白山, 政敏
× 林, 貴宏 木村, 春彦 白山, 政敏
|
|||||||
| 著者名(英) |
Takahiro, Hayashi
Haruhiko, Kimura
Masatoshi, Sirayama
× Takahiro, Hayashi Haruhiko, Kimura Masatoshi, Sirayama
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 遺伝的アルゴリズム（GA ）は，解の表現形式や評価方式に制約がないため広範囲な分野に適用可能であるが，静的環境を前提としたアルゴリズムであるため，適用可能な問題のクラスが限定されるという問題点がある．この問題点を解消するために本論文では動的環境下での最適化を目的としたGAを提案する．提案手法は，(1)適応度ランドスケープの形状が変化する環境，(2)表現型に与える各遺伝子座の影響力が時間によって変化する環境，(3)リンケージを構成する遺伝子座の組合せが時間によって変化する環境を取り扱う．本論文では，これらの動的環境に対処するために必要となる探索スケール制御とブロック同定という処理を説明する．また，変動ナップザック問題や変動トラップ関数の最適化問題を用いた3 種類の実験によって提案手法の有効性を示す． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 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 isproposed.The method deal with (1)change of tness landscape shape,(2)change of e ect on phenotype at each locus and (3)change of locus-groups which organize linkages.Search scale control and block identi cation mechanisms,which are for treating these changes,is explained.E ectiveness of the method is con rmed by three simulations using changing knapzack problems and changing trap function optimization problems. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11464803 | |||||||
| 書誌情報 |
情報処理学会論文誌数理モデル化と応用（TOM） 巻 43, 号 SIG10(TOM7), p. 58-69, 発行日 2002-11-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7780 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
