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 条
  • [21] Research on Kalman Particle Filter-Based Tracking Algorithm
    Hou, YiMin
    Zhao, YongLiang
    Sun, TingTing
    Di, JianMing
    ADVANCED BUILDING MATERIALS AND STRUCTURAL ENGINEERING, 2012, 461 : 571 - 574
  • [22] Auxiliary Particle Filter-Based WLAN Indoor Tracking Algorithm
    Han, Junyi
    Ma, Lin
    Xu, Yubin
    Deng, Zhian
    2011 6TH INTERNATIONAL ICST CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA (CHINACOM), 2011, : 600 - 603
  • [23] A kalman filter-based algorithm for IMU-Camera calibration
    Mirzaei, Faraz M.
    Rourneliotis, Stergios I.
    2007 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-9, 2007, : 2433 - 2440
  • [24] A New Kalman Filter-Based Algorithm to Improve the Indoor Positioning
    Nabil, Mohamed
    Abdelhalim, M. B.
    AbdelRaouf, Ashraf
    PROCEEDINGS OF 2016 5TH INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS (ICMCS), 2016, : 236 - 242
  • [25] A Simple, Fast, Filter-Based Algorithm for Circular Sequence Comparison
    Azim, Md. Aashikur Rahman
    Kabir, Mohimenul
    Rahman, M. Sohel
    WALCOM: ALGORITHMS AND COMPUTATION, WALCOM 2018, 2018, 10755 : 183 - 194
  • [26] An Adaptive Mimic Filter-based Algorithm for the Detections of CT Saturations
    Yu, Chi-Shan
    Wu, Zong-Sian
    Jiang, Joe-Air
    2009 IEEE POWER & ENERGY SOCIETY GENERAL MEETING, VOLS 1-8, 2009, : 1070 - +
  • [27] A Kalman Filter-Based Algorithm for Measuring the Parameters of Moving Objects
    Dichev, Dimitar
    Koev, Hristofor
    Bakalova, Totka
    Louda, Petr
    MEASUREMENT SCIENCE REVIEW, 2015, 15 (01): : 19 - 26
  • [28] A novel Nth-order IIR filter-based graphic equalizer optimized through genetic algorithm for computing filter order
    Prince, Shajin
    Kumar, K. R. Shankar
    SOFT COMPUTING, 2019, 23 (08) : 2683 - 2691
  • [29] Particle filter-based algorithm for multiple maneuvering targets tracking
    Zhang Mao-lin
    Wu Yun-jie
    2016 IEEE CHINESE GUIDANCE, NAVIGATION AND CONTROL CONFERENCE (CGNCC), 2016, : 1899 - 1904
  • [30] Particle filter-based algorithm for smoke plume path tracking
    Chen X.
    Huang J.
    1600, Huazhong University of Science and Technology (48): : 66 - 70