Title :
Genetic algorithm for information operator scheduling
Author :
Yoshimura, Kazuyuki ; Nakano, Ryohei
Author_Institution :
NTT Commun. Sci. Labs., Kyoto, Japan
Abstract :
Telephone information operator scheduling is a real-world optimisation problem. A genetic algorithm using a concise representation of solutions for the problem is successfully applied. It is shown that mutation is important for the problem. We propose an effective mutation operator and demonstrate its advantages through numerical experiments. Partial reinitialization of individuals is also introduced in order to reintroduce diversity into the population and avoid premature convergence. The experimental results show that the reinitialization strategy improves the search performance
Keywords :
convergence; genetic algorithms; personnel; scheduling; telecommunication computing; telephony; genetic algorithm; information operator scheduling; mutation operator; optimisation; partial reinitialization; population diversity; premature convergence; search performance; telephone operators; Costs; Genetic algorithms; Genetic mutations; High performance computing; Job shop scheduling; Laboratories; Microcomputers; Processor scheduling; Telegraphy; Telephony;
Conference_Titel :
Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence., The 1998 IEEE International Conference on
Conference_Location :
Anchorage, AK
Print_ISBN :
0-7803-4869-9
DOI :
10.1109/ICEC.1998.699725