Multi-level ant system - a new approach through the new pheromone update for ant colony optimization

2006 ◽  
Author(s):  
Dinh Quang Huy ◽  
Do Duc Dong ◽  
Hoang Xuan Huan
Keyword(s):  
Ant Colony Optimization ◽  
Ant Colony ◽  
Ant System ◽  
New Approach ◽  
System A ◽  
Multi Level

Implementasi Algoritma MAX-MIN Ant System pada Penjadwalan Mata Kuliah

2013 ◽  
Vol 5 (2) ◽  
pp. 48-53
Author(s):  
William Aprilius ◽  
Lorentzo Augustino ◽  
Ong Yeremia M. H.
Keyword(s):  
Ant Colony Optimization ◽  
Ant Colony ◽  
Ant System ◽  
University Course Timetabling ◽  
Alternative Approach ◽  
Ant System Algorithm ◽  
Index Terms ◽  
Course Timetabling Problem ◽  
University Course ◽  
Selection Of

University Course Timetabling Problem is a problem faced by every university, one of which is Universitas Multimedia Nusantara. Timetabling process is done by allocating time and space so that the whole associated class and course can be implemented. In this paper, the problem will be solved by using MAX-MIN Ant System Algorithm. This algorithm is an alternative approach to ant colony optimization. This algorithm uses two tables of pheromones as stigmergy, i.e. timeslot pheromone table and room pheromone table. In addition, the selection of timeslot and room is done by using the standard deviation of the value of pheromones. Testing is carried out by using 105 events, 45 timeslots, and 3 types of categories based on the number of rooms provided, i.e. large, medium, and small. In each category, testing is performed 5 times and for each testing, the data recorded is the unplace and Soft Constraint Penalty. In general, the greater the number of rooms, the smaller the unplace. Index Terms—ant colony optimization, max-min ant system, timetabling

An Improved Ant Colony System Based on Negative Biased

2010 ◽  
Vol 439-440 ◽  
pp. 558-562
Author(s):  
Jin Qiu Yang ◽  
Jian Gang Yang ◽  
Gen Lang Chen
Keyword(s):  
Convergence Rate ◽  
Ant Colony Optimization ◽  
Traveling Salesman Problem ◽  
Traveling Salesman ◽  
Ant Colony ◽  
Ant Colony System ◽  
Ant System

Ant System (AS) was the first Ant Colony Optimization (ACO) algorithm, which converged too slowly and consumed huge computation. Among the variants of AS, Ant Colony System (ACS) was one of the most successful algorithms. But ACS converged so rapidly that it always was in early stagnation. An improved Ant Colony System based on Negative Biased (NBACS) was introduced in the paper to overcome the early stagnation of the ACS. Experiments for Traveling Salesman Problem (TSP) showed that better solutions were obtained at the same time when the convergence rate accelerated more rapidly.

An Improved and Realized Volatility Strategy of the Ant Colony Optimization Algorithm

2013 ◽  
Vol 389 ◽  
pp. 849-853
Author(s):  
Fang Song Cui ◽  
Wei Feng ◽  
Da Zhi Pan ◽  
Guo Zhong Cheng ◽  
Shuang Yang
Keyword(s):  
Ant Colony Optimization ◽  
Optimization Algorithm ◽  
Optimal Solution ◽  
Ant Colony ◽  
Ant System ◽  
Ant Colony Optimization Algorithm ◽  
Volatility Model ◽  
Local Optimal Solution ◽  
The Impact ◽  
Improved Algorithm

In order to overcome the shortcomings of precocity and stagnation in ant colony optimization algorithm, an improved algorithm is presented. Considering the impact that the distance between cities on volatility coefficient, this study presents an model of adjusting volatility coefficient called Volatility Model based on ant colony optimization (ACO) and Max-Min ant system. There are simulation experiments about TSP cases in TSPLIB, the results show that the improved algorithm effectively overcomes the shortcoming of easily getting an local optimal solution, and the average solutions are superior to ACO and Max-Min ant system.

ACO powered by Local Searches Algorithms for the Solution of TSP Problems

2020 ◽  
Vol 1 (1) ◽  
pp. 1-10
Author(s):  
Nisreen L. Ahmed
Keyword(s):  
Ant Colony Optimization ◽  
Optimization Technique ◽  
General Purpose ◽  
Ant Colony ◽  
Ant Colony Optimization Algorithm ◽  
New Approach ◽  
Local Searches ◽  
Probabilistic Technique ◽  
The Social ◽  
Great Deluge Algorithm

Swarm intelligence is a relatively new approach to problem solving that takes inspiration from the social behaviors of insects and other animals. Ants, in particular, have inspired a number of methods and techniques among which the most studied and successful is the general-purpose optimization technique, also known as ant colony optimization, In computer science and operations research, the ant colony optimization algorithm (ACO) is a probabilistic technique for solving computational problems which can be reduced to finding good paths through graphs.  Ant Colony Optimization (ACO) algorithm is used to arrive at the best solution for TSP. In this article, the researcher has introduced ways to use a great deluge algorithm with the ACO algorithm to increase the ability of the ACO in finding the best tour (optimal tour). Results are given for different TSP problems by using ACO with great deluge and other local search algorithms.

Sign in / Sign up

Export Citation Format

Share Document