Год выпуска: 2010 Автор: Lina Pupeikiene and prof.dr.habil. Jonas Mockus (Institute of Mathematics Informatics) Издательство: LAP Lambert Academic Publishing Страниц: 60 ISBN: 9783838319278
Описание
In the introduction, Importance of the research, its scientific novelty and practical value are discussed. The aims and scope of the work are described. In the first chapter, four methods of optimization: Local deterministic (LD), Local Random (LR), Simulated Annealing (SA) and Bayesian Approach (BA) are regarded. Their operation and parameters are described. The advantages and disadvantages of commercial school scheduling programs, used in Lithuanian secondary schools and gymnasiums are discussed. In the second chapter, are proposals, how to define, update and apply parameters of heuristic methods of optimization described in the first chapter. They include recommendations for choice and optimization of heuristic parameters. The efficiency of methods is tested. In the third chapter, the software for school scheduling optimization in Lithuanian secondary schools and gymnasiums is discussed. Proposals for a further development of the algorithms and software are considered...