Genetic Algorithms Used to Solve Scheduling Problems

  • Authors:
  • N. N. Glibovets;S. A. Medvid'

  • Affiliations:
  • “Kyiv-Mohylyanska Academy” University, Kiev, Ukraine glib@ukma.kiev.ua;“Kyiv-Mohylyanska Academy” University, Kiev, Ukraine mserge@ukma.kiev.ua

  • Venue:
  • Cybernetics and Systems Analysis
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

A general description of genetic algorithms is given. An optimal scheduling problem is examined from the viewpoint of real needs of a modern university. A solution, based on a genetic algorithm, is proposed for the problem. The genetic algorithm implementations are reviewed and their convergence rate and quality are analyzed.