1. A task allocation optimization system for a multi-core processor including a plurality of cores, comprising: an accumulative response time calculating unit that calculates a response time of each of a plurality of tasks which are core allocation decision targets, and outputs an accumulative value of the calculated response time as an evaluation function value which is an index representing excellence of a task allocation; a searching unit that searches for a task allocation from which a good evaluation function value is calculated based on the evaluation function value; and a high evaluation candidate holding unit that holds a candidate having a good evaluation function value among a plurality of task allocation candidates searched by the searching unit.