1. An information processing apparatus, comprising: target problem acquisition means for acquiring a target problem; generation means for generating a plurality of solution candidates to the target problem to solve the target problem; and contribution ratio calculating means 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 means, the generation means generating the 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 calculated by the contribution ratio calculating means.