DocumentCode
2920829
Title
Genetic algorithm for information operator scheduling
Author
Yoshimura, Kazuyuki ; Nakano, Ryohei
Author_Institution
NTT Commun. Sci. Labs., Kyoto, Japan
fYear
1998
fDate
4-9 May 1998
Firstpage
277
Lastpage
282
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICEC.1998.699725
Filename
699725
Link To Document