Задача составления расписания учебных занятий имеет много решений. При поиске лучших решений возникает вопрос о том, когда следует остановить поиск. Исследовано несколько критериев остановки процесса, в основе которых: длительное отсутствие улучшения значения целевой функции; факт, что специфический график, создающий представление о дисперсии, примерно на одном уровне; отсутствие лучших значений в окрестности достигнутой точки. Приводятся графики, которые иллюстрируют применение второго критерия. Показано, что наибольшей значимостью обладает третий из критериев. Разработана компьютерная программа в свободно распространяемой системе программирования Turbo Delphi 2006, реализующая использование различных критериев прекращения поиска для различных алгоритмов. В качестве исходных данных для этой программы использованы в том числе ранее опубликованные наборы данных. Программа использует несколько параметров, корректируемых пользователем. Результаты экспериментов сведены в таблицы.
The task of scheduling training sessions has a number of solutions. When search for the best solutions, the question arises – when to stop the search. Investigated several stopping criteria process, based on: prolonged absence of improvement of value objective function; the fact that the specific schedule, which give an idea of the dispersion, is at the same level; the lack of the best values in the neighborhood the reached point. Shown an graphics that illustrates using of the second criterion. It is shown that the greatest importance has the third criterion. Developed a computer program in a free redistributable system programming Turbo Delphi 2006, which implements different criterions of stopping search for different algorithms. As an input data for this program are used including previously published datasets. The program uses several parameters that are adjustable by the user. The results of the experiments are summarized in tables.
1. Димитриев А.П. Модели и алгоритмы в системах автоматизированного перевода текста // Прикладная информатика. – 2013. – № 6 (48). – С.45-59.
2. Димитриев А.П. Модификация алгоритма оптимизации последовательности отбора для решения задачи коммивояжёра // Современные проблемы науки и образования. – 2015. – № 2. – С. 184.
3. Димитриев А.П., Романова Т.Ю. Моделирование составления расписания учебных занятий методом PSO на сетях Петри // Динамика нелинейных дискретных электротехнических и электронных систем : материалы 11-й Всерос. науч.-техн. конф. – Чебоксары : Изд-во Чуваш. ун-та, 2015. – С. 396-397.
4. Желтов В.П., Димитриев А.П. Стохастическая оптимизация расписания на сетях Петри. – Чебоксары : Изд-во Чуваш. ун-та, 2001. – 213 с.
5. Carling K., Meng X. On statistical bounds of heuristic solutions to location problems // J. of Global Optimization. – 2015. - 32 p. - URL: http://link.springer.com/content/pdf/10.1007%2Fs10878-015-9839-0.pdf (accessed 02.09.2015).
6. Hamming distance // Federal Standard 1037 C. - 1996. - URL: http://www.its.bldrdoc.gov/fs-1037/fs-1037c.htm (accessed 02.09.2015).
7. Kearfott R.B. On rigorous upper bounds to a global optimum // J. of Global Optimization. – 2014. – № 59. – P. 459-476. - URL: http://interval.louisiana.edu/preprints/2012-perturb-to-feasibility.pdf (accessed 02.09.2015).
8. Kryzhanovsky B.V., Kryzhanovsky V.M. The shape of a local minimum and the probability of its detection in random search // Lecture Notes in Electrical Engineering. – 2009. – Vol. 24. – P. 51 61.