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
相关论文
共 50 条
  • [31] Gaussian Filter-Based Speech Segmentation Algorithm for Gujarati Language
    Gujarathi, Priyanka Vishwas
    Patil, Sandip Raosaheb
    Smart Innovation, Systems and Technologies, 2021, 224 : 747 - 756
  • [32] Performance Assessment of Gaussian Filter-Based Image Fusion Algorithm
    Bhageerath, Kesari Eswar
    Marndi, Ashapurna
    Harini, D. N. D.
    FOURTH CONGRESS ON INTELLIGENT SYSTEMS, VOL 1, CIS 2023, 2024, 868 : 41 - 50
  • [33] Gravitational Search Algorithm for IIR Filter-Based Audio Equalization
    Pepe, Giovanni
    Gabrielli, Leonardo
    Squartini, Stefano
    Cattani, Luca
    Tripodi, Carlo
    28TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO 2020), 2021, : 496 - 500
  • [34] Bloom filter-based efficient broadcast algorithm for the Internet of things
    Talpur, Anum
    Shaikh, Faisal K.
    Newe, Thomas
    Sheikh, Adil A.
    Felemban, Emad
    Khelil, Abdelmajid
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2017, 13 (12)
  • [35] An UV linear variable optical filter-based micro-spectrometer
    Emadi, Arvin
    Wu, H.
    de Graaf, G.
    Hedsten, K.
    Enoksson, P.
    Correia, J. H.
    Wolffenbuttel, R. F.
    EUROSENSORS XXIV CONFERENCE, 2010, 5 : 416 - 419
  • [36] Chaotic Genetic Algorithm for Mixed Integer Programming Problem
    Wang, Y. M.
    Zhang, Z.
    Zheng, J. B.
    Tong, L. L.
    MATERIAL SCIENCE, CIVIL ENGINEERING AND ARCHITECTURE SCIENCE, MECHANICAL ENGINEERING AND MANUFACTURING TECHNOLOGY II, 2014, 651-653 : 2273 - 2277
  • [37] Application of genetic algorithm to solution to mixed-programming
    Nanjing Youdian Xueyuan Xuebao, 2 (119-122):
  • [38] A variable-grouping based genetic algorithm for large-scale integer programming
    Hua, Zhongsheng
    Huang, Feihua
    INFORMATION SCIENCES, 2006, 176 (19) : 2869 - 2885
  • [39] MSE analysis of an allpass filter-based adaptive IIR notch filter with a normalized algorithm
    Mvuma, A
    Nishimura, S
    Hinamoto, T
    2004 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 3, PROCEEDINGS, 2004, : 269 - 272
  • [40] A novel genetic algorithm with CDF5/3 filter-based lifting scheme for optimal sensor placement
    Ganesan T.
    Rajarajeswari P.
    Nayak S.R.
    Bhatia A.S.
    International Journal of Innovative Computing and Applications, 2021, 12 (2-3) : 67 - 76