FILTER-BASED GENETIC ALGORITHM FOR MIXED VARIABLE PROGRAMMING

被引:11
作者
Hedar, Abdel-Rahman [1 ]
Fahim, Alaa [2 ]
机构
[1] Assiut Univ, Fac Comp & Informat, Dept Comp Sci, Assiut 71526, Egypt
[2] Assiut Univ, Fac Sci, Dept Math, Assiut 71516, Egypt
来源
NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION | 2011年 / 1卷 / 01期
关键词
Genetic algorithm; filter method; mixed variable programming; pattern search; gene matrix;
D O I
10.3934/naco.2011.1.99
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 [5] 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 [10] 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.
引用
收藏
页码:99 / 116
页数:18
相关论文
共 18 条
[1]  
[Anonymous], GEN ALG DIR SEARCH T
[2]  
Baker J. E., 1985, P INT C GENETIC ALGO, P101
[3]  
BUTTER T, 2006, DEV GENETIC ALGORITH
[4]  
Deep K., 2009, MATH COMPUT, V212, P505
[5]   Nonlinear programming without a penalty function [J].
Fletcher, R ;
Leyffer, S .
MATHEMATICAL PROGRAMMING, 2002, 91 (02) :239-269
[6]  
Hedar A., 2007, 2007002 KYOT U DEP A
[7]  
Hedar A, 2006, P SCIS ISIS 2006 TOK
[8]   Derivative-free filter simulated annealing method for constrained continuous global optimization [J].
Hedar, Abdel-Rahman ;
Fukushima, Masao .
JOURNAL OF GLOBAL OPTIMIZATION, 2006, 35 (04) :521-549
[9]   Minimizing multimodal functions by simplex coding genetic algorithm [J].
Hedar, AR ;
Fukushima, M .
OPTIMIZATION METHODS & SOFTWARE, 2003, 18 (03) :265-282
[10]   Tackling real-coded genetic algorithms: Operators and tools for behavioural analysis [J].
Herrera, F ;
Lozano, M ;
Verdegay, JL .
ARTIFICIAL INTELLIGENCE REVIEW, 1998, 12 (04) :265-319