摘要 |
PROBLEM TO BE SOLVED: To evaluate a pair of candidates by the optimization of evaluation values which utilizes genetic algorithm(GA) by using a multi-dimensional matrix having the priority of values correspondingly to plural request items exerting influence upon an optimum schedule as genes to be the selection reference of plural solution elements. SOLUTION: A GA part 12 generates plural initial generation genes, an allocation executing part 16 generates a schedule by using all the genes and a post processor part 17 synthetically evaluates the schedule. When a satisfied schedule is obtained or the scheduled number of generations is obtained, the schedule is ended. The GA part 12 prepares a generation gene (suitable selection reference) by the selective mating of genes used for the scheduling and repeates the preparation of schedules. In the preparation of initial generation genes, genes are prepared up to a necessary number of genes. In this case, genes are prepared by determining the value of a matrix to be a pair selection reference by a random number. |