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 条
  • [41] An Improved Genetic Algorithm for Production Planning and Scheduling Optimization Problem
    Kunapareddy, Aditya
    Allaka, Gopichand
    [J]. INTELLIGENT MANUFACTURING AND ENERGY SUSTAINABILITY, ICIMES 2019, 2020, 169 : 157 - 171
  • [42] Hybrid model of genetic algorithm and cultural algorithms for optimization problem
    Gao, Fang
    Liu, Hongwei
    Zhao, Qiang
    Cui, Gang
    [J]. SIMULATED EVOLUTION AND LEARNING, PROCEEDINGS, 2006, 4247 : 441 - 448
  • [43] A hybrid genetic algorithm for route optimization in the bale collecting problem
    Gracia, C.
    Diezma-Iglesias, B.
    Barreiro, P.
    [J]. SPANISH JOURNAL OF AGRICULTURAL RESEARCH, 2013, 11 (03) : 603 - 614
  • [44] Research on Storage Optimization Problem Based on Improved Genetic Algorithm
    Ge, Mengyuan
    Li, Juntao
    [J]. 2019 2ND INTERNATIONAL CONFERENCE ON MECHANICAL ENGINEERING, INDUSTRIAL MATERIALS AND INDUSTRIAL ELECTRONICS (MEIMIE 2019), 2019, : 181 - 186
  • [45] The study of improved genetic algorithm to solve flight optimization problem
    Wang, Xiaofeng
    Si, Shoukui
    Sun, Xijing
    [J]. 2006 CHINESE CONTROL CONFERENCE, VOLS 1-5, 2006, : 491 - +
  • [46] A New Genetic Algorithm for Time Dependent Combinatorial Optimization Problem
    Venkatesan, D.
    Kannan, K.
    Balachandar, S. Raja
    [J]. NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2016, 39 (03): : 207 - 211
  • [47] Genetic quantum algorithm and its application to combinatorial optimization problem
    Han, KH
    Kim, JH
    [J]. PROCEEDINGS OF THE 2000 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2000, : 1354 - 1360
  • [48] Optimization for multiple traveling salesman problem based on genetic algorithm
    Management School, Hangzhou Dianzi University, Hangzhou, China
    不详
    [J]. J Mech Eng Res Dev, 2 (62-69):
  • [49] The research for optimization problem of DNA energy conservation genetic algorithm
    Zang, Wenke
    Li, Xuexiu
    Liu, Xiyu
    [J]. Energy Education Science and Technology Part A: Energy Science and Research, 2013, 31 (01): : 319 - 322
  • [50] A New Genetic Algorithm for Time Dependent Combinatorial Optimization Problem
    D. Venkatesan
    K. Kannan
    S. Raja Balachandar
    [J]. National Academy Science Letters, 2016, 39 : 207 - 211