Abstract:The ant colony optimization algorithm (ACOA) is hybridized with nonlinear programming (NLP) for the optimal design of sewer networks. The resulting problem is a highly constrained mixed integer nonlinear problem (MINLP) presenting a challenge even to the modern heuristic search methods. In the proposed hybrid method, The ACOA is used to determine pipe diameters while the NLP is used to determine the pipe slopes of the network by proposing two different formulations. In the first formulation, named ACOA-NLP1, a penalty method is used to satisfy the problem constraints while in the second one, named ACOA-NLP2, the velocity and flow depth constraints are expressed in terms of the slope constraints which are easily satisfied as box constraint of the NLP solver leading to a considerable reduction of the search space size. In addition, the assumption of minimum cover depth at the network inlets is used to calculate the nodal cover depths and the pump and drop heights at the network nodes, if required, leading to a complete solution. The total cost of the constructed solution is used as the objective function of the ACOA, guiding the ant toward minimum cost solutions. Proposed hybrid methods are used to solve three test examples, and the results are presented and compared with those produced by a conventional application of ACOA. The results indicate the effectiveness and efficiency of the proposed formulations and in particular the ACOA-NLP2 to optimally solve the sewer network design optimization problems. PRACTITIONER POINTS: ACOA is hybridized with NLP for the effective optimal design of sewer networks. Here, ACOA is used to determine pipe diameters and NLP is used to determine the network pipe slopes with predefined pipe diameters. In ACOA-NLP1, a penalty method is used to enforce the problem constraints. In ACOA-NLP2, velocity and flow depth constrains are expressed in terms of slope constraint.

Hybrid Algorithm for Cable-Trench Problem

A Novel Two-Step Tensegrity Topology-Finding Method Based on Mixed Integer Programming and Nonlinear Programming

Tension Control and Multi-Objective Optimization of Tensile Cable Net Structure Construction

MINLP Algorithms Mixed with Constraint Programming

OPTIMAL ANALYSIS OF TENSIONING CABLES FOR PRESTRESSED STEEL STRUCTURE BASED ON IMPROVED GENETIC ALGORITHM

A Parallel Method With Hybrid Algorithms For Mixed Integer Nonlinear Programming

An Active-set Algorithm for Discrete Network Design Problems

23 European Symposium on Computer Aided Process Engineering: A Parallel Method with Hybrid Algorithms for Mixed Integer Nonlinear Programming

A hybrid genetic algorithm and application to the crosstalk aware track assignment problem

Optimal Arrangement of Power Cables in Ducts Using the Agamogenetic Algorithm

Classifying Tractable Instances of the Generalized Cable-Trench Problem

Optimum Design of Network Structures Based on Hybrid Intelligence of Genetic - Ant Colonies Algorithm

Inversion of Soil Thermal Conductivity and Ampacity of the Buried High Voltage Power Cables

Hybridizing ant colony optimization algorithm with nonlinear programming method for effective optimal design of sewer networks

Automatic Cable Harness Layout Routing in a Customizable 3D Environment

A hybrid ant colony system algorithm for solving the ring star problem

A hybrid algorithm for large-scale non-separable nonlinear multicommodity flow problems

Generic Cabling with Restrictions Based on Ant Colony Algorithm

A hybrid algorithm based on tabu search and generalized network algorithm for designing multi-objective supply chain networks

A novel hybrid algorithm of genetic algorithm, variable neighborhood search and constraint programming for distributed flexible job shop scheduling problem

Hybrid Invasive Weed Optimization-Shuffled Frog-Leaping Algorithm for Optimal Design of Truss Structures