• 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