FORCED WATER MAIN DESIGN MIXED ANT COLONY OPTIMIZATION

Authors

  • A. Afshar
  • S. Madadgar
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.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

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 text

optimum 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 text

Ant-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 text

Ant 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 text

Ant 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 text

Evolving 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 text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


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.

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023