Document Management with Ant Colony Optimization Metaheuristic: A Fuzzy Text Clustering Approach Using Pheromone Trails

2011 ◽  
pp. 261-270
Author(s):  
Angel Cobo ◽  
Rocio Rocha
Keyword(s):  
Ant Colony Optimization ◽  
Text Clustering ◽  
Ant Colony ◽  
Document Management ◽  
Pheromone Trails ◽  
Clustering Approach

scholarly journals A Hybrid Ant Colony Optimization for Dynamic Multidepot Vehicle Routing Problem

2018 ◽  
Vol 2018 ◽  
pp. 1-10 ◽  
Author(s):  
Haitao Xu ◽  
Pan Pu ◽  
Feng Duan
Keyword(s):  
Ant Colony Optimization ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Ant Colony ◽  
Optimization Approach ◽  
Dynamic Vehicle Routing ◽  
Routing Problem ◽  
Multiple Depots ◽  
Mutation Operation ◽  
Clustering Approach

In the real world, the vehicle routing problem (VRP) is dynamic and variable, so dynamic vehicle routing problem (DVRP) has obtained more and more attentions among researchers. Meanwhile, due to actual constraints of service hours and service distances, logistics companies usually build multiple depots to serve a great number of dispersed customers. Thus, the research of dynamic multidepot vehicle routing problem (DMDVRP) is significant and essential. However, it has not attracted much attention. In this paper, firstly, a clustering approach based on the nearest distance is proposed to allocate all customers to the depots. Then a hybrid ant colony optimization (HACO) with mutation operation and local interchange is introduced to optimize vehicle routes. In addition, in order to deal with dynamic problem of DMDVRP quickly, a real-time addition and optimization approach is designed to handle the new customer requests. Finally, the t-test is applied to evaluate the proposed algorithm; meanwhile the relations between degrees of dynamism (dod) and HACO are discussed minutely. Experimental results show that the HACO algorithm is feasible and efficient to solve DMDVRP.

scholarly journals A modified Ant Colony Optimization algorithm to solve a dynamic traveling salesman problem: A case study with drones for wildlife surveillance

2018 ◽  
Vol 6 (3) ◽  
pp. 368-386 ◽  
Author(s):  
Sudipta Chowdhury ◽  
Mohammad Marufuzzaman ◽  
Huseyin Tunc ◽  
Linkan Bian ◽  
William Bullington
Keyword(s):  
Ant Colony Optimization ◽  
Traveling Salesman Problem ◽  
Real Life ◽  
Dynamic Environments ◽  
Traveling Salesman ◽  
Ant Colony ◽  
Neighborhood Search ◽  
Ant Colony Optimization Algorithm ◽  
Pheromone Trails

Abstract This study presents a novel Ant Colony Optimization (ACO) framework to solve a dynamic traveling salesman problem. To maintain diversity via transferring knowledge to the pheromone trails from previous environments, Adaptive Large Neighborhood Search (ALNS) based immigrant schemes have been developed and compared with existing ACO-based immigrant schemes available in the literature. Numerical results indicate that the proposed immigrant schemes can handle dynamic environments efficiently compared to other immigrant-based ACOs. Finally, a real life case study for wildlife surveillance (specifically, deer) by drones has been developed and solved using the proposed algorithm. Results indicate that the drone service capabilities can be significantly impacted when the dynamicity of deer are taken into consideration. Highlights Proposed a novel ACO-ALNS based metaheuristic. Four variants of the proposed metaheuristic is developed to investigate the efficiency of each of them. A real life case study mirroring the behavior of DTSP is developed.

scholarly journals Finding the shortest path using the ant colony optimization

2017 ◽  
Vol 7 (1.1) ◽  
pp. 392
Author(s):  
K Yella Swamy ◽  
Saranya Gogineni ◽  
Yaswanth Gunturu ◽  
Deepchand Gudapati ◽  
Ramu Tirumalasetti
Keyword(s):  
Ant Colony Optimization ◽  
Optimal Solution ◽  
Ant Colony ◽  
Main Concept ◽  
Pheromone Trails ◽  
Artificial Ants ◽  
Computer Based ◽  
Hard Problems ◽  
Short Time ◽  
Np Hard Problems

An ant colony optimization(ACO) is a techniquewhich is recently introduced ,and it is applied to solve several np-hard problems ,we can get optimal solution in a short time Main concept of the ACO is based on the behavior of ants in their colony for finding a source of food. They will communicate indirectly through pheromone trails. Computer based simulation is can generate good solution by using artificial ants, by using that general behavior we are solving travelling Sale man problem.

scholarly journals A cryptanalytic attack of simplified-AES using ant colony optimization

2019 ◽  
Vol 9 (5) ◽  
pp. 4287
Author(s):  
Hicham Grari ◽  
Ahmed Azouaoui ◽  
Khalid Zine-Dine
Keyword(s):  
Ant Colony Optimization ◽  
Numerical Optimization ◽  
Optimization Problems ◽  
Fitness Function ◽  
Search Space ◽  
Ant Colony ◽  
Science And Engineering ◽  
Pheromone Trails ◽  
Essential Components ◽  
Known Plaintext Attack

Ant colony Optimization is a nature-inspired meta-heuristic optimization algorithm that gained a great interest in resolution of combinatorial and numerical optimization problems in many science and engineering domains. The aim of this work was to investigate the use of Ant Colony Optimization in cryptanalysis of Simplified Advanced Encryption Standard (S-AES), using a known plaintext attack. We have defined the essential components of our algorithm such as heuristic value, fitness function and the strategy to update pheromone trails. It is shown from the experimental results that our proposed algorithm allow us to break S-AES cryptosystem after exploring a minimum search space when compared with others techniques and requiring only two plaintext-ciphertext pairs.

Parallel Ant Colony Optimization on the University Course-Faculty Timetabling Problem in MSU-IIT

2012 ◽  
Author(s):  
Earth B. Ugat ◽  
Jennifer Joyce M. Montemayor ◽  
Mark Anthony N. Manlimos ◽  
Dante D. Dinawanao
Keyword(s):  
Ant Colony Optimization ◽  
Ant Colony ◽  
Timetabling Problem ◽  
University Course ◽  
The University
Sign in / Sign up

Export Citation Format

Share Document