Results 171 to 180 of about 10,292 (207)
Some of the next articles are maybe not open access.
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
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 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
Greybox Fuzzing Based on Ant Colony Algorithm
2020Greybox fuzzing technology is a kind of fuzzing technology that is commonly used now and effective. This fuzzing technology can guide the direction of fuzzing by acquiring the execution information of some paths in the program. However, the gray box fuzzy testing technology commonly used in the market today evaluates the seed of a sample by its path ...
Bowen Sun +3 more
openaire +1 more source
Data reduction for classification with ant colony algorithms
Intelligent Data Analysis, 2016In the field of data mining, classification is a supervised learning task whose purpose is to induce models (classifiers), using a set of labeled training data instances, to predict the class of new unlabeled instances. Data preparation is crucial to the data mining process, and its aim is to improve the fitness of the training data to allow learning ...
Khalid M. Salama +2 more
openaire +1 more source
Data Mining with Ant Colony Algorithms
2013The Ant-Miner algorithm, Ant-Miner2, Ant-Miner3 and Taco-Miner have an excellent performance in classification tasks, what can be seen in literature. These algorithms are inspired on the behavior of real ant colonies and some data mining concepts as well as principles.
openaire +1 more source
Continuous Ant Colony Algorithm
Advanced Materials Research, 2011Ant Colony Algorithm is a new bionics optimization algorithm from mimic the swarm intelligence of ant colony behavior. And it is a very good combination optimization method. To extend the ant colony algorithm, and to improve the searching performance, from the connections of continuous optimization and searching process of ant colony algorithm, one new
openaire +1 more source