Gene-level population diversity mathematical model of real-coded GA

被引:0
|
作者
Zhao, Hong [1 ]
Zhu, Jie [1 ,2 ]
Zhu, Jie [1 ]
Li, Wenrui [1 ,3 ]
机构
[1] School of Mathematics and Information Technology, Nanjing Xiaozhuang University, Nanjing,211171, China
[2] School of Automation, Southeast University, Nanjing,210096, China
[3] College of Computer and Information Engineering, Hohai University, Nanjing,210098, China
关键词
Genetic algorithms;
D O I
10.11817/j.issn.1672-7207.2015.03.018
中图分类号
学科分类号
摘要
The calculation and applicability of existing definitions of GA population diversity are not only complicated and poor, but also always applied to binary coded GA, so a Gene-level population diversity mathematical model of real-coded GA was established to overcome the problems. The value range of each dimension decision variable of real-coded GA was divided into several equal length intervals. Interval gene variable that refers to definition of gene in binary coded GA was defined. The interval gene variable was treated as random variable. And its graph method was designed. The interval gene variable indicates the distribution of all coed values of each dimension variable within each equal interval, and the result of the distribution can be used to measure population diversity. The mathematical model presented is effective through analysis to optimization process of two GA test functions. The characteristic of interval gene was analyzed, and the analysis result can be used as experimental knowledge when producing the initial population in complicated nonlinear optimization problem for improving global convergence probability and speed. Finally, further research ideas and direction were pointed out. ©, 2015, Central South University of Technology. All right reserved.
引用
收藏
页码:894 / 900
相关论文
共 50 条
  • [1] Improved real-coded GA for groundwater bioremediation
    Yoon, JH
    Shoemaker, CA
    JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2001, 15 (03) : 224 - 231
  • [2] Real-coded GA with multimodal uniform distribution
    Ando, S
    Iba, H
    CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 827 - 834
  • [3] A Group Work Inspired Generation Alternation Model of Real-Coded GA
    Niwa, Takatoshi
    Ihara, Koya
    Kato, Shohei
    PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION), 2019, : 302 - 303
  • [4] A New Method for Parameter Estimation of the GNL Model Using Real-Coded GA
    Iida, Yasuhiro
    Takahashi, Kei
    Ohno, Takahiro
    OPERATIONS RESEARCH PROCEEDINGS 2013, 2014, : 209 - +
  • [5] Parameter identification problem: Real-coded GA approach
    Khalik, Mostafa A.
    Sherif, M.
    Saraya, S.
    Areed, F.
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 187 (02) : 1495 - 1501
  • [6] Theoretical Parameter Value for Appropriate Population Variance of the Distribution of Children in Real-coded GA
    Someya, Hiroshi
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 2717 - 2724
  • [7] New encoding/converting methods of binary GA/real-coded GA
    Kim, JW
    Kim, SW
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2005, E88A (06) : 1554 - 1564
  • [8] Real-coded genetic algorithms based on mathematical morphology
    Barrios, D
    Manrique, D
    Porras, J
    Ríos, J
    ADVANCES IN PATTERN RECOGNITION, 2000, 1876 : 706 - 715
  • [9] On the similarities between binary-coded GA and real-coded GA in wide search space
    Kim, JW
    Kim, SW
    Park, PG
    Park, TJ
    CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 681 - 686
  • [10] License area extraction system using the real-coded GA
    Yoshimori, S
    Mitsukura, Y
    Fukumi, M
    Akamatsu, N
    Khosal, R
    7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL IV, PROCEEDINGS: IMAGE, ACOUSTIC, SPEECH AND SIGNAL PROCESSING, 2003, : 269 - 274