FORCED WATER MAIN DESIGN MIXED ANT COLONY OPTIMIZATION
Authors
Abstract:
Most real world engineering design problems, such as cross-country water mains, include combinations of continuous, discrete, and binary value decision variables. Very often, the binary decision variables associate with the presence and/or absence of some nominated alternatives or project’s components. This study extends an existing continuous Ant Colony Optimization (ACO) algorithm to simultaneously handle mixed-variable problems. The approach provides simultaneous solution to a binary value problem with both discrete and continuous variables to locate and size design components of the proposed system. This paper shows how the existing continuous ACO algorithm may be revised to cope with mixed-variable search spaces with binary variables. Performance of the proposed version of the ACO is tested on a set of mathematical benchmark problems followed by a highly nonlinear forced water main optimization problem. Comparing with few other optimization algorithms, the proposed optimization method demonstrates satisfactory performance in locating good near optimal solutions.
similar resources
Optimal Truss Design Using Ant Colony Optimization
The paper presents a methodology to arrive at optimal truss designs using Ant Colony Optimization (ACO) algorithms. Ant Colony Optimization is a population-based, artificial multi-agent, general-search technique for the solution of difficult combinatorial problems with its theoretical roots based on the behavior of real ant colonies and the collective trail-laying and trail-following of its mem...
full textoptimum design of water conveyance systems by ant colony optimization algorithms
water conveyance systems (wcss) are costly infrastructures in terms of materials, construction, maintenance and energy requirements. much attention has been given to the application of optimization methods to minimize the costs associated with such infrastructures. historically, traditional optimization techniques have been used, such as linear and non-linear programming. in this paper, applica...
full textAnt-Based Algorithms for Optimization of Mixed Variable Domain Engineering Problems; Application to Water Main Pipeline Design
This paper introduces four ant-based methods to solve mixed-variable problems. Each method is based upon superlative ant algorithms in discrete and/or continuous domains. Proposed methods’ performances are then tested on a set of mathematical functions and applied to a water main design problem in engineering field, which are elaborately subject to linear and non-linear constraints. All propose...
full textAnt Colony System Optimization
Successful heuristic algorithms for solving combinatorial optimization problems have mimicked processes observed in nature. Two highly successful families of algorithms that do this are simulated annealing and genetic algorithms. Here, a third family of algorithms, ant colony optimization is explored and implemented in C#. The test bed for evaluating the quality of solutions is based on several...
full textAnt Colony Optimization
Swarm intelligence is a relatively novel approach to problem solving that takes inspiration from the social behaviors of insects and of other animals. In particular, ants have inspired a number of methods and techniques among which the most studied and the most successful one is the ant colony optimization. Ant colony optimization (ACO) algorithm, a novel population-based and meta-heuristic app...
full textEvolving Ant Colony Optimization
Ant Colony Optimization (ACO) is a promising new approach to combinatorial optimization. Here ACO is applied to the traveling salesman problem (TSP). Using a genetic algorithm (GA) to nd the best set of parameters, we demonstrate the good performance of ACO in nding good solutions
full textMy Resources
Journal title
volume 1 issue 1
pages 47- 71
publication date 2011-03
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023