A function optimization method based on improved genetic algorithm and its performance analysis

被引:0
|
作者
Zhang, Qiuyu [1 ]
Yu, Dongmei [1 ]
Yi, Huawei [1 ]
Zhao, Weina [1 ]
Liang, Shuang [1 ]
机构
[1] Lanzhou Univ Technol, Sch Comp & Commun, Lanzhou 730050, Peoples R China
关键词
function optimization; genetic algorithm; population; multi individual-crossover; threshold value;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
It usually comes to the function optimization problem during the process of application of engineering. When many problems are mathematic modeled, they can be abstracted as a function optimization. It's approved that Genetic Algorithm is an effective computing way to function optimization. An improved Genetic Algorithm was proposed in tills paper. The algorithm adopts multi-individual-crossover way, takes the threshold value in the process of crossover and mutation, thus expand the search space of solution and keep the variety of the population in the course of optimizing, and increase the probability of obtaining optimum solution Through testing a series of typical functions, the results validate the effectiveness of the proposed algorithm.
引用
收藏
页码:152 / 158
页数:7
相关论文
共 50 条
  • [1] An improved genetic algorithm and its performance analysis
    Luo, P
    Teng, JF
    Guo, JC
    Li, Q
    2001 INTERNATIONAL CONFERENCES ON INFO-TECH AND INFO-NET PROCEEDINGS, CONFERENCE A-G: INFO-TECH & INFO-NET: A KEY TO BETTER LIFE, 2001, : D329 - D333
  • [2] Improved Genetic Algorithm and Its Performance Analysis
    罗批
    李锵
    郭继昌
    滕建辅
    Transactions of Tianjin University, 2003, (02) : 140 - 143
  • [3] Improved adaptive genetic algorithm and its application in function optimization
    Postdoctoral Research Station of Control Science and Engineering, Harbin Institute of Technology, Harbin 150001, China
    不详
    Harbin Gongcheng Daxue Xuebao, 2007, 8 (875-879):
  • [4] An Improved Genetic Algorithm Based on the subdivision Theory for Function Optimization
    Dong, Yuzhen
    Zhang, Jingjun
    Gao, Ruizhen
    Shang, Yanmin
    2009 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE, VOLS 1-3, 2009, : 214 - +
  • [5] Improved CNFET Performance Based on Genetic Algorithm Parameters Optimization
    Sayed, Shimaa. I.
    Abutaleb, M. M.
    Nossair, Zaki B.
    2017 8TH IEEE ANNUAL INFORMATION TECHNOLOGY, ELECTRONICS AND MOBILE COMMUNICATION CONFERENCE (IEMCON), 2017, : 181 - 184
  • [6] Network Optimization Method Based on Improved Quantum Genetic Algorithm
    Fan, Xin
    Li, Wei
    Chen, Zhihuan
    Yi, Jun
    2012 INTERNATIONAL SYMPOSIUM ON INFORMATION SCIENCE AND ENGINEERING (ISISE), 2012, : 422 - 425
  • [7] An Improved Adaptive Genetic Algorithm for Function Optimization
    Yang, Congrui
    Qian, Qian
    Wang, Feng
    Sun, Minghui
    2016 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION (ICIA), 2016, : 675 - 680
  • [8] An improved genetic algorithm for numerical function optimization
    Song, Yingying
    Wang, Fulin
    Chen, Xinxin
    APPLIED INTELLIGENCE, 2019, 49 (05) : 1880 - 1902
  • [9] Application of Improved Genetic Algorithm in Function Optimization
    Yan, Chun
    Li, Mei-Xuan
    Liu, Wei
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2019, 35 (06) : 1299 - 1309
  • [10] The Application of Improved Genetic Algorithm in Optimization of Function
    Tan Ran
    Guo Shaoyong
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 5347 - 5350