種分化を導入したDifferential Evolutionによる探索の効率化

URI http://harp.lib.hiroshima-u.ac.jp/hiroshima-cu/metadata/9264
ファイル
タイトル
種分化を導入したDifferential Evolutionによる探索の効率化
別タイトル
Improvement of Search Performance of Differential Evolution by using Speciation
著者
氏名 中村 圭佑
ヨミ ナカムラ ケイスケ
別名 NAKAMURA Keisuke
氏名 原 章
ヨミ ハラ アキラ
別名 HARA Akira
氏名 高濱 徹行
ヨミ タカハマ テツユキ
別名 TAKAHAMA Tetsuyuki
抄録

Differential Evolution (DE) is simple but powerful algorithm for optimization problems. Offspring are generated by the crossover between parents and mutant vectors. There are two methods for selecting the base vector in the mutant vector, best and rand. It is difficult to select the appropriate strategy according to the problems. In this paper, we propose a new species-based DE method for searching a global optimum. Our speciation methods utilize Beta-skeleton graph and K-means clustering. The search space is divided into multiple sub-spaces by the speciation, and respective species search for various solutions. As a result, a global optimum can be acquired more efficiently. We applied our proposed methods to some function optimization problems and showed their effectiveness.

掲載雑誌名
2011 IEEE SMC Hiroshima Chapter Young Researchers' Workshop Proceedings = 2011 IEEE SMC Hiroshima Chapter 若手研究会講演論文集
開始ページ
91
終了ページ
94
出版年月日
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