Решение модифицированных транспортных задач металлургического комплекса с использованием генетических алгоритмов



Реферат:Создана система для решения указанного класса производственных задач. Доказана возможность создания семейства эффективных алгоритмов решения для различных постановок МТЗ на основе ГА, используемого в качестве общего метода, который построен и программно реализован с использованием нового вида представления структуры генетического алгоритма. На основе анализа класса многоиндексных транспортных задач выявлены существенные с точки зрения построения универсальной системы их решения свойства, проанализировано влияние этих свойств на реализацию основных процедур ГА. Предложен и реализован гибридный генетический алгоритм для решения МТЗ с векторными правыми частями и исследована эффективность его применения. Разработано программное обеспечение для решения широкого класса трех- и четырехиндексных транспортных задач на основе генетических алгоритмов, пригодное к использованию на металлургических предприятиях, пользующихся привозным сырьем. Разработанное программное обеспечение допускает использование в целях обучения для оценки сравнительной эффективности и изучения особенностей функционирования ГА.
Автор:Дубравина Татьяна Викторовна
Тип диссертации:1
Дата защиты:Dec. 21, 2005
Количество страниц:140
Руководители: Калашников Е.А. к.т.н. 05.13.06
Оппоненты: Рожков И.М. д.т.н. 05.13.01
Власов С.А. к.т.н. 05.13.01
Ключевые слова: