Apparatus and method for processing information, recording medium and computer program

Abstract

An information processing apparatus includes a target problem acquisition unit for acquiring a target problem, a generation unit for generating a plurality of solution candidates to the target problem to solve the target problem, and a contribution ratio calculating unit for calculating a contribution ratio of each solution candidate to the target problem if the target problem is solved using all the plurality of solution candidates to the target problem acquired by the target problem acquisition unit. The generation unit generates a solution candidate to the target problem in a next generation in accordance with a genetic algorithm that uses an evaluation value that is calculated using at least the contribution ratio of each solution candidate to the target problem determined by the contribution ratio calculating unit.

1 - 16 . (canceled) 
     
     
         17 . An information processing apparatus, comprising:
 a memory device storing instructions; and   a processor executing the instructions for:
 acquiring a target problem; 
 generating a plurality of solution candidates to the target problem to solve the target problem; 
   calculating a contribution ratio of each solution candidate to the target problem if the target problem is solved using all the plurality of solution candidates; and   generating an iterative solution candidate to the target problem in a next generation in accordance with a genetic algorithm that uses an evaluation value that is calculated using at least the contribution ratio of each solution candidate to the target problem.   
     
     
         18 . An information processing method for determining a solution to a target problem, the information processing method being executed on a computer and comprising steps of:
 acquiring a target problem;   generating a plurality of solution candidates to the target problem to solve the target problem;   calculating a contribution ratio of each solution candidate to the target problem if the target problem is solved using all the plurality of solution candidates; and   generating an iterative solution candidate to the target problem in a next generation in accordance with a genetic algorithm that uses an evaluation value that is calculated using at least the contribution ratio of each solution candidate to the target problem.   
     
     
         19 . A non-transitory computer-readable storage medium storing instructions corresponding to a program for causing a computer to determine a solution to a target problem, comprising steps of:
 acquiring a target problem;   generating a plurality of solution candidates to the target problem to solve the target problem;   calculating a contribution ratio of each solution candidate to the target problem if the target problem is solved using all the plurality of solution candidates; and   generating an iterative solution candidate to the target problem in a next generation in accordance with a genetic algorithm that uses an evaluation value that is calculated using at least the contribution ratio of each solution candidate to the target problem.