Accelerating the Convergence of Evolutionary Algorithms by Trajectory Analysis

Evolutionary algorithms are heuristic nature-inspired search methods based on the concepts of adaptation and survival of the fittest. While they have proven to be effective across varied problems they are often inefficient, namely, they may be slow to converge and require a large number of function evaluations to yield a satisfactory solution. To address these issues this paper proposes a new algorithm to accelerate the EA convergence based on the trajectory traversed by the EA population during the search. Based on this trajectory a vector is derived which approximately points to an optimum and the population is then shifted along it to bring it closer to an optimum thereby accelerating convergence. A numerical performance evaluation shows that the proposed algorithm was effective across different optimization problems.

• Publication year

  2025

• Venue

  Journal of Physics: Conference Series

• Publication date

  2025-06-01

• Fields of study

  Physics, Computer Science

• Identifiers
  DOI 10.1088/1742-6596/3027/1/012037
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Particle Swarm Optimization Algorithm and Its Applications: A Systematic Review

  2022cited by this paper
• A Surrogate-Assisted Controller for Expensive Evolutionary Reinforcement Learning

  2022cited by this paper
• An Analysis of the RBF Hyperparameter Impact on Surrogate-Assisted Evolutionary Optimization

  2022cited by this paper
• Hybrid algorithm of Bayesian optimization and evolutionary algorithm in crystal structure prediction

  2022cited by this paper
• Online Ensemble Topology Selection in Expensive Optimization Problems

  2020influential reference
• Wind Farm Layout Optimization Using a Metamodel and EA/PSO Algorithm in Korea Offshore

  2020cited by this paper
• An improved constrained multi-objective optimization evolutionary algorithm for carbon fibre drawing process

  2019cited by this paper
• Measuring Performance of Optimization Algorithms in Evolutionary Computation

  2016cited by this paper
• Average Convergence Rate of Evolutionary Algorithms

  2015cited by this paper
• Differential Evolution Using a Neighborhood-Based Mutation Operator

  2009cited by this paper
• Successive Overrelaxation Iterative Methods

  2009cited by this paper
• Automatic model type selection with heterogeneous evolution: An application to RF circuit block modeling

  2008cited by this paper
• Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization

  2005cited by this paper
• How to Solve It: Modern Heuristics

  2000cited by this paper
• Response Surface Methodology: Process and Product Optimization Using Designed Experiments

  1997cited by this paper

• No citing papers are available for this paper.