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
来源
关键词
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
相关论文
共 50 条
  • [1] Using a Filter-Based Sequential Quadratic Programming Algorithm in a Parallel Environment
    Venter, Gerhard
    Vanderplaats, Garret N.
    JOURNAL OF AEROSPACE COMPUTING INFORMATION AND COMMUNICATION, 2009, 6 (12): : 635 - 648
  • [2] Feature Selection in High Dimensional Data by a Filter-Based Genetic Algorithm
    De Stefano, Claudio
    Fontanella, Francesco
    di Freca, Alessandra Scotto
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2017, PT I, 2017, 10199 : 506 - 521
  • [3] Test data generation with a Kalman filter-based adaptive genetic algorithm
    Aleti, Aldeida
    Grunske, Lars
    JOURNAL OF SYSTEMS AND SOFTWARE, 2015, 103 : 343 - 352
  • [4] An algorithm model for mixed variable programming
    Lucidi, S
    Piccialli, V
    Sciandrone, M
    SIAM JOURNAL ON OPTIMIZATION, 2005, 15 (04) : 1057 - 1084
  • [5] A filter-based feature construction and feature selection approach for classification using Genetic Programming
    Ma, Jianbin
    Gao, Xiaoying
    KNOWLEDGE-BASED SYSTEMS, 2020, 196
  • [6] A Gaussian Filter-Based Feature Learning Approach Using Genetic Programming to Image Classification
    Bi, Ying
    Xue, Bing
    Zhang, Mengjie
    AI 2018: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, 11320 : 251 - 257
  • [7] A filter-based evolutionary algorithm for constrained optimization
    Clevenger, L
    Ferguson, L
    Hart, WE
    EVOLUTIONARY COMPUTATION, 2005, 13 (03) : 329 - 352
  • [8] A filter-based evolutionary algorithm for constrained optimization
    Ferguson, L
    Hart, WE
    PROCEEDINGS OF THE 7TH JOINT CONFERENCE ON INFORMATION SCIENCES, 2003, : 287 - 290
  • [9] Filter-based stochastic algorithm for global optimization
    M. Joseane F. G. Macêdo
    Elizabeth W. Karas
    M. Fernanda P. Costa
    Ana Maria A. C. Rocha
    Journal of Global Optimization, 2020, 77 : 777 - 805
  • [10] Filter-based stochastic algorithm for global optimization
    Macedo, M. Joseane F. G.
    Karas, Elizabeth W.
    Costa, M. Fernanda P.
    Rocha, Ana Maria A. C.
    JOURNAL OF GLOBAL OPTIMIZATION, 2020, 77 (04) : 777 - 805