| Item type |
学術雑誌論文 / Journal Article(1) |
| 公開日 |
2023-02-28 |
| タイトル |
|
|
タイトル |
ε制約遺伝的アルゴリズムによる制約付き最適化 |
| タイトル |
|
|
タイトル |
Constrained Optimization by the ε Constrained Genetic Algorithm |
|
言語 |
en |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
| 著者 |
高濱, 徹行
阪井, 節子
TAKAHAMA, Tetsuyuki
SAKAI, Setsuko
|
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
進化的アルゴリズムに基づいた制約付き最適化に関する研究が活発に行われている.しかし,従来の方法では探索の安定性が低い,制約領域内の局所解からの脱出が不十分である,目的関数の評価回数が多いという問題があった.本研究では,ε制約法を遺伝的アルゴリズム(GA)に適用したεGAを提案する.εGAは,均等に親を選択し親と子の上位を次世代に残す選択,一様交叉,Gauss突然変異,Cauchy突然変異を採用することにより,安定した局所解に陥りにくい効率的な探索を行うことができる.εGAを13個の多様な制約付き非線形最適化問題に適用し,他の方法と比較することによりその有効性を示した. |
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
Researches on constrained optimization using evolutionary algorithms have been actively studied. However, these reseaches have problems that the stability and the efficiency of the search is low and the ability of escaping from local solutions is inadequate. In this study, we propose the εGA, which is defined by applying the ε constrained method to a genetic algorithm. The εGA adopts the selection where parents are chosen equally and next generation is formed by top individuals from parents and children, uniform crossover, Gaussian mutation and Cauchy mutation. The εGA realizes stable and efficient search that can escape local solutions. The advantage of the εGA is shown by applying the εGA to various type of 13 constrained problems and comparing the results to the results by other methods. |
| 書誌情報 |
情報処理学会論文誌
巻 47,
号 6,
p. 1861-1871,
発行日 2006-06-15
|
| 出版者 |
|
|
出版者 |
社団法人情報処理学会 |
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
0387-5806 |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN00116647 |
| 論文ID（NAID） |
|
|
関連タイプ |
isIdenticalTo |
|
|
識別子タイプ |
NAID |
|
|
関連識別子 |
110004729747 |
| 権利 |
|
|
権利情報 |
ここに掲載した著作物の利用に関する注意：本著作物の著作権は（社）情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。 |
| 権利 |
|
|
権利情報 |
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. All Rights Reserved, Copyright (C) Information Processing Society of Japan. |
| 権利 |
|
|
権利情報 |
本文データは学協会の許諾に基づきCiNiiから複製したものである。 |
| 関連サイト |
|
|
|
識別子タイプ |
URI |
|
|
関連識別子 |
https://cir.nii.ac.jp/crid/1050001337430638336 |
|
|
関連名称 |
CiNii Research |
| 関連サイト |
|
|
|
識別子タイプ |
URI |
|
|
関連識別子 |
https://ipsj.ixsq.nii.ac.jp/ej/?action=pages_view_main&active_action=repository_view_main_item_detail&item_id=10274&item_no=1&page_id=13&block_id=8 |
|
|
関連名称 |
情報処理学会電子図書館 |
| 関連サイト |
|
|
|
識別子タイプ |
URI |
|
|
関連識別子 |
http://www.ipsj.or.jp/ |
|
|
関連名称 |
情報処理学会 |
| フォーマット |
|
|
内容記述タイプ |
Other |
|
内容記述 |
application/pdf |
| 著者版フラグ |
|
|
出版タイプ |
VoR |
|
出版タイプResource |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
110004729747.pdf (1.2 MB)
