Search Results - optimal ((acs algorithm) OR (((llc algorithm) OR (colony algorithm))))
Search alternatives:
-
1
Ant colony optimization in dynamic environments
Published 2010“…Apart from the size of the optimization problem, how the swapping interval affects the dynamic optimization by the ant algorithms is also investigated. …”
Get full text
Get full text
Get full text
Thesis -
2
Embedding Malaysian House Red Ant Behavior into an Ant Colony System
Published 2008“…Problem statement: Ant Colony System (ACS) is the most popular algorithm used to find a shortest path solution in Traveling Salesman Problem (TSP). …”
Get full text
Get full text
Citation Index Journal -
3
Interacted multiple ant colonies optimization framework: An experimental study of the evaluation and the exploration techniques to control the search stagnation
Published 2010“…Search stagnation is a serius prblem that all Ant Colony Optimization (ACO) algorithms suffer from regardless of their application domain. …”
Get full text
Get full text
Get full text
Article -
4
New heuristic function in ant colony system for the travelling salesman problem
Published 2012“…Ant Colony System (ACS) is one of the best algorithms to solve NP-hard problems.However, ACS suffers from pheromone stagnation problem when all ants converge quickly on one sub-optimal solution.ACS algorithm utilizes the value between nodes as heuristic values to calculate the probability of choosing the next node. …”
Get full text
Get full text
Get full text
Conference or Workshop Item -
5
Hybridization of enhanced ant colony system and Tabu search algorithm for packet routing in wireless sensor network
Published 2020“…Swarm intelligence algorithms have been applied in solving these problems including the Ant Colony System (ACS) which is one of the ant colony optimization variants. …”
Get full text
Get full text
Get full text
Get full text
Thesis -
6
New heuristic function in ant colony system algorithm
Published 2012“…NP-hard problem can be solved by Ant Colony System (ACS) algorithm.However, ACS suffers from pheromone stagnation problem, a situation when all ants converge quickly to one sub-optimal solution.ACS algorithm utilizes the value between nodes as heuristic value to calculate the probability of choosing the next node.However, the heuristic value is not updated throughout the process to reflect new information discovered by the ants.This paper proposes a new heuristic function for the Ant Colony System algorithm that can reflect new information discovered by ants.The credibility of the new function was tested on travelling salesman and grid computing problems.Promising results were obtained when compared to classical ACS algorithm in terms of best tour length for the travelling sales-man problem. …”
Get full text
Get full text
Get full text
Conference or Workshop Item -
7
Balancing exploration and exploitation in ACS algorithms for data clustering
Published 2019“…Ant colony optimization (ACO) is a swarm algorithm inspired by different behaviors of ants. …”
Get full text
Get full text
Get full text
Article -
8
Analysis of the stagnation behavior of the interacted multiple ant colonies optimization framework
Published 2011“…Search Stagnation is a common problem that all Ant Colony Optimization (ACO) algorithms suffer from regardless of their application domain. …”
Get full text
Get full text
Get full text
Conference or Workshop Item -
9
Congestion management based optimization technique using bee colony
Published 2023Subjects: “…Bee colony algorithm…”
Conference Paper -
10
Applying DACS3 in the Capacitated Vehicle Routing Problem
Published 2010“…Several versions of Ant Colony Optimization (ACO) algorithms have been proposed which aim to achieve an optimum solution includes Dynamic Ant Colony System with Three Level Updates (DACS3). …”
Get full text
Get full text
Conference or Workshop Item -
11
An enhanced ant colony system algorithm for dynamic fault tolerance in grid computing
Published 2020“…Ant colony system (ACS), a variant of ant colony optimization (ACO), is one of the promising algorithms for fault tolerance due to its ability to adapt to both static and dynamic combinatorial optimization problems. …”
Get full text
Get full text
Get full text
Get full text
Thesis -
12
Scheduling jobs in computational grid using hybrid ACS and GA approach
Published 2014“…Metaheuristics algorithms show very good performance in solving various job scheduling problems in computational grid systems.However, due to the complexity and heterogeneous nature of resources in grid computing, stand-alone algorithm is not capable to find a good quality solution in reasonable time.This study proposes a hybrid algorithm, specifically ant colony system and genetic algorithm to solve the job scheduling problem.The high level hybridization algorithm will keep the identity of each algorithm in performing the scheduling task.The study focuses on static grid computing environment and the metrics for optimization are the makespan and flowtime.Experiment results show that the proposed algorithm outperforms other stand-alone algorithms such as ant system, genetic algorithms, and ant colony system for makespan.However, for flowtime, ant system and genetic algorithm perform better.…”
Get full text
Get full text
Get full text
Conference or Workshop Item -
13
Enhancement on the modified artificial bee colony algorithm to optimize the vehicle routing problem with time windows
Published 2022“…The vehicle routing problem with time windows (VRPTW) is a non-deterministictime hard (NP-hard) with combinatorial optimization problem (COP). The Artificial Bee Colony (ABC) is a popular swarm intelligence algorithm for COP. …”
Get full text
Get full text
Thesis -
14
Path Optimization For Cooperative Multi-Head 3d Printing
Published 2020“…Two well-known algorithms for solving a closely related graph theory problem known as the Travelling Salesman Problem (TSP) are the Ant System (AS) and Ant Colony System (ACS) algorithms. …”
Get full text
Get full text
Final Year Project / Dissertation / Thesis -
15
Ant Colony Optimization for Solving Solid Waste Collection Scheduling Problems
Published 2009“…But the percentage deviations of averages from the associated best cost are 0.1322 and 0.7064 for ACS and SA. The results indicated that for all demand ranges, proposed ACO algorithm showed better performance than SA algorithm. …”
Get full text
Get full text
Get full text
Article -
16
Ant colony optimization for solving solid waste collection scheduling problems
Published 2009“…But the percentage deviations of averages from the associated best cost are 0.1322 and 0.7064 for ACS and SA. The results indicated that for all demand ranges, proposed ACO algorithm showed better performance than SA algorithm. …”
Get full text
Get full text
Get full text
Article -
17
Modified ACS centroid memory for data clustering
Published 2019“…Ant Colony Optimization for Clustering (ACOC) is a swarm algorithm inspired from nature to solve clustering issues as optimization problems. …”
Get full text
Get full text
Get full text
Article -
18
Improvement DACS3 Searching Performance using Local Search
Published 2009“…Several versions of metaheuristic ACOs’ have been developed through several improvement processes to produce better algorithm. Past research has proposed a Dynamic Ant Colony System with Three Level Updates (DACS3) algorithm that embedding a Malaysian House Red Ant behavior into current ACS. …”
Get full text
Get full text
Conference or Workshop Item -
19
An Experiment of Ant Algorithms : Case Study of Kota Kinabalu Central Town
Published 2005“…The objectives of this study are to explore and evaluate the Ant System (AS) algorithm and Ant Colony System (ACS) algorithm in finding shortest paths. …”
Get full text
Get full text
Get full text
Thesis -
20
Enhanced ant colony system for reducing packet loss in wireless sensor network
Published 2018“…This paper proposes an improved Ant Colony Optimization (ACO) algorithm for packet routing to solve packet loss problem in wireless sensor network. …”
Get full text
Get full text
Get full text
Article
