種分化を導入したDifferential Evolutionによる探索の効率化
URI | http://harp.lib.hiroshima-u.ac.jp/hiroshima-cu/metadata/9264 | ||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
ファイル |
SMCHiroshima2011_91.pdf
( 161.0 KB )
公開日
:2011-09-27
|
||||||||||||||||||
タイトル |
種分化を導入したDifferential Evolutionによる探索の効率化
|
||||||||||||||||||
別タイトル |
Improvement of Search Performance of Differential Evolution by using Speciation
|
||||||||||||||||||
著者 |
|
||||||||||||||||||
抄録 |
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
|