CS 495   Special Topics in CS:  Evolutionary Computation              Fall 2002,  Instructor:  Jeffrey Horn

HW 3:  "NYC Tunnels Problem"

Description:

Related Sites:

• A Paper from Frey-Water Research
• A piece of my dissertation on NYC Tunnels

Tasks:

1. Write "group code" for the optimization part of the problem.  Distribute to all.  Here is the network simulator code you will need.  It operates in a "batch input mode".     Tom Meyer
2. Write "group code" for the visualization of the problem.                   John Gauthier
3. Write "group code" for the re-ordering of the decision variables (the 21 pipe diameters).    Mike Helle
4. Re-cast the NYC Tunnels problem as a multi-objective problem.  (need to modify the C source code, and to implement the NPGA algorithm (easy!))     Steve Newby
5. Attack the problem (experiments) in the least the following ways:
   1. Multi-objective
   2. At least three re-orderings of pipes 1 through 21:   (write down at least THREE unique permutations of 1..21)
      1. __________________
      2. __________________
      3. __________________
   3. Adjust the penalties, up or down, to try to get a better FEASIBLE solution (need to modify the C source code)       Serena Risedorph