Using interval techniques of direct comparison and differential formulation to solve a multi-objective optimization problem

摘要

During operation, the system of an embodiment of the present invention receives a representation of multiple objective functions as well as a representation of a domain of interest for the multiple objective functions. Next, the system stores the representations in a memory within the computer system. The system then performs an interval optimization process to compute guaranteed bounds on a Pareto front for the multiple objective functions. During this interval optimization process, the system maintains influence information for boxes in the domain of interest, wherein for a given box, the influence information identifies other boxes which are in the range of influence of the given box and/or in the domain of influence of the given box. The system uses this influence information to identify boxes to be tested against each other for domination. After the boxes are tested, the system eliminates boxes which are certainly dominated by other boxes.