An Experimental Study of the Search Stagnation in Ants Algorithms
نویسندگان
چکیده
This paper conducts experimental tests to study the stagnation behavior the Interacted Multiple Ant Colonies Optimization (IMACO) framework. The idea of different ant colonies use different types of problem dependent heuristics has been proposed as well. The performance of IMACO was demonstrated by comparing it with the Ant Colony System (ACS) the best performing ant algorithm. The computational results show the dominance of IMACO and that IMACO suffers less from stagnation than ACS.
منابع مشابه
Solving the Vehicle Routing Problem with Simultaneous Pickup and Delivery by an Effective Ant Colony Optimization
One of the most important extensions of the capacitated vehicle routing problem (CVRP) is the vehicle routing problem with simultaneous pickup and delivery (VRPSPD) where customers require simultaneous delivery and pick-up service. In this paper, we propose an effective ant colony optimization (EACO) which includes insert, swap and 2-Opt moves for solving VRPSPD that is different with common an...
متن کاملInteracted Multiple Ant Colonies Optimization Framework: an Experimental Study of the Evaluation and the Exploration Techniques to Control the Search Stagnation
Search stagnation is a serious problem that all Ant Colony Optimization (ACO) algorithms suffer from regardless of their application domain. The framework of Interacted Multiple Ant Colonies Optimization (IMACO) is a recent proposition. It divides the ants’ population into several colonies and employs certain techniques to organize the work of these colonies. This paper proposes new effective e...
متن کاملcAS: Ant Colony Optimization with Cunning Ants
In this paper, we propose a variant of an ACO algorithm called the cunning Ant System (cAS). In cAS, each ant generates a solution by borrowing a part of a solution which was generated in previous iterations, instead of generating the solution entirely from pheromone density. Thus we named it, cunning ant. This cunning action reduces premature stagnation and exhibits good performance in the sea...
متن کاملImprovement of Routing Operation Based on Learning with Using Smart Local and Global Agents and with the Help of the Ant Colony Algorithm
Routing in computer networks has played a special role in recent years. The cause of this is the role of routing in a performance of the networks. The quality of service and security is one of the most important challenges in routing due to lack of reliable methods. Routers use routing algorithms to find the best route to a particular destination. When talking about the best path, we consider p...
متن کاملStudy on an Improved ACO Algorithm Based on Multi-Strategy in Solving Function Problem
In order to overcome the blindness of chaotic search, improve the convergence speed and global solving ability of the basic ant colony optimization(ACO) algorithm, an improved ACO algorithm based on combining multi-population strategy, adaptive adjustment pheromone strategy, chaotic search method and min-max ant strategy (MPCSMACO)is proposed in this paper. In the proposed MPCSMACO algorithm, t...
متن کامل