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 :
بازگشت