生存者選択にグラフを利用したGDE3による多目的最適化の提案

URI http://harp.lib.hiroshima-u.ac.jp/hiroshima-cu/metadata/9270
ファイル
タイトル
生存者選択にグラフを利用したGDE3による多目的最適化の提案
別タイトル
Multi-objective Optimization by GDE3 with Survivor Selection Based on Proximity Graph
著者
氏名 寺井 零
ヨミ テライ レイ
別名 TERAI Rei
氏名 原 章
ヨミ ハラ アキラ
別名 HARA Akira
氏名 高濱 徹行
ヨミ タカハマ テツユキ
別名 TAKAHAMA Tetsuyuki
抄録

The Generalized Differential Evolution 3 (GDE3) is one of the multi-objective evolutionary algorithms. The method has a problem on keeping the diversity of the solutions. In the GDE3, the Crowding Distance (CD) is used for deleting redundantindividuals. If the number of the objectives becomes larger than three, the CD is not suitable for measure the neighborhood relationships among the individuals. This paper proposes the algorithm that uses the Gabriel graph in order to get uniformly distributed solutions for multi-objective problems. Neighborhood relationship among the individuals are represented by the Gabriel graph, and the graph structure is utilized for deleting redundant individuals. As the results of experiments using three-objective problems, our proposed method showed better performance than the conventional GDE3.

掲載雑誌名
2011 IEEE SMC Hiroshima Chapter Young Researchers' Workshop Proceedings = 2011 IEEE SMC Hiroshima Chapter 若手研究会講演論文集
開始ページ
35
終了ページ
38
出版年月日
2011-07
出版者
IEEE SMC Hiroshima Chapter
本文言語
日本語
資料タイプ
会議発表論文
著者版フラグ
著者版
権利情報
Copyright by IEEE SMC Hiroshima Chapter. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting or republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
関連URL
備考

2011 IEEE SMC Hiroshima Chapter若手研究会, 2011年7月9日, 広島市立大学

旧URI
区分
hiroshima-cu