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