Ant colony optimization (ACO) algorithms have proved to be able to adapt to dynamic optimization problems (DOPs) when they are enhanced to maintain diversity and transfer knowledge. Several approaches have been integrated with ACO to improve its performance for DOPs. Among these integrations, the ACO algorithm with immigrants schemes has shown good results on the dynamic travelling salesman pro...

The Ant Colony Optimization (ACO) meta-heuristic [1] has proven its efficiency to solve hard combinatorial optimization problems. However most works have focused on designing efficient ACO algorithms for solving specific problems, but not on integrating ACO within declarative languages so that solving a new problem with ACO usually implies a lot of procedural programming. Our approach is thus t...

Abstract—Ant Colony Optimization (ACO) is a promising modern approach to the unused combinatorial optimization. Here ACO is applied to finding the shortest during communication link failure. In this paper, the performances of the prim’s and ACO algorithm are made. By comparing the time complexity and program execution time as set of parameters, we demonstrate the pleasant performance of ACO in ...

Ant Colony Optimization (ACO) a natureinspired metaheuristic algorithm has been successfully applied in the traveling salesman problem (TSP) and a variety of combinatorial problems. ACO algorithms have been modified in recent years to improve the performance of the first algorithm, posed by Dorigo. In this paper we compare different ACO algorithms and combine them in order to collect their adva...

Abstract Ant colony optimization (ACO) has been applied to the field of combinatorial optimization widely. But the study of convergence theory of ACO is rare under general condition. In this paper, the authors try to find the evidence to prove that entropy is related to the convergence of ACO, especially to the estimation of the minimum iteration number of convergence. Entropy is a new view poi...

Aconitase (ACO) is a key enzyme that catalyzes the isomerization of citrate to isocitrate in the tricarboxylic acid (TCA) and glyoxylate cycles. The function of ACOs has been well studied in model plants, such as Arabidopsis. In contrast, the evolutionary patterns of the ACO family in land plants are poorly understood. In this study, we systematically examined the molecular evolution and expres...

In this chapter, we propose two novel peak-to-average power ratio (PAPR) reduction schemes for the asymmetrically clipped optical orthogonal frequency division multiplexing (ACO-OFDM) scheme used in the visible light communications (VLC) system. In the first scheme, we implement the Toeplitz matrix based Gaussian blur method to reduce the high PAPR of ACO-OFDM at the transmitter and use the ort...

The indirect communication and foraging behavior of certain species of ants has inspired a number of optimization algorithms for NP-hard problems. These algorithms are nowadays collectively known as the ant colony optimization (ACO) metaheuristic. This chapter gives an overview of the history of ACO, explains in detail its algorithmic components and summarizes its key characteristics. In additi...

Our primary aim is to design a framework to solve the well known traveling salesman problem(TSP) using combined approach of Ant Colony Optimization (ACO) and Genetic Algorithm (GA). Several solutions exists for the above problem using ACO or GA and even using a hybrid approach of ACO and GA. Our framework gives the optimal solution for the above problem by using the modular hybrid approach of A...

The multimode resource-constrained projectscheduling problem with discounted cash flows (MRCPSPDCF) is important and challenging for project management. As the problem is strongly nondeterministic polynomial-time hard, only a few algorithms exist and the performance is still not satisfying. To design an effective algorithm for the MRCPSPDCF, this paper proposes an ant colony optimization (ACO) ...