Parameter adaptive multimodal optimization and its application in smart lighting
Authors
Huang, Zhenhua
Issue Date
2013-05
Type
Electronic thesis
Thesis
Thesis
Language
ENG
Keywords
computer , Systems engineering , Electrical
Alternative Title
Abstract
Differential evolution is a class of evolutionary optimization methods that has been successful in a variety of difficult multimodal problem sets. Recently, the JADE algorithm has been developed in our laboratory and provides the capability to adapt algorithm control parameters to a range of different objective function characteristics at different phases of the evolutionary search. JADE has been successful in solving high dimension multimodal optimization problems, and was awarded first place in an international competition. The SPADE algorithm considered in this research is a further refinement of JADE, and introduces the principle of speciation in order to find multiple likely solutions to large multimodal problems. In SPADE, the population evolves into different species corresponding to clusters of candidate solutions. Separate species evolve in parallel and converge to multiple regions of the search space. The speciated populations are guided by the Minimum Description Length (MDL) principle that minimizes the complexity of the data set representation. Adaptive crossover between species further supports flexibility of the search process.
Description
May 2013
School of Engineering
School of Engineering
Full Citation
Publisher
Rensselaer Polytechnic Institute, Troy, NY