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 条
  • [1] Improved crossover operator of genetic algorithm
    Lu, Hou-Qing
    Chen, Liang
    Song, Yi-Sheng
    Wu, Zhi-Min
    Zou, Yun-Bo
    Jiefangjun Ligong Daxue Xuebao/Journal of PLA University of Science and Technology (Natural Science Edition), 2007, 8 (03): : 250 - 253
  • [2] An Improved Crossover Operator of Genetic Algorithm
    Zhang Qi-yi
    Chang Shu-chun
    SECOND INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 2, PROCEEDINGS, 2009, : 82 - 86
  • [3] A novel crossover operator for genetic algorithm: Stas crossover
    Poohoi, Ratchadakorn
    Puntusavase, Kanate
    Ohmori, Shunichi
    DECISION SCIENCE LETTERS, 2023, 12 (03) : 515 - 524
  • [4] A novel adaptive hybrid crossover operator for multiobjective evolutionary algorithm
    Zhu, Qingling
    Lin, Qiuzhen
    Du, Zhihua
    Liang, Zhengping
    Wang, Wenjun
    Zhu, Zexuan
    Chen, Jianyong
    Huang, Peizhi
    Ming, Zhong
    INFORMATION SCIENCES, 2016, 345 : 177 - 198
  • [5] A Novel Crossover Operator in Evolutionary Algorithm for Logic Circuit Design
    He, Guo-liang
    Li, Yuan-xiang
    Shi, Zhongzhi
    COMPUTATIONAL INTELLIGENCE AND INTELLIGENT SYSTEMS, 2009, 51 : 110 - +
  • [6] Using improved firefly algorithm based on genetic algorithm crossover operator for solving optimization problems
    Wahid, Fazli
    Alsaedi, Ahmed Khalaf Zager
    Ghazali, Rozaida
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 36 (02) : 1547 - 1562
  • [7] Improved genetic operator for genetic algorithm
    Lin Feng
    Yang Qi-wen
    Journal of Zhejiang University-SCIENCE A, 2002, 3 (4): : 431 - 434
  • [8] Improved genetic operator for genetic algorithm
    林峰
    杨启文
    Journal of Zhejiang University Science, 2002, (04) : 52 - 55
  • [9] Improved genetic operator for genetic algorithm
    Lin, Feng
    Yang, Qi-Wen
    Journal of Zhejinag University: Science, 2002, 3 (04): : 431 - 434
  • [10] Crossover Operator Inspired by the Selection Operator for an Evolutionary Task Sequencing Algorithm
    Cieplinski, Piotr
    Golak, Slawomir
    APPLIED SCIENCES-BASEL, 2024, 14 (24):
12345