An Improvement of Genetic Algorithm for Optimization Problem

被引:0
|
作者
Pravesjit, Sakkayaphop [1 ]
Kantawong, Krittika [1 ]
机构
[1] Univ Phayao, Fac Informat & Commun Technol, Phayao, Thailand
关键词
optimization function; genetic algorithm; genetic operator; crossover operator; mutation operator; DIFFERENTIAL EVOLUTION; CROSSOVER;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper proposed an improvement of genetic algorithm for optimization problem. In this study, the Gaussian function is applied in crossover and mutation operators instead of traditional crossover and mutation. The algorithm is tested on five benchmark problems and compared with the self-adaptive DE algorithm, traditional differential evolution (DE) algorithm, the JDE self-adaptive algorithm and the hybrid bat algorithm with natural-inspired. The computation results illustrate that the proposed algorithm can produce optimal solutions for all functions. Comparing to the other four algorithms, the proposed algorithm provides the best results. The finding proves that the algorithm should be improved in this direction.
引用
收藏
页码:226 / 229
页数:4
相关论文
共 50 条
  • [1] Neural Network Optimization Algorithm Based on Improvement Genetic Algorithm
    Wang, Ping
    Jiang, HuaLi
    [J]. 2009 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2009, : 330 - 333
  • [2] RGV Optimization Problem Based on Genetic Algorithm
    Li, Cong
    [J]. 2019 2ND INTERNATIONAL CONFERENCE ON MECHANICAL, ELECTRONIC AND ENGINEERING TECHNOLOGY (MEET 2019), 2019, : 151 - 155
  • [3] An Improved Genetic Algorithm of Unit Optimization Problem
    Ruikun-Gong
    Xinze-Wang
    Fuqiang-Lu
    [J]. PROCEEDINGS OF 2012 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2012), 2012, : 838 - 841
  • [4] Intelligent genetic algorithm for global optimization problem
    Xing, Li-Ning
    Chen, Ying-Wu
    Cai, Huai-Ping
    Tao, Feng-Yuan
    [J]. Xitong Fangzhen Xuebao / Journal of System Simulation, 2006, 18 (04): : 1067 - 1069
  • [5] Genetic symbiosis algorithm for multiobjective optimization problem
    Mao, JM
    Hirasawa, K
    Hu, JL
    Murata, J
    [J]. IEEE RO-MAN 2000: 9TH IEEE INTERNATIONAL WORKSHOP ON ROBOT AND HUMAN INTERACTIVE COMMUNICATION, PROCEEDINGS, 2000, : 137 - 142
  • [6] A novel genetic algorithm for the Layout Optimization Problem
    Xu, Yi-Chun
    Xiao, Ren-Bin
    Amos, Martyn
    [J]. 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 3938 - 3943
  • [7] Problem difficulty for Genetic Algorithm in combinatorial optimization
    Zukhri, Z.
    Omar, K.
    [J]. 2007 5TH STUDENT CONFERENCE ON RESEARCH AND DEVELOPMENT, 2007, : 325 - +
  • [8] A problem space genetic algorithm in multiobjective optimization
    Turkcan, A
    Akturk, MS
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2003, 14 (3-4) : 363 - 378
  • [9] Cultural genetic algorithm for constrained optimization problem
    Gao, Fang
    Zhao, Qiang
    Liu, Hongwei
    Cui, Gang
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 85 - 90
  • [10] Optimization of Contact Problem by Genetic Algorithm Method
    Szweda, Jan
    Poruba, Zdenek
    [J]. VIBRATION, STRUCTURAL ENGINEERING AND MEASUREMENT I, PTS 1-3, 2012, 105-107 : 386 - 391