Results 241 to 250 of about 20,562 (272)
Some of the next articles are maybe not open access.
An Improved Chaotic Ant Colony Algorithm
2012Ant colony algorithm is a rising intelligent algorithm in recent years, which performs well in solving large-scale combinatorial optimization problem. On the basis of analyzing the advantages and disadvantages of ant colony algorithm, to solve the shortage of the basic ant colony algorithm, we present a chaotic ant swarm algorithm with strategy of ...
Hongru Li, Shuzhuo Wang, Mengfan Ji
openaire +1 more source
An Improved Ant Colony Algorithm
2008 International Conference on MultiMedia and Information Technology, 2008Artificial ant colony algorithm is new in the evolution computing. The primary study shows it is a better algorithm with robust based population, but it has some shortcomings such as its slow computing speed, and it is easy to fall in local peak in large scale problem. To overcome these deficiencies, an improved ant colony algorithm is designed through
Xin Zhang, Yu-zhong Zhou, Ping Fang
openaire +1 more source
Adaptive Parallel Ant Colony Algorithm
2005An adaptive parallel ant colony optimization is presented by improving the critical factor influencing the performance of the parallel algorithm. We propose two different strategies for information exchange between processors: selection based on sorting and on difference, which make each processor choose another processor to communicate and update the ...
Ling Chen 0005, Chunfang Zhang
openaire +1 more source
Application of Ant Colony Algorithm
Applied Mechanics and Materials, 2014This paper mainly considers the application of the ant colony in our life. The principle of ant colony optimization, improves the performance of ant colony algorithm, and the global searching ability of the algorithm. We introduce a new adaptive factor in order to avoid falling into local optimal solution.
Rui Wang, Zai Tang Wang
openaire +1 more source
A Grid Ant Colony Algorithm for the Orienteering Problem
2005 IEEE Congress on Evolutionary Computation, 2005In this paper we propose a distributed ant colony algorithm to solve large scale orienteering problem instances. Our approach is based on a multi-colony strategy where each colony works in an independent portion (cluster) in the original graph. This results in no need for communicating pheromones information among colonies and in increasing speedup. We
José A. Mocholí +2 more
openaire +1 more source
Optimization and simulation research on Ant Colony Algorithm
2010 Sixth International Conference on Natural Computation, 2010Aims at remedying the default of precocity and stagnation in the standard Ant Colony Algorithm(ACA),the rule of dynamic updating pheromones is presented, so that the area of feasible solutions are expanded, and the capability of global search is enhanced.
Fengtao Lin, Leping Liu
openaire +1 more source
An Ant Colony Algorithm for the Minimum Weight Triangulation
2010 International Conference on Computational Science and Its Applications, 2010A triangulation of a planar set S is a maximal plane straight-line graph with the vertex set S. In the Minimum Weight Triangulation (MWT) problem, we want to draw a triangulation of a given point set that minimizes the sum of the edges length. Recently, Mulzer and Rote have proved that this problem is NP-Hard [10]. In this paper, we present a heuristic
Malihe Jahani +2 more
openaire +1 more source
An Improved Ant Colony Algorithm for VRP Problem
2010 Third International Symposium on Intelligent Information Technology and Security Informatics, 2010Vehicle routing problem(VRP) is an NP-hard problem, Ant colony algorithm is an effective tool for solving combinatorial optimization problems like VRP. On the base of understanding VRP problem and Ant Colony Algotithm(ACA), analysis ACA’s application in VRP, for its shortcomings, reference MMAS thought, introduce dynamic negative feedback mechanism and
Geng-Sheng Wang, Yun-Xin Yu
openaire +1 more source
Fractal Image Compression by Ant Colony Algorithm
2008 The 9th International Conference for Young Computer Scientists, 2008A fast fractal encoding algorithm based on ant colony algorithm is proposed to reduce coding time. The algorithm produces a completely identical fractal encoding to that of the conventional full search in reduced time. Using ant-based clustering algorithm and kernel method, we propose in this paper a kernel function clustering based on ant colony ...
Jinjiang Li 0001 +3 more
openaire +1 more source
An Ant Colony Clustering Algorithm
2007 International Conference on Machine Learning and Cybernetics, 2007This paper presents an ant colony clustering algorithm for optimally clustering N objects into K clusters. The algorithm employs the global pheromone updating and the heuristic information to construct clustering solutions and uniform crossover operator to further improve solutions discovered by ants.
openaire +1 more source