Ant Colony Optimization - Methods and Applications

10.5772/577 ◽  
2011 ◽  
2012 ◽  
Vol 3 (4) ◽  
pp. 25-42 ◽  
Author(s):  
G. A. Vijayalakshmi Pai

Risk Budgeted portfolio optimization problem centering on the twin objectives of maximizing expected portfolio return and minimizing portfolio risk and incorporating the risk budgeting investment strategy, turns complex for direct solving by classical methods triggering the need to look for metaheuristic solutions. This work explores the application of an extended Ant Colony Optimization algorithm that borrows concepts from evolution theory, for the solution of the problem and proceeds to compare the experimental results with those obtained by two other Metaheuristic optimization methods belonging to two different genres viz., Evolution Strategy with Hall of Fame and Differential Evolution, obtained in an earlier investigation. The experimental studies have been undertaken over Bombay Stock Exchange data set (BSE200: July 2001-July 2006) and Tokyo Stock Exchange data set (Nikkei225: July 2001-July 2006). Data Envelopment Analysis has also been undertaken to compare the performance of the technical efficiencies of the optimal risk budgeted portfolios obtained by the three approaches.


2013 ◽  
Vol 2013 ◽  
pp. 1-7 ◽  
Author(s):  
S. Talatahari

Ant colony optimization is developed to determine optimum cross sections of tunnel structures. Tunnel structures are expensive infrastructures in terms of material, construction, and maintenance and the application of optimization methods has a great role in minimizing their costs. This paper presents the formulation of objective function and constraints of the problem for the first time, and the ant colony optimization, as a developed metaheuristic approach, has been used to solve the problem. The results and comparisons based on numerical examples show the efficiency of the algorithm.


2014 ◽  
Vol 17 (1) ◽  
pp. 36-55 ◽  
Author(s):  
Mohammad Mortazavi-Naeini ◽  
George Kuczera ◽  
Lijie Cui

Multi-objective optimization methods require many thousands of objective function evaluations. For urban water resource problems such evaluations can be computationally very expensive. The question as to which optimization method is the best choice for a given function evaluations budget in urban water resource problems remains unexplored. The main objective of this paper is to address this question. The second objective is to develop a new optimization algorithm, efficient multi-objective ant colony optimization-I (EMOACO-I), which exploits the good performance of ant colony optimization enhanced using ideas borrowed from evolutionary optimization. Its performance was compared against three established methods (NSGA-II, SMPSO, εMOEA) using two case studies based on the urban water resource systems serving two major Australian cities. The case study problems involved two or three objectives and 10 or 13 decision variables affecting infrastructure investment and system operation. The results show that NSGA-II was the worst performing method. However, none of the remaining methods was unambiguously superior. For example, while EMOACO-I converged more rapidly, its diversity was comparable but not superior to the other methods. Greater differences in performance were found as the number of objectives and case study complexity increased. This suggests that pooling the results from a number of methods could help guard against the vagaries in performance of individual methods.


2012 ◽  
Vol 217-219 ◽  
pp. 1471-1474
Author(s):  
Suphatchai Boonhao ◽  
Pongchanun Luangpaiboon

The proper choices of a process parameter design (PPD) decision problem are studied in a noisy environment of a grease position process in an electronic industry. The process responses consist of the mean of parts between failures on left and right processes. A multi-response surface optimization problem is then proposed to maximize these dual process responses. The conventional modified simplex method and its hybridizations of the stochastic operators from the hunting search and ant colony optimization methods are applied to determine the proper levels of controllable design parameters affecting the quality performances. A numerical example demonstrates the feasibility of applying the proposed model to the PPD problem via two iterative methods. Its advantages are also discussed. Numerical results demonstrate that the hybridization based on the hunting search method seems to be superior when compared. In this study, the mean of parts between failures is improved by 27.04%, approximately. All experimental data presented in this research have been normalized to disguise actual performance measures as raw data are considered to be confidential.


Author(s):  
Altug Piskin ◽  
Himmet Emre Aktas ◽  
Ahmet Topal ◽  
Onder Turan ◽  
Tolga Baklacioglu

AbstractThe purpose of this paper is to present a novel turbine balancing using Ant Colony Optimization method. Results are compared against well known optimization methods available at open literature. With the new approach, turbine blade set can be separated in to two blade sets as heavy and light blades. This approach makes possible the application of Ant Colony Optimization methodology. ACO methodology is compared with Steepest Descent and Exchange Heuristic methods using nine different initial blade placements. And results are presented. Performance of the three evaluated methods is affected by the initial blade placement. Exchange Heuristics method was quick and provided good results in most of the cases. Ant colony optimization was able find better results than the Steepest Descent method. The approach of separating blades into two sets decreased the solution time of Steepest Descent algorithm. Ant colony optimization method can be used for turbine blade assembly and balancing for aircraft gas turbine applications. This approach is used for the first time in this area and not seen at the open literature.


2015 ◽  
Vol 4 (2) ◽  
pp. 1 ◽  
Author(s):  
A. Reineix ◽  
C. Guiffaut

An original approach is proposed in order to achieve the  fitting of ultra-wideband complex frequency functions, such  as the complex impedances, by using the so-called ACO  (Ant Colony Optimization) methods. First, we present the  optimization principle of ACO, which originally was  dedicated to the combinatorial problems. Further on, the  extension to the continuous and mixed problems is  explained in more details. The interest in this approach is  proved by its ability to define practical constraints and  objectives, such as minimizing the number of filters used in  the model with respect to a fixed relative error. Finally, the  establishment of the model for the first and second order  filter types illustrates the power of the method and its  interest for the time-domain electromagnetic computation.


2012 ◽  
Author(s):  
Earth B. Ugat ◽  
Jennifer Joyce M. Montemayor ◽  
Mark Anthony N. Manlimos ◽  
Dante D. Dinawanao

Sign in / Sign up

Export Citation Format

Share Document