Improving the Ant System : A Detailed Report on theMAX { MIN Ant
نویسنده
چکیده
Ant System is a general purpose heuristic algorithm inspired by the foraging behavior of real ant colonies. Here we introduce an improved version of Ant System, that we called MAX{ MIN Ant System. We describe the new features present in MAX{MIN Ant System, make a detailed experimental investigation on the contribution of the design choices to the improved performance and give computational results for the application to symmetric and asymmetric Traveling Salesman Problems. The performance of MAX{MIN Ant System can be further improved by adding a local search phase in which some ants are allowed to improve their solution.
منابع مشابه
Improving the Ant System :
Ant System is a general purpose heuristic algorithm inspired by the foraging behavior of real ant colonies. Here we introduce an improved version of Ant System, that we called MAX{ MIN Ant System. We describe the new features present in MAX{MIN Ant System, make a detailed experimental investigation on the contribution of the design choices to the improved performance and give computational resu...
متن کاملطراحی بهینه ابعاد شبکه جمعآوری فاضلاب با استفاده از الگوریتم بهینهسازی جامعه مورچگان: مقایسه عملکرد چهار الگوریتم
In this paper, the features of Ant Colony Optimization Algorithm (ACOA) are used to find optimal size for sewer network. Two different formulations are proposed. In the first formulation, pipes diameters and in the second formulation, nodal elevations of sewer network are taken as decision variables of the problem. In order to evaluate the performance of different ACOAs, four algorithms of Ant ...
متن کاملComparison of Ant Colony, Elite Ant system and Maximum – Minimum Ant system Algorithms for Optimizing Coefficients of Sediment Rating Curve (Case Study: Sistan River)
By far, different models for determining the relationship between the flow rate and amount of precipitation have been developed. many models are based on regression models with limited assumptions. one of the most common methods for estimating sediment of rivers is sediment rating curve. for better estimation of the amount of sediment based of sediment curve rating equation, it is possible t...
متن کاملA Hybrid Modified Meta-heuristic Algorithm for Solving the Traveling Salesman Problem
The traveling salesman problem (TSP) is one of the most important combinational optimization problems that have nowadays received much attention because of its practical applications in industrial and service problems. In this paper, a hybrid two-phase meta-heuristic algorithm called MACSGA used for solving the TSP is presented. At the first stage, the TSP is solved by the modified ant colony s...
متن کاملMax{min Ant System and Local Search for the Traveling Salesman Problem
| Ant System is a general purpose algorithm inspired by the study of the behavior of Ant Colonies. It is based on a cooperative search paradigm that is applicable to the solution of combinatorial optimization problems. In this paper we introduce MAX{MIN Ant System, an improved version of basic Ant System, and report our results for its application to symmetric and asymmetric instances of the we...
متن کامل