Pseudo derivative evolutionary algorithm and convergence analysis

Yang Yu, Zhongjie Wang, Huaglory Tianfield, Chengchao Lu

    Research output: Contribution to journalArticle

    67 Downloads (Pure)

    Abstract

    In this paper a novel evolutionary algorithm (EA), called pseudo derivative evolutionary algorithm (PDEA), is proposed. The basic idea of PDEA is to use pseudo derivative, which is obtained based on the information produced during the evolution, to help search the solution of optimization problem. The pseudo derivative drives the search process in a more informed direction. That makes PDEA different from the random optimization methods. The convergence of PDEA is first analyzed based on systems theory. The convergence condition of PDEA is then derived, though this condition is too strong to be satisfied. Next, this condition is relaxed based on entropy theory. Finally, performances of PDEA are evaluated on the benchmark functions and an adaptive liquid level control system of a surge tank. The numeric simulation results show that PDEA is capable of finding the solutions to the optimization problems with good accuracy, reliability, and speed.
    Original languageEnglish
    Number of pages7
    JournalInternational Journal of Modeling, Simulation, and Scientific Computing
    DOIs
    Publication statusPublished - 6 Jul 2018

    Keywords

    • pseudo derivative evolutionary algorithm
    • evolutionary algorithm
    • convergence analysis
    • entropy theory

    Fingerprint Dive into the research topics of 'Pseudo derivative evolutionary algorithm and convergence analysis'. Together they form a unique fingerprint.

  • Cite this