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 条
  • [21] A Genetic-based Local Search Method for SAT Problem
    Canisius, Gakiza
    Wilson, Kalisa
    Zhang, Yuzhang
    Chenhui, Yang
    Xin, Hong
    2016 IEEE INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC), 2016, : 454 - 458
  • [22] An intelligent search technique to train scheduling problem based on genetic algorithm
    Khan, Muhammad Babar
    Zhang, Dianye
    Jun, Ming Shi
    Li, Zhu Jiang
    SECOND INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES 2006, PROCEEDINGS, 2006, : 593 - +
  • [23] Application of genetic algorithm and local search method to structural dynamic system identification
    Wang, G. S.
    Huang, F. K.
    APPLICATIONS OF STATISICS AND PROBABILITY IN CIVIL ENGINEERING, 2007, : 591 - 592
  • [24] A Modified Gradient Search Rule Based on the Quasi-Newton Method and a New Local Search Technique to Improve the Gradient-Based Algorithm: Solar Photovoltaic Parameter Extraction
    Mahmood, Bushra Shakir
    Hussein, Nazar K.
    Aljohani, Mansourah
    Qaraad, Mohammed
    MATHEMATICS, 2023, 11 (19)
  • [25] Digital image correlation search method based on genetic algorithm
    School of Electrical Engineering and Automation, Harbin Institute of Technology, Harbin 150001, China
    Guangxue Jingmi Gongcheng, 2007, 10 (1633-1637):
  • [26] An Improved PageRank Method based on Genetic Algorithm for Web Search
    Yan, Lili
    Gui, Zhanji
    Du, Wencai
    Guo, Qingju
    CEIS 2011, 2011, 15
  • [27] A Genetic Algorithm with a New Local Search Method for Solving the Multimode Resource-constrained Project Scheduling Problem
    Afshar, Mohammad Reza
    Shahhosseini, Vahid
    Sebt, Mohammad Hassan
    INTERNATIONAL JOURNAL OF CONSTRUCTION MANAGEMENT, 2022, 22 (03) : 357 - 365
  • [28] Multiple objective genetic local search algorithm
    Jaszkiewicz, A
    MULTIPLE CRITERIA DECISION MAKING IN THE NEW MILLENNIUM, 2001, 507 : 231 - 240
  • [29] Construction Cost Estimation Using a Case-Based Reasoning Hybrid Genetic Algorithm Based on Local Search Method
    Jung, Sangsun
    Pyeon, Jae-Ho
    Lee, Hyun-Soo
    Park, Moonseo
    Yoon, Inseok
    Rho, Juhee
    SUSTAINABILITY, 2020, 12 (19)
  • [30] A New Local Search-Based Multiobjective Optimization Algorithm
    Chen, Bili
    Zeng, Wenhua
    Lin, Yangbin
    Zhang, Defu
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (01) : 50 - 73