scholarly journals On Analytical Comparative Study Considering Quantified Learning Creativity Analogy versus Ant Colony Intelligence

2018 ◽  
Keyword(s):  
Comparative Study ◽  
Ant Colony

scholarly journals Comparative study between elephant herding optimization (EHO) and U-turning ant colony optimization (U-TACO) in solving symmetric traveling salesman problem (STSP)

2019 ◽  
Vol 8 (2) ◽  
pp. 32 ◽  
Author(s):  
Saman M. Almufti ◽  
Ridwan Boya Marqas ◽  
Renas R. Asaad
Keyword(s):  
Comparative Study ◽  
Ant Colony Optimization ◽  
Traveling Salesman Problem ◽  
Ant Colony Algorithm ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Traveling Salesman ◽  
Ant Colony ◽  
Initial State ◽  
Symmetric Traveling Salesman Problem

Swarm Intelligence is an active area of researches and one of the most well-known high-level techniques intended to generat, select or find a heuristic that optimize solutions of optimization problems.Elephant Herding optimization algorithm (EHO) is a metaheuristic swarm based search algorithm, which is used to solve various optimi-zation problems. The algorithm is deducted from the behavior of elephant groups in the wild. Were elephants live in a clan with a leader matriarch, while the male elephants separate from the group when they reach adulthood. This is used in the algorithm in two parts. First, the clan updating mechanism. Second, the separation mechanism.U-Turning Ant colony optimization (U-TACO) is a swarm-based algorithm uses the behavior of real ant in finding the shortest way be-tween its current location and a source of food for solving optimization problems. U-Turning Ant colony Optimization based on making partial tour as an initial state for the basic Ant Colony algorithm (ACO).In this paper, a Comparative study has been done between the previous mentioned algorithms (EHO, U-TACO) in solving Symmetric Traveling Salesman Problem (STSP) which is one of the most well-known NP-Hard problems in the optimization field. The paper pro-vides tables for the results obtained by EHO and U-TACO for various STSP problems from the TSPLIB95.

A Modified Ant Colony Algorithm to the P| Prec| Cmax Scheduling Problem

2013 ◽  
Vol 4 (3) ◽  
pp. 65-74
Author(s):  
Mohamed Messaoudi-Ouchene ◽  
Ali Derbala
Keyword(s):  
Comparative Study ◽  
Ant Colony Algorithm ◽  
Ant Colony ◽  
Ant Colony System ◽  
Scheduling Problem ◽  
Priority Rules ◽  
Dynamic Information ◽  
Taboo Search ◽  
Longest Path ◽  
The Comparative Study

This paper investigates a comparative study which addresses the P/prec/Cmax scheduling problem, a notable NP-hard benchmark. MLP_SACS, a modified ant colony algorithm, is used to solve it. Its application provides us a better job allocation to machines. In front of each machine, the jobs are performed with three priority rules, the longest path (LP), a modified longest path (MLP) and a maximum between two values (MAX). With these three rules and with both static and dynamic information heuristics called “visibility”, six versions of this ant colony algorithm are obtained, studied and compared. The comparative study analyzes the following four meta-heuristics, simulated annealing, taboo search, genetic algorithm and MLP_SACS (a modified ant colony system), is performed. The solutions obtained by the MLP_SACS algorithm are shown to be the best.

Sign in / Sign up

Export Citation Format

Share Document