1. A task allocation optimization system comprising: state evaluation function value generation means of generating a state evaluation function value based on a state/task-set correspondence table indicating a list of an operating state that changes according to an operating state of a system comprising a plurality of processor-cores and correspondence of a task set to be operated in each operating state, and a task set parameter that indicates a characteristic of each task constituting the task set and serves as reference information when a task is allocated, a task for each operating state being an evaluation value indicating a degree of quality of a position; integrated evaluation function value generation means of generating an integrated evaluation function value in which the state evaluation function value of each operating state is integrated, the integrated evaluation function value being an evaluation value indicating a degree of quality for a whole multi-core system; and optimal allocation search means of optimizing allocation of a task to be allocated to each of the plurality of processor-cores by searching for an allocation that maximizes the degree of quality of the integrated evaluation function value.