The micro-genetic operator in the search of global trends

This work studies the mGA operator (Micro Genetic Algorithm), that has been proposed in literature as a “local search” operator for optimization with Genetic Algorithm. A new interpretation for this operator behavior is proposed, showing the role that this operator can have in a “global search”. Such interpretation will possibly allow the definition of some directives for this operator parameter tuning, leading to more efficient GA that reach the optima with greater probability, spending less objective function evaluations. Some preliminary tests, conducted over problems of nonlinear functions with continuous variables, are presented, leading to some specific conjectures about what should be such directives. Categories and Subject Descriptors

• Type: Conference
• Year: 2008
• Where: GECCO
• Authors: Flávio V. C. Martins, Eduardo G. Carrano, Elizabeth F. Wanner, Ricardo H. C. Takahashi
• Keywords: GECCO 2008, Genetic Algorithm, Micro Genetic Algorithm, Operator, Optimization