| Item type |
学術雑誌論文 / Journal Article(1) |
| 公開日 |
2023-02-28 |
| タイトル |
|
|
タイトル |
α制約遺伝的アルゴリズムαGAによる制約付き最適化 |
| タイトル |
|
|
タイトル |
Constrained Optimization by α Constrained Genetic Algorithm (αGA) |
|
言語 |
en |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題 |
制約付き最適化 |
| キーワード |
|
|
主題 |
非線形最適化 |
| キーワード |
|
|
主題 |
実数値遺伝的アルゴリズム |
| キーワード |
|
|
主題 |
α制約法 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
| 著者 |
高濱, 徹行
阪井, 節子
TAKAHAMA, Tetsuyuki
SAKAI, Setsuko
|
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
与えられた制約のもとで目的関数を最小にするような解を求める制約付き最適化問題は,実問題に頻繁に出現する重要な最適化問題である.近年,遺伝的アルゴリズム(GA)を利用した制約付き最適化に関する研究も盛んに行われるようになってきており,既存の方法と比較しても遜(そん)色のない結果が得られるようになってきている.本研究では,α制約法をGAと組み合わせたα制約遺伝的アルゴリズム(αGA)を提案する.α制約法は,制約を満足する度合を表現する制約満足度を導入し,通常の大小関係の代わりに制約満足度を優先した大小関係であるαレベル比較を定義し,通常の比較の代わりにαレベル比較を用いて探索することにより,制約付きの問題を制約のない問題に変換する方法である.α制約法を適用したαGAでは,制約を満足しない個体は制約を満足するように,制約を満足した個体は目的関数値を最適化するように自然に進化する.本論文では,線形計画問題,非線形計画問題,非凸非線形制約など様々な種類のテスト問題について,GAによる制約付き最適化手法の中で有効性がよく知られているGENOCOP5.0などと比較することにより,αGAの有効性を示す. |
| 書誌情報 |
電子情報通信学会論文誌. D-I, 情報・システム, I-情報処理
巻 J86-D-I,
号 4,
p. 198-207,
発行日 2003-04-01
|
| 出版者 |
|
|
出版者 |
電子情報通信学会 |
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
0915-1915 |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11341020 |
| 論文ID（NAID） |
|
|
関連タイプ |
isIdenticalTo |
|
|
識別子タイプ |
NAID |
|
|
関連識別子 |
110003202084 |
| 権利 |
|
|
権利情報 |
copyright©2003 IEICE |
| 関連サイト |
|
|
|
識別子タイプ |
URI |
|
|
関連識別子 |
http://www.ieice.org/jpn/trans_online/index.html |
|
|
関連名称 |
http://www.ieice.org/jpn/trans_online/index.html |
| フォーマット |
|
|
内容記述タイプ |
Other |
|
内容記述 |
application/pdf |
| 著者版フラグ |
|
|
出版タイプ |
VoR |
|
出版タイプResource |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
j86-d1_4_198.pdf (303.1 kB)
