非同期進化的アルゴリズムによるプログラム進化

Persistent ID (NDL): info:ndljp/pid/10120692

Material type: 博士論文

Author: 原田, 智広ほか

Publisher: The University of Electro-Communications

Publication date: 2015-03-25

Material Format: Digital

Capacity, size, etc.: -

Name of awarding university/degree: 電気通信大学,博士（工学）

View All

Notes on use at the National Diet Library

本資料は、掲載誌(URI)等のリンク先にある学位授与機関のWebサイトやCiNii Dissertationsから、本文を自由に閲覧できる場合があります。

Notes on use

Note (General)：: 本研究では，問題の特性や事前知識によらず汎用的に最適解を獲得可能なメタヒューリスティック最適化手法の一つである進化的アルゴリズム（Evolutionary Algorithm：EA）に着目し，解を同期的に進化させることが困難な問題に対して，すべての解の評価を待たずに非同期に進化させる非同期進化法を提...

Search by Bookstore

Read this material in an accessible format.

View materials in accessible formats for people with print disabilities (1Type)

Search by Bookstore

Read in Disability Resources

Other Services
- テキストデータ check it on 国立国会図書館デジタルコレクション

Bibliographic Record

You can check the details of this material, its authority (keywords that refer to materials on the same subject, author's name, etc.), etc.

Digital

Material Type: 博士論文
Title: 非同期進化的アルゴリズムによるプログラム進化
Author/Editor: 原田, 智広
Tomohiro, Harada
Author Heading: 原田, 智広
Tomohiro, Harada
Publication, Distribution, etc.: The University of Electro-Communications
Publication Date: 2015-03-25
Publication Date (W3CDTF): 2015-03-25
Alternative Title: ヒドウキシンカテキアルゴリズムニヨルプログラムシンカ
Periodical title: 学位論文
Degree grantor/type: 電気通信大学
Date Granted: 2015-03-25
Date Granted (W3CDTF): 2015-03-25
Dissertation Number: 甲第794号
Degree Type: 博士（工学）
Conferring No. (Dissertation): 12612甲第794号
Text Language Code: jpn
Target Audience: 一般
Note (General): 本研究では，問題の特性や事前知識によらず汎用的に最適解を獲得可能なメタヒューリスティック最適化手法の一つである進化的アルゴリズム（Evolutionary Algorithm：EA）に着目し，解を同期的に進化させることが困難な問題に対して，すべての解の評価を待たずに非同期に進化させる非同期進化法を提案し，その有効性を検証することを目的とする．その目的達成に向けて本研究では，二種類の非同期EAを提案する．一つ目は，非同期なデジタル生物の進化をシミュレートするTierraを拡張し，絶対評価にもとづいて解を進化させるTierra型非同期EA（Tierra-based Asynchronous EA：TAEA）を提案するとともに，適合度を進化の過程で適応的に調節する機構を導入した適応型TAEA（TAEA+）を提案する．二つ目は，非同期に得られる部分的な解評価から更新される指標を用いて相対評価に基づいて解を進化させる非同期リファレンス評価を用いるEA（Asynchronous Reference-based Evaluation EA：ARE-EA）を提案する．提案手法の有効性を検証するために，本研究では(1)一般的なベンチマーク問題である関数同定問題における関数進化，(2)実応用を想定したアセンブリプログラム進化，(3)宇宙機への適用を念頭においたプログラムのビット反転が生じる環境でのアセンブリプログラム進化を実験する．提案手法をEAの代表的な手法である遺伝的プログラミング（Genetic Programming：GP）に適用した結果，提案非同期進化法であるTAGP（TAGP+を含む）とARE-GPは，(i)部分的な解の評価のみで，全体の解の評価を利用可能な従来の同期進化法と同等以上の関数近似性能を達成可能であり，(ii)解の評価時間のばらつきが大きいほど関数近似性能が向上する．また，(iii)与えられた正常なプログラムを維持可能であることに加えて，実行ステップ数の最小化が可能である．さらに，(iv)プログラムの改変や変数のエラーが発生してもプログラム進化を可能にすることを明らかにした．具体的には，(i)に関しては，関数同定問題において，TAGP+とARE-GPは同期GPの( + )-GPを上回る関数近似性能を示し，非同期GPである非同期steady-stateGP（ASSGP）と比較しても同等以上の性能を示すことが明らかになった．(ii)に関しては，評価時間にばらつきがある場合に評価時間にばらつきがない場合と比べてARE-GPの関数近似性能が向上する可能性があることが示唆された．(iii)に関しては，アセンブリプログラムの進化において，TAGPとARE-GP，同期GPであるSSGPはいずれも与えられた正常なプログラムを維持可能であり，その中でもTAGPとARE-GPはSSGPでは獲得できない実行ステップ数の短いプログラムを生成可能であることが分かった，(iv)に関しては，プログラムのビット反転が発生する環境において，TAGPとARE-GPは正常なプログラムを維持可能であり，さらに初期に与えたプログラムよりもサイズの小さなプログラムを生成可能である．
2014
Persistent ID (NDL): info:ndljp/pid/10120692
https://dl.ndl.go.jp/pid/10120692
Collection: 障害者向け資料
Collection (Materials For Handicapped People:1): テキストデータ
Collection (particular): 国立国会図書館デジタルコレクション > デジタル化資料 > 博士論文
https://dl.ndl.go.jp/collections/A00014
Acquisition Basis: 博士論文（自動収集）
Date Accepted (W3CDTF): 2016-07-07T04:28:02+09:00
Format (IMT): application/pdf
Access Restrictions: 国立国会図書館内限定公開
Service for the Digitized Contents Transmission Service: 図書館・個人送信対象外
Availability of remote photoduplication service: 可
Periodical Title (URI): http://id.nii.ac.jp/1438/00000868/
Data Provider (Database): 国立国会図書館 : 国立国会図書館デジタルコレクション
https://dl.ndl.go.jp