Ship design optimization is not a new concept, but it poses difficult problems (Leopold, 1965, Mandel, 1966 and Mandel, 1972). As discussed previously, ship design space is non-linear, very discontinuous, and bounded by a variety of constraints and thresholds. These attributes inhibit effective application of mature gradient-based optimization techniques including Lagrange multipliers, steepest ascent methods, linear programming, non-linear programming and dynamic programming.