A Novel Evolutionary Algorithm with Improved Genetic Operator and Crossover Strategy

被引：1
|
作者：
Yao Huanmin [1 ]
Cai Mingdi [1 ]
Wang Jiekai [1 ]
Hu Ruikai [1 ]
Liang Yu [1 ]
机构：
[1] Harbin Normal Univ, Coll Math Sci, Harbin, Heilongjiang Pr, Peoples R China
来源：
INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4 | 2013年 / 411-414卷
关键词：
Evolutionary Algorithm; Population Initialization; Crossover Operator; Mutation Operator; Crossover Strategy; Schema Theorem;
D O I：
10.4028/www.scientific.net/AMM.411-414.1956
中图分类号：
TH [机械、仪表工业];
学科分类号：
0802 ;
摘要：
An improved evolutionary algorithm (SCAGA) is proposed in this paper. The algorithm is based on new population initialization method and genetic operator. SCAGA adopts the crossover probability and mutation probability that vary with the increase of evolution generation in order to control genetic operations in an effective range. Meanwhile, SCAGA presents a new crossover strategy that restricts the cross of the chromosomes to some extent to protect good genes schema. The schema theorem is employed in the algorithm to analyze the working mechanism of SCAGA. According to experiment results for test functions and TSP problems, SCAGA is effective.
引用
收藏
页码：1956 / 1965
页数：10
相关论文
共 50 条
  • [21] Sequencing by hybridization: an enhanced crossover operator for a hybrid genetic algorithm
    Brizuela, Carlos A.
    Gonzalez-Gurrola, Luis C.
    Tchernykh, Andrei
    Trystram, Denis
    JOURNAL OF HEURISTICS, 2007, 13 (03) : 209 - 225
  • [22] Sequencing by hybridization: an enhanced crossover operator for a hybrid genetic algorithm
    Carlos A. Brizuela
    Luis C. González-Gurrola
    Andrei Tchernykh
    Denis Trystram
    Journal of Heuristics, 2007, 13 : 209 - 225
  • [23] The Crossover Operator of a Genetic Algorithm as Applied to the Task of a Production Planning
    Podvalny, S. L.
    Chizhov, M. I.
    Gusev, P. Y.
    Gusev, K. Y.
    PROCEEDINGS OF THE 13TH INTERNATIONAL SYMPOSIUM INTELLIGENT SYSTEMS 2018 (INTELS'18), 2019, 150 : 603 - 608
  • [24] An Improved Strategy for Genetic Evolutionary Structural Optimization
    Cui, Nannan
    Huang, Shiping
    Ding, Xiaoyan
    ADVANCES IN CIVIL ENGINEERING, 2020, 2020
  • [25] Research of Job-Shop Scheduling Problem Based on Improved Crossover Strategy Genetic Algorithm
    Liu, Xiaobing
    Jiao, Xuan
    Li, Chen
    Huang, Ming
    2013 3RD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), 2013, : 1 - 4
  • [26] An Improved Genetic Algorithm with Quasi-Gradient Crossover
    Xiao-Ling Zhang
    Journal of Electronic Science and Technology of China, 2008, (01) : 47 - 51
  • [27] Research on An improved virus evolutionary genetic algorithm
    Liu, JingJing
    2009 WASE INTERNATIONAL CONFERENCE ON INFORMATION ENGINEERING, ICIE 2009, VOL II, 2009, : 114 - 116
  • [28] An Evolutionary Algorithm for Community Detection Using an Improved Mutation Operator
    Abduljabbar, Dhuha Abdulhadi
    Hashim, Siti Zaiton Mohd
    Sallehuddin, Roselina
    2019 3RD INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING AND COMPUTER SCIENCE (ICECOS 2019), 2019, : 406 - 410
  • [29] A novel metaheuristic algorithm by efficient crossover operator for land readjustment
    Koc, Ismail
    Cay, Tayfun
    Babaoglu, Ismail
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 188
  • [30] PROBABILISTIC ADAPTIVE CROSSOVER (PAX): A NOVEL GENETIC ALGORITHM CROSSOVER METHODOLOGY
    Salah, Sebastian A.
    Duarte-Mermoud, Manuel A.
    Beltran, Nicolas H.
    INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2008, 17 (06) : 1131 - 1160
12345