An Adaptive Convergence-Trajectory Controlled Ant Colony Optimization Algorithm With Application to Water Distribution System Design Problems

2017 ◽  
Vol 21 (5) ◽  
pp. 773-791 ◽  
Author(s):  
Feifei Zheng ◽  
Aaron C. Zecchin ◽  
Jeffery P. Newman ◽  
Holger R. Maier ◽  
Graeme C. Dandy
Keyword(s):  
System Design ◽  
Ant Colony Optimization ◽  
Optimization Algorithm ◽  
Distribution System ◽  
Water Distribution ◽  
Water Distribution System ◽  
Ant Colony ◽  
Ant Colony Optimization Algorithm ◽  
Design Problems

ANT COLONY OPTIMIZATION ALGORITHM FOR HETEROGENEOUS REDUNDANCY ALLOCATION IN MULTI-STATE SERIES-PARALLEL SYSTEMS

2009 ◽  
Vol 16 (02) ◽  
pp. 163-186 ◽  
Author(s):  
MANJU AGARWAL ◽  
VIKAS K. SHARMA
Keyword(s):  
System Design ◽  
Ant Colony Optimization ◽  
Optimization Algorithm ◽  
System Reliability ◽  
Optimization Problems ◽  
Ant Colony ◽  
System Structure ◽  
Ant Colony Optimization Algorithm ◽  
Redundancy Allocation ◽  
Demand Distribution

This paper addresses the redundancy allocation problem of multi-state series-parallel reliability structures where each subsystem can consist of maximum two types of redundant components. The objective is to minimize the total investment cost of system design satisfying system reliability constraint and the consumer load demand. The demand distribution is presented as a piecewise cumulative load curve. The configuration uses the binary components from a list of available products to provide redundancy so as to increase system reliability. The components are characterized by their feeding capacity, reliability and cost. A system that consists of elements with different reliability and productivity parameters has the capacity strongly dependent upon the selection of components constituting its structure. An ant colony optimization algorithm has been presented to analyze the problem and suggest an optimal system structure. The solution approach consists of a series of simple steps as used in early ant colony optimization algorithms dealing with other optimization problems and still proves efficient over the prevalent methods with regard to solutions obtained/computation time. Three multi-state system design problems have been solved for illustration.

scholarly journals Optimization in Determining Routes of Goods Distribution Vehicle Using the Ant Colony Optimization Algorithm Method at PT XYZ

2020 ◽  
Vol 2 (1) ◽  
pp. 202-215
Author(s):  
Ranti Dwi Djayanti ◽  
Yani Iriani
Keyword(s):  
Ant Colony Optimization ◽  
Optimization Algorithm ◽  
Distribution System ◽  
Transportation Cost ◽  
Transportation Costs ◽  
Ant Colony ◽  
Ant Colony Optimization Algorithm ◽  
Total Distance ◽  
Ant Behavior ◽  
Total Transportation Cost

PT XYZ is one of freight forwarding companies in Indonesia, which is located in the city of Bandung. This company has managerial functions related to Collecting, Processing, Transporting, Delivery, and Reporting. However, the fact is in the process of Transporting this company still uses a zoning system which is a shipping system that still divides tertiary areas and each of these areas uses one vehicle. One problem that arises is that companies want effective and efficient performance in the distribution system of goods with the minimum total transportation costs. However, the company does not know yet whether the company's shipping routes have been effective and efficient or not. The company has tertiary network distribution route that are 2 routes with a total distance of 143.4 Km and a total transportation cost of  Rp 5,681,484 /month. This research aims to determine the optimal goods distribution route using the Ant Colony Optimization Algorithm method, which is the method of finding the shortest path following ant behavior in taking food to its nest. Based on the results of the research, it is obtained a total distance of 109.2 Km because it becomes 1 route and total transportation costs Rp 3,337,992 /month, then it is obtained optimal results with a difference in distance is 34.2 Km and a total transportation cost of  Rp 2,343,492 /month using one vehicle. Keywords: Optimization, Distribution, Ant Colony Optimization Algorithm    

Implementasi Ant Colony Optimization (ACO) pada Sistem Irigasi Lahan Tadah Hujan

Kilat ◽  
2021 ◽  
Vol 10 (2) ◽  
pp. 336-348
Author(s):  
Abdul Haris ◽  
Trisma Juwita ◽  
Rosida Nur Aziza ◽  
Hengki Sikumbang ◽  
Riki Ruli A. Siregar
Keyword(s):  
Ant Colony Optimization ◽  
Distribution System ◽  
Water Distribution ◽  
Water Distribution System ◽  
Irrigation System ◽  
Ant Colony ◽  
Irrigation Systems ◽  
Distribution Process ◽  
Soil Dryness ◽  
The Impact

The purpose of this research is to produce an optimal water distribution system for irrigation of rainfed land. The problem with conventional irrigation systems is that the water distribution process cannot be controlled and monitored automatically and in real time. The impact on water distribution becomes ineffective. The implementation of Ant Colony Optimization (ACO) is used in research as a method to determine the location or node based on the pheromone pattern of the soil dryness level at the sprinkler nodes to be distributed by the water flow, taking into account the criteria level on the soil as a trend of probability values ​​and determining the nodes according to the needs in the flow water. The results obtained from this study indicate that the data displayed is the level of dryness of each node, the volume of water in the reservoir, and the flow of water flowing. The ACO test shows the sequence of nodes that will be passed after the optimization process of water distribution in a rainfed irrigation system using the ACO method gets an error value calculated by the MAPE method of 43% so that it gets an accuracy value of 57%.

Sign in / Sign up

Export Citation Format

Share Document