Filter-based genetic algorithm for mixed variable programming
Abdel-Rahman Hedar - Dept. of Computer Science, Faculty of Computers and Information, Assiut University, Assiut 71526, Egypt (email)
Abstract: In this paper, Filter Genetic Algorithm (FGA) method is proposed to find the global optimal of the constrained mixed variable programming problem. The considered problem is reformulated to take the form of optimizing two functions, the objective function and the constraint violation function. Then, the filter set methodology  is applied within a genetic algorithm framework to solve the reformulated problem. We use pattern search as local search to improve the obtained solutions. Moreover, the gene matrix criteria  has been applied to accelerated the search process and to terminate the algorithm. The proposed method FGA is promising compared with some other methods existing in the literature.
Keywords: Genetic algorithm, filter method, mixed variable programming, pattern search, gene matrix.
Received: October 2010; Revised: November 2010; Available Online: February 2011.