Algorithms for Solving the Method of Inequalities - A Comparative Study

Recently, there has been a renewed interest in multi-objective control system design using parameter search techniques. One multi-objective approach is the method of inequalities, where the problem is formulated as a set of algebraic inequalities which must be satisfied for a successful design. In this report, three algorithms which can be used to solve the method of inequalities are described and compared. Two of the algorithms are based on hill-climbing techniques, whilst the third uses a genetic algorithm approach. The report also serves as an introduction and tutorial into hill-climbing and genetic algorithm techniques for multi-objective design.