A new genetic algorithm based on niche technique and local search method

被引:1
|
作者
Xu, JW [1 ]
Liu, JW [1 ]
机构
[1] Univ Sci & Technol Beijing, Sch Mech Engn, Beijing 100083, Peoples R China
关键词
genetic algorithm (GA); niche technique; local search method;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The genetic algorithm has been widely used in many fields as an easy robust global search and optimization method. In this paper, a new generic algorithm based on niche technique and local search method is presented under the consideration of inadequacies of the simple genetic algorithm. In order to prove the adaptability and validity of the improved genetic algorithm, optimization problems of multimodal functions with equal peaks, unequal peaks and complicated peak distribution are discussed. The simulation results show that compared to other niching methods, this improved genetic algorithm has obvious potential on many respects, such as convergence speed, solution accuracy, ability of global optimization, etc.
引用
收藏
页码:63 / 68
页数:6
相关论文
共 50 条
  • [1] A novel niche genetic algorithm with local search ability
    Gu, Jun-Hua
    Li, Na-Na
    Tan, Qing
    Wei, Wei
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 4606 - 4609
  • [2] A study of genetic algorithm based on niche technique
    Li, Min
    Chen, Tianhuang
    AUTOMATION EQUIPMENT AND SYSTEMS, PTS 1-4, 2012, 468-471 : 152 - 155
  • [3] A Cryptanalysis Method based on Niche Genetic Algorithm
    Li, Tao
    Li, Jiguo
    Zhang, Jing
    APPLIED MATHEMATICS & INFORMATION SCIENCES, 2014, 8 (01): : 279 - 285
  • [4] A new local search based hybrid genetic algorithm for feature selection
    Kabir, Md. Monirul
    Shahjahan, Md.
    Murase, Kazuyuki
    NEUROCOMPUTING, 2011, 74 (17) : 2914 - 2928
  • [5] Shapes Extraction Method by Genetic Algorithm with Local Search Method
    Matayoshi, Mitsukuni
    2014 2ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, MODELLING AND SIMULATION, 2014, : 81 - 86
  • [6] A genetic algorithm with tournament selection as a local search method
    Eremeev A.V.
    Journal of Applied and Industrial Mathematics, 2012, 6 (3) : 286 - 294
  • [7] Knowledge reduction method based on niche genetic algorithm
    Wu, Zhifeng
    Ji, Genlin
    Jisuanji Gongcheng/Computer Engineering, 2004, 30 (22):
  • [8] A new genetic local search algorithm for graph coloring
    Dorne, R
    Hao, JK
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN V, 1998, 1498 : 745 - 754
  • [9] An Improved Hybrid Genetic Algorithm with a New Local Search Procedure
    Wan, Wen
    Birch, Jeffrey B.
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [10] A multi-objective optimization method based on genetic algorithm and local search with applications to scheduling
    Zhou, H
    Shi, RF
    MANAGEMENT SCIENCES AND GLOBAL STRATEGIES IN THE 21ST CENTURY, VOLS 1 AND 2, 2004, : 177 - 183