Дипломная работа: Анализ применения генетических алгоритмов при разработке программ оптимизации по распилу стройматериалов в среде Delphi.
Цель дипломной работы: Исследование задач оптимизации на примере программы по распилу стройматериалов с использованием генетического алгоритма.
В отличии от другого варианта работы, также представленного на сайте, в данной программе учитывается ширина среза детали. Параметр ширины задается в коде программы в виде переменной, в дальнейшем по ходу работы общая ширина среза учитывается в процессе нахождения оптимального распила.
Скриншоты практической части работы
Разработанная, в среде программирования Delphi, программа обладает следующей функциональностью:
- создание/редактирование/удаление материалов и деталей из соответствующих списков;
- реализация оптимального раскроя согласно генетическому алгоритму;
- отображение процесса работы программы;
- графическое и табличное отображение результатов работы алгоритма;
- печать результатов работы алгоритма или их сохранение в Excell файл;
- ведение учета среза.
Дипломная работа состоит из введения, 3-х глав, заключения и списка литературы.
Первая глава работы раскрывает такие понятия как процесс оптимизации, определение задач оптимизации и их классификация, применение задач оптимизации в промышленном производстве при распиле стройматериалов. Также в главе рассмотрены существующие программы по распилу стройматериалов, такие как «Программа оптимального раскроя круглого леса» — изготовитель компания Soft-Timber, программа «SawsOptimization», «Программа раскроя Окнософт».
Вторая глава работы посвящена изучению метода «генетические алгоритмы» по решению задач оптимизации. В главе приведено определение генетического алгоритмы, основные этапы его работы, особенности применения. Последний параграф главы посвящен описанию постановки задачи к разработанному приложению по оптимизации распилке стройматериалов с использованием генетического алгоритма.
В третьей главе работы приведено описание среды разработки Borland Delphi 7.0, функциональности разработанного приложения, и результатам, полученным при тестировании. Большое внимание уделено описанию функции печати таблицы раскроя, экспорта таблицы раскроя в Excell файл, влиянию входных параметров генетического алгоритма на результаты работы программы, учет особенностей реализации программы (срез материала).
Стоимость работы (теория, практика, исходники, презентация) — 120$
Стоимость только практической части с исходниками — 100$