Fine-tuning the Ant Colony System algorithm through Particle Swarm Optimization
نویسندگان
چکیده
Ant Colony System (ACS) is a distributed (agentbased) algorithm which has been widely studied on the Symmetric Travelling Salesman Problem (TSP). The optimum parameters for this algorithm have to be found by trial and error. We use a Particle Swarm Optimization algorithm (PSO) to optimize the ACS parameters working in a designed subset of TSP instances. First goal is to perform the hybrid PSO-ACS algorithm on a single instance to find the optimum parameters and optimum solutions for the instance. Second goal is to analyze those sets of optimum parameters, in relation to instance characteristics. Computational results have shown good quality solutions for single instances though with high computational times, and that there may be sets of parameters that work optimally for a majority of instances.
منابع مشابه
New Ant Colony Algorithm Method based on Mutation for FPGA Placement Problem
Many real world problems can be modelled as an optimization problem. Evolutionary algorithms are used to solve these problems. Ant colony algorithm is a class of evolutionary algorithms that have been inspired of some specific ants looking for food in the nature. These ants leave trail pheromone on the ground to mark good ways that can be followed by other members of the group. Ant colony optim...
متن کاملOptimal Placement of Remote Control Switches in Radial Distribution Network for Reliability Improvement using Particle Swarm Optimization with Sine Cosine Acceleration Coefficients
Abstract: One of the equipment that can help improve distribution system status today and reduce the cost of fault time is remote control switches (RCS). Finding the optimal location and number of these switches in the distribution system can be modeled with various objective functions as a nonlinear optimization problem to improve system reliability and cost. In this article, a particle swarm ...
متن کاملApplication in Emergency Vehicle Routing Choosing of Particle Swarm Optimization Based Ant Colony Algorithm
With the speeding up of urbanization in our country, the situation of urban emergency is getting more and more serious; therefore, it is necessary to promote the study in urban emergency management, so as to enhance the city ability of resisting the emergency. Based on the defects of the emergency vehicle routing choosing, the paper puts forward a particle swarm optimization based ant colony al...
متن کاملA Review of Soft Computing Techniques for PID Controller Tuning
PID controllers are widely used in industrial plants because the structure of PID controller is very simple and its control principle is very clear [1]. It is practical and very easy to be implemented. Industrial processes are subjected to variation in parameters, which when significant makes the system unstable. So the control engineers are on look for automatic tuning procedures. In this pape...
متن کاملHybridization of Particle Swarm Optimization and Ant Colony Optimization Technique to Solve the Distribution Planning Problem of the Cross-docking Network
Cross-docking is a logistic technique in which distribution centers are the transfer points to coordinate the continuous physical flow through supply chain with no storage. The harmonization of this system in a network of cross-docks with customers and suppliers requires a effective planning. This paper addresses the distribution planning problem of cross-docking network considering the transpo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005