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 条
  • [41] Mixed discrete variable genetic algorithm and its application
    Han, J.-G.
    Li, G.-X.
    Wu, J.-F.
    Ji Xie She Ji Yu Yian Jiu/Machine Design and Research, 2001, 17 (03): : 16 - 17
  • [42] iDensity: An automatic Gabor filter-based algorithm for breast density assessment
    Gandomkar, Ziba
    Tay, Kevin
    Ryder, Will
    Brennan, Patrick C.
    Mello-Thoms, Claudia
    MEDICAL IMAGING 2015: IMAGE PERCEPTION, OBSERVER PERFORMANCE, AND TECHNOLOGY ASSESSMENT, 2015, 9416
  • [43] Simple but effective: strong efficiency boost for a linear variable filter-based spectrometer
    Kobylinskiy, Aliaksei
    Kraus, Matthias
    Uwurukundo, Xavier
    Hillmer, Hartmut
    Brunner, Robert
    JOURNAL OF OPTICAL MICROSYSTEMS, 2021, 1 (04):
  • [44] On extended state Kalman filter-based identification algorithm for aerodynamic parameters
    Wenyan Bai
    Ruizhe Jia
    Peng Yu
    Wenchao Xue
    Control Theory and Technology, 2024, 22 : 235 - 243
  • [45] An Extended Kalman Filter-Based Attitude Tracking Algorithm for Star Sensors
    Li, Jian
    Wei, Xinguo
    Zhang, Guangjun
    SENSORS, 2017, 17 (08):
  • [46] Particle Filter-Based Prognostics for an Electrolytic Capacitor Working in Variable Operating Conditions
    Rigamonti, Marco
    Baraldi, Piero
    Zio, Enrico
    Astigarraga, Daniel
    Galarza, Ainhoa
    IEEE TRANSACTIONS ON POWER ELECTRONICS, 2016, 31 (02) : 1567 - 1575
  • [47] Kalman filter-based ARAIM algorithm for integrity monitoring in urban environment
    Hieu Trung Tran
    Lo Presti, Letizia
    ICT EXPRESS, 2019, 5 (01): : 65 - 71
  • [48] Differential Protection Algorithm Founded on Kalman Filter-Based Phase Tracking
    Tajdinian, Mohsen
    Samet, Haidar
    Ali, Ziad M.
    IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2022, 71
  • [49] SimpLiFiCPM: A Simple and Lightweight Filter-Based Algorithm for Circular Pattern Matching
    Azim, Md. Aashikur Rahman
    Iliopoulos, Costas S.
    Rahman, M. Sohel
    Samiruzzaman, M.
    INTERNATIONAL JOURNAL OF GENOMICS, 2015, 2015
  • [50] Performance of a Real-Time Filter-Based Hazard Detection Algorithm
    Rohrschneider, Reuben R.
    Coppock, Eric
    2011 IEEE AEROSPACE CONFERENCE, 2011,