Presentation 2011-12-15
An improvement of the stability of search in Multi-space Competitive DGA
Shudai ISHIKAWA, Hideaki MISAWA, Ryosuke KUBOTA, Keiichi HORIO,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this paper, a new optimization method, which is effective for the problems that the optimum solution should be searched in several solution spaces, is proposed. The proposed method is an extension of distributed genetic algorithm (DGA), in which each sub-population searches a solution in the corresponding solution space. During the evolution, "competition" between the sub-populations is performed. Through the competition between the sub-populations, population sizes are adequately and gradually changed. However, An individual converge on the low order solution space before the evaluation value of the high order solution space increase, because the search space in the high order solution space is large and complicated, because the search space in the high order solution space is large and complicated. In this study, we try an improvement of stability by changing the initial population depending on the number of dimensions.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) distributed genetic algorithm / competition between sub-populations / multiple solution spaces
Paper # SIS2011-45
Date of Issue

Conference Information
Committee SIS
Conference Date 2011/12/8(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Smart Info-Media Systems (SIS)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) An improvement of the stability of search in Multi-space Competitive DGA
Sub Title (in English)
Keyword(1) distributed genetic algorithm
Keyword(2) competition between sub-populations
Keyword(3) multiple solution spaces
1st Author's Name Shudai ISHIKAWA
1st Author's Affiliation Graduate School of Life Science and Systems Engineering, Kyushu Institute of Technology()
2nd Author's Name Hideaki MISAWA
2nd Author's Affiliation Graduate School of Life Science and Systems Engineering, Kyushu Institute of Technology
3rd Author's Name Ryosuke KUBOTA
3rd Author's Affiliation Department of Intelligent Systems Engineering Ube, National College of Technology
4th Author's Name Keiichi HORIO
4th Author's Affiliation Graduate School of Life Science and Systems Engineering, Kyushu Institute of Technology
Date 2011-12-15
Paper # SIS2011-45
Volume (vol) vol.111
Number (no) 342
Page pp.pp.-
#Pages 6
Date of Issue