Optimisation - Introduction

The Optimization Foundation

This is the summary of the core concepts and the challenge for the student.

Part A: The Optimization Imperative

Characteristic

Traditional Design (Feasibility)

Optimal Design (Value)

Goal

Meet required minimum pressure

Find the most cost-effective or most reliable design.

Method

Trial-and-error, empirical rules.

Systematic Search using Smart Algorithms.

Result

A feasible design.

The best-value design, minimizing Life Cycle Cost.

Part B: Optimization Problem Formulation

The optimization challenge is formally expressed as finding the set of pipe diameters and operational settings that minimizes the Fitness Function:

  1. Objective Function (Goal): Minimize the Total Life Cycle Cost.
  2. Decision Variables (Levers): The parameters we change to find the optimum.
    • Pipe Diameters
    • Pump Types and Operating Schedules
  3. Constraints (Rules): The non-negotiable requirements.
    • Service Constraint
    • Physical Constraint

Part C: The Barrier to Traditional Solvers

  • The Problem: Water distribution networks require choosing from discrete, commercial pipe sizes, not smooth, continuous values.
  • The Result: Classical solvers (like LP/NLP) fail because they cannot handle the resulting stepped, discontinuous search space.
  • The Solution: In Lecture 5, we will introduce Meta-heuristic Search Algorithms (Nature-Inspired AI) to intelligently jump across this search space and find the global best solution.

 

Comments

Popular posts from this blog

Course on Water Distribution Network Optimization