To calculate, with satisfactory accuracy and with less computing amount, an approximate
Pareto solution group in a multi-purpose
minimization problem.SOLUTION: A computing apparatus according to the present invention has a prediction unit, a selection unit, an update unit, a repeat
control unit, and an output unit. The prediction unit executes prediction
processing for predicting an increased amount of a Pareto hyper volume by using a wight pattern corresponding to each of a plurality of weight patterns. The selection unit executes selection
processing for selecting a maximum weight pattern with a maximum increased amount. The update unit acquires, from a
solver device, a plurality of solutions in a problem of minimizing a synthesized
object function as a linear weighted sum of a plurality of object functions and a plurality of
weight coefficient represented by the maximum weight patterns to add them to a candidate solution group, thereby carrying out update
processing for updating the candidate solution group. The repeat
control unit repeatedly controls a series of the prediction processing, the selection processing, and the update processing. The output unit outputs, as an approximate
Pareto solution group, a group including a non-dominated solution of the candidate solution group.SELECTED DRAWING: Figure 6