PCIA: A Path Construction Imitation Algorithm for Global Optimization
By: Mohammad-Javad Rezaei, Mozafar Bag-Mohammadi
In this paper, a new metaheuristic optimization algorithm, called Path Construction Imitation Algorithm (PCIA), is proposed. PCIA is inspired by how humans construct new paths and use them. Typically, humans prefer popular transportation routes. In the event of a path closure, a new route is built by mixing the existing paths intelligently. Also, humans select different pathways on a random basis to reach unknown destinations. PCIA generates a random population to find the best route toward the destination, similar to swarm-based algorithms. Each particle represents a path toward the destination. PCIA has been tested with 53 mathematical optimization problems and 13 constrained optimization problems. The results showed that the PCIA is highly competitive compared to both popular and the latest metaheuristic algorithms.
Similar Papers
Experience-based Optimal Motion Planning Algorithm for Solving Difficult Planning Problems Using a Limited Dataset
Robotics
Helps robots find the best path faster.
Beyond Shortest Path: Agentic Vehicular Routing with Semantic Context
Artificial Intelligence
Helps cars plan routes using your specific needs.
Neural Tractability via Structure: Learning-Augmented Algorithms for Graph Combinatorial Optimization
Machine Learning (CS)
Makes computers solve hard problems faster and better.