Title :
A new evolutionary algorithm based on sheep flocks heredity model and its application to scheduling problem
Author :
Nara, Koichi ; Takeyama, Tomomi ; Kim, Hyunchul
Author_Institution :
Ibaraki Univ., Hitachi, Japan
Abstract :
A new evolutionary computation algorithm based on sheep flocks heredity is proposed. The algorithm simulates heredity of sheep flocks in a prairie. The algorithm is developed for solving a large scale scheduling problem for a period of several successive years. It is found that the proposed algorithm referred to as the multi-stage genetic operation can find better solutions than those of the simple genetic algorithm through thermal generator maintenance scheduling examples
Keywords :
biocybernetics; evolutionary computation; maintenance engineering; problem solving; scheduling; evolutionary algorithm; multistage genetic operation; problem solving; scheduling problem; sheep flocks heredity model; thermal generator maintenance scheduling; Biological cells; Computational modeling; Evolutionary computation; Expert systems; Genetic algorithms; Large-scale systems; Mathematical programming; Optimal scheduling; Processor scheduling; Scheduling algorithm;
Conference_Titel :
Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings. 1999 IEEE International Conference on
Conference_Location :
Tokyo
Print_ISBN :
0-7803-5731-0
DOI :
10.1109/ICSMC.1999.816603