Deployment and redeployment of ambulances using a heuristic method and an Ant Colony Optimization — Case study

2016 ◽  
Author(s):  
Meryam Benabdouallah ◽  
Chakib Bojji ◽  
Othmane El Yaakoubi
Keyword(s):  
Ant Colony Optimization ◽  
Heuristic Method ◽  
Ant Colony

Modeling and optimizing logistics, information, economic and financial intercluster cooperation using the ant colony optimization algorithm

2020 ◽  
Vol 26 (11) ◽  
pp. 2427-2447
Author(s):  
S.N. Yashin ◽  
E.V. Koshelev ◽  
S.A. Borisov
Keyword(s):  
Ant Colony Optimization ◽  
Optimization Algorithm ◽  
Population Decline ◽  
Innovation System ◽  
Federal District ◽  
Original Model ◽  
Ant Colony ◽  
Industrial Agglomeration ◽  
Ant Colony Optimization Algorithm

Subject. This article discusses the issues related to the creation of a technology of modeling and optimization of economic, financial, information, and logistics cluster-cluster cooperation within a federal district. Objectives. The article aims to propose a model for determining the optimal center of industrial agglomeration for innovation and industry clusters located in a federal district. Methods. For the study, we used the ant colony optimization algorithm. Results. The article proposes an original model of cluster-cluster cooperation, showing the best version of industrial agglomeration, the cities of Samara, Ulyanovsk, and Dimitrovgrad, for the Volga Federal District as a case study. Conclusions. If the industrial agglomeration center is located in these three cities, the cutting of the overall transportation costs and natural population decline in the Volga Federal District will make it possible to qualitatively improve the foresight of evolution of the large innovation system of the district under study.

A heuristic method to determine traffic bottlenecks based on ant colony: A case study of Iran

2018 ◽  
Vol 6 (4) ◽  
pp. 716-721 ◽  
Author(s):  
Alireza Mahpour ◽  
Amir Mohammadian Amiri ◽  
Milad Deldar ◽  
Mahmoud Saffarzadeh ◽  
Amin Nazifi
Keyword(s):  
Heuristic Method ◽  
Ant Colony

scholarly journals A hybrid technique for single-source shortest path-based on A* algorithm and ant colony optimization

2020 ◽  
Vol 9 (2) ◽  
pp. 356
Author(s):  
Sameer Alani ◽  
Atheer Baseel ◽  
Mustafa Maad Hamdi ◽  
Sami Abduljabbar Rashid
Keyword(s):  
Ant Colony Optimization ◽  
Shortest Path ◽  
Shortest Paths ◽  
Ant Colony ◽  
Fast Time ◽  
Hybrid Technique ◽  
Single Source ◽  
A Algorithm ◽  
A New Technique

<span lang="EN-US">In the single-source shortest path (SSSP) problem, the shortest paths from a source vertex v to all other vertices in a graph should be executed in the best way. A common algorithm to solve the (SSSP) is the A* and Ant colony optimization (ACO). However, the traditional A* is fast but not accurate because it doesn’t calculate all node's distance of the graph. Moreover, it is slow in path computation. In this paper, we propose a new technique that consists of a hybridizing of A* algorithm and ant colony optimization (ACO). This solution depends on applying the optimization on the best path. For justification, the proposed algorithm has been applied to the parking system as a case study to validate the proposed algorithm performance. First, A*algorithm generates the shortest path in fast time processing. ACO will optimize this path and output the best path. The result showed that the proposed solution provides an average decreasing time performance is 13.5%.</span>

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.

Improvement of the Optimization of an Order Picking Model Associated With the Components of a Classic Volkswagen Beetle Using an Ant Colony Approach

2019 ◽  
pp. 189-210
Author(s):  
Jared Olmos ◽  
Rogelio Florencia ◽  
Francisco López-Ramos ◽  
Karla Olmos-Sánchez
Keyword(s):  
Mathematical Modeling ◽  
Ant Colony Optimization ◽  
Subject Matter ◽  
Operational Research ◽  
Order Picking ◽  
Ant Colony ◽  
Operational Costs ◽  
Auto Parts ◽  
Warehouse Operations

Warehouse operations, specifically order picking process, are receiving close attention of researches due to the need of companies in minimizing operational costs. This chapter explains an ant colony optimization (ACO) approach to improve the order picking process in an auto parts store associated with the components of a classic Volkswagen Beetle car. Order picking represents the most time-consuming task in the warehouse operational expenses and, according to the scientific literature, is becoming a subject matter in operational research. It implements a low-level, picker-to-part order picking using persons as pickers with multiple picks per route. The context of the case study is a discrete picking where users' orders are independent. The authors use mathematical modeling to improve de ACO metaheuristic approach to minimize the order-picking cost.

scholarly journals Estimation of Exponential Smoothing Parameter on Pesticide Characteristic Forecast using Ant Colony Optimization (ACO)

2018 ◽  
Vol 18 (1) ◽  
pp. 56-63 ◽  
Author(s):  
Dinita Rahmalia
Keyword(s):  
Ant Colony Optimization ◽  
Active Ingredient ◽  
Cooperative Behavior ◽  
Heuristic Method ◽  
Exponential Smoothing ◽  
Smoothing Parameter ◽  
Ant Colony ◽  
Production Forecast ◽  
Ant Colonies ◽  
Choose Parameter

Pest in agriculture can raise plant disease and fail to harvest. The pest problem in agriculture can be solved by using pesticide. Pesticide usage must be done proportionally. So, the manufacturer should fix standard pesticide active ingredient in pesticide production. Forecast is a prediction of some future evens. In forecast problem, there are any parameters which should be determined. Parameters can be estimated by exact method or heuristic method. Ant Colony Optimization (ACO) is inspired from the cooperative behavior of ant colonies, which can find the shortest path from their nest to a food source. In this research, we use heuristic method like ACO to estimate exponential smoothing parameter on pesticide active ingredient forecast and pesticide sample weight forecast. From the simulation, on the first iteration, all ants choose parameter randomly. At the optimization process, we update pheromone until all ants choose the similar parameter so that process converges and variance approaches to zero. The optimal exponential smoothing parameter can be applied in forecasting with minimum sum of squared error (SSE).

Sign in / Sign up

Export Citation Format

Share Document