Simulated annealing (SA) algorithm is a popular intelligent optimisation algorithm, but its efficiency is unsatisfactory. To improve its efficiency, this paper presents a swarm SA (SSA) algorithm by exploiting the learned knowledge from searching history. In SSA, a swarm of individuals run SA algorithm collaboratively. Inspired by ant colony optimisation (ACO) algorithm, SSA stores knowledge in...

This paper research review Ant colony optimization (ACO) and Genetic Algorithm (GA), both are two powerful meta-heuristics. This paper explains some major defects of these two algorithm at first then proposes a new model for ACO in which, artificial ants use a quick genetic operator and accelerate their actions in selecting next state. Experimental results show that proposed hybrid algorithm is...

Ant Colony Optimization (ACO) algorithm has evolved as the most popular way to attack the combinatorial problems. The ACO algorithm employs multi agents called ants that are capable of finding optimal solution for a given problem instances. These ants at each step of the computation make probabilistic choices to include good solution component in partially 1 / 4

This paper is an application of Ant Colony Metaheuristic (ACO) to the problem of image fractal compression using IFS. An ACO hybrid algorithm is proposed for image fractal compression and the results obtained are shown. According to the tests carried out, the proposed algorithm offers images with similar quality to that obtained with a deterministic method, in about 34% less time.

Developing metaheuristics requires in general a lot of work tuning different parameters. This paper presents a two–level algorithm to tackle this problem: an upper–level algorithm is used to determine the most appropriate set of parameters for a lower–level metaheuristic. This approach is applied to an Ant Colony Optimisation (ACO) metaheuristic that was designed to solve the Orienteering Probl...

Bayesian Multi-net (BMN) classifiers consist of several local models, one for each data subset, to model asymmetric, more consistent dependency relationships among variables in each subset. This paper extends an earlier work of ours and proposes several contributions to the field of clustering-based BMN classifiers, using Ant Colony Optimization (ACO). First, we introduce a new medoidbased meth...

Ant colony optimization(ACO), which is one of the intelligential optimization algorithm, has been widely used to solve combinational optimization problems. Deceptive problems have been considered difficult for ant colony optimization. It was believed that ACO will fail to converge to global optima of deceptive problems. This paper proves that the first order deceptive problem of ant colony algo...

An Adaptive Cubic Overestimation (ACO) framework for unconstrained optimization was proposed and analysed in Cartis, Gould & Toint (Part I, 2007). In this companion paper, we further the analysis by providing worst-case global iteration complexity bounds for ACO and a second-order variant to achieve approximate first-order, and for the latter even second-order, criticality of the iterates. In p...

Swarm Intelligence (SI) is a relatively new technology that takes its inspiration from the behavior of social insects and flocking animals. In this paper, we focus on two main SI algorithms: Ant Colony Optimization (ACO) and Particle Swarm Optimization (PSO). An extension of ACO algorithm and a PSO algorithm has been implemented to solve the portfolio optimization problem, which is a continuous...

In this thesis, we investigate the capabilities of Ant Colony Optimization (ACO) metaheuristic tosolve combinatorial and multi-objective optimization problems. First, we propose a taxonomy ofACO algorithms proposed in the literature to solve multi-objective problems. Then, we studydifferent pheromonal strategies for the case of mono-objective multidimensional knapsackproblem. We...