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:
- Objective Function (Goal):
Minimize the Total Life Cycle Cost.
- Decision Variables (Levers): The
parameters we change to find the optimum.
- Pipe Diameters
- Pump Types and Operating Schedules
- 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
Post a Comment