Patent ID: 7593834

Claim:
A computer system comprising: a processor; a display; and a memory system, comprising instructions, which, when executed, cause the computer system to perform a multi-objective optimization method by optimizing objective functions in a multi-dimensional domain, the multi-objective optimization method comprising: decomposing the multi-dimensional domain into a set of sub-regions; selecting one or more prospective sub-regions by determining which sub-regions in the set of sub-regions contains at least one solution, wherein each prospective sub-region contains at least one solution; selecting a first prospective sub-region; selecting a current point within the selected first prospective sub-regions; computing an additional point within the selected first prospective sub-region; comparing the current point and the additional point, and selecting either the current point or the additional point as a first point-candidate for the selected first prospective sub-region; selecting a second prospective sub-region; selecting a second current point within the selected second prospective sub-region; selecting a second additional point within the selected second prospective sub-region; comparing the second current point and the second additional point, and selecting either the second current point or the second additional point as a second point-candidate for the selected second prospective sub-region; comparing the point-candidates from at least the first and second sub-regions and selecting at least one of the point-candidates based on the comparison; and outputting on the display, the selected point-candidate as a multi-objective optimization result.