In this paper we present an approximation algorithm for the p-median problem that uses the principles of ant colony optimization technique. We introduce a search tree that keeps the partial solutions during the solution process of the p-median problem. An adaptation is proposed that allows ant colony optimization algorithm to perform on this tree and obtain good results in short time.

In view of shortcomings of BP neural network, which is slow to converge and tends to trap in local optimum when applied in fault diagnosis, an approach for fault diagnosis based on BP neural network optimized by chaos ant colony algorithm is proposed. Mathematical model of chaos ant colony algorithm is created. Real-coded method is adopted and the weights and thresholds of BP neural network are...

In this paper, a multi-objective reconfiguration problem has been solved simultaneously by a modified ant colony optimization algorithm. Two objective functions, real power loss and energy not supplied index (ENS), were utilized. Multi-objective modified ant colony optimization algorithm has been generated by adding non-dominated sorting technique and changing the pheromone updating rule of ori...

A novel version of Ant Colony Optimization (ACO) algorithms for solving continuous space problems is presented in this paper. The basic structure and concepts of the originally reported ACO are preserved and adaptation of the algorithm to the case of continuous space is implemented within the general framework. The stigmergic communication is simulated through considering certain direction vect...

A direct search approach to determine optimal reservoir operating is proposed with ant colony optimization for continuous domains (ACOR). The model is applied to a system of single reservoir to determine the optimum releases during 42 years of monthly steps. A disadvantage of ant colony based methods and the ACOR in particular, refers to great amount of computer run time consumption. In this st...

Successful heuristic algorithms for solving combinatorial optimization problems have mimicked processes observed in nature. Two highly successful families of algorithms that do this are simulated annealing and genetic algorithms. Here, a third family of algorithms, ant colony optimization is explored and implemented in C#. The test bed for evaluating the quality of solutions is based on several...

The basic ant colony algorithm for mobile robot path planning has many problems, such as lack of stability,algorithm premature convergence, more difficult to find optimal solution for complex problems and so on. This paper proposes four improvement measures. 1. Apply genetic algorithm to optimization and configuration parameters of the basic ant colony algorithm; 2. Apply max min ant method to ...

According to the principle of the weak economy, mathematical model of emergency logistics routing optimization has been established in this paper, and the model is solved by the uniform mutation ant colony algorithm, simulation shows that the optimal results of uniform mutation ant colony algorithm are better than ant colony algorithm. At the same time, compared with the mathematical model of t...

A direct search approach to determine optimal reservoir operating is proposed with ant colony optimization for continuous domains (ACOR). The model is applied to a system of single reservoir to determine the optimum releases during 42 years of monthly steps. A disadvantage of ant colony based methods and the ACOR in particular, refers to great amount of computer run time consumption. In this st...

In this paper, we solve some benchmarks of Set Covering Problem and Equality Constrained Set Covering or Set Partitioning Problem. The resolution techniques used to solve them were Ant Colony Optimization algorithms and Hybridizations of Ant Colony Optimization with Constraint Programming techniques based on Arc Consistency. The concept of Arc Consistency plays an essential role in constraint s...