Слайд 2
![Цели и задачи Целью данной работы является: Разработка подсистемы САПР](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/190818/slide-1.jpg)
Цели и задачи
Целью данной работы является:
Разработка подсистемы САПР по решению
задачи размещения конструктивных элементов на печатной плате на основе муравьиного алгоритма.
Задачами данной работы являются:
Анализ производственно-хозяйственной деятельности по проектированию печатных плат;
Постановка задачи размещения конструктивных элементов на монтажном пространстве;
Разработка алгоритмов для решения задачи размещения конструктивных элементов на монтажном пространстве;
Создание информационного обеспечения подсистемы САПР по размещению конструктивных элементов на монтажном пространстве;
Создание программного обеспечения подсистемы САПР по размещению конструктивных элементов на монтажном пространстве.
Исследование эффективности алгоритмов для решения задачи размещения
Слайд 3
![Диаграмма IDEF0 A-0](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/190818/slide-2.jpg)
Слайд 4
![Диаграмма IDEF0 A0](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/190818/slide-3.jpg)
Слайд 5
![Диаграмма IDEF0 A1](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/190818/slide-4.jpg)
Слайд 6
![Диаграмма IDEF0 A2](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/190818/slide-5.jpg)
Слайд 7
![Постановка задачи Основная задача размещения элементов на монтажном пространстве формулируется](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/190818/slide-6.jpg)
Постановка задачи
Основная задача размещения элементов на монтажном пространстве формулируется следующим
образом: отыскание такого размещения конструктивных элементов на монтажном пространстве, при котором оптимизируется выбранный показатель качества (критерий) и обеспечивается наиболее благоприятные условия для последующего электрического монтажа.
Слайд 8
![Постановка задачи Минимум суммарной взвешенной длины соединений Ограничения: невыход элементов](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/190818/slide-7.jpg)
Постановка задачи
Минимум суммарной взвешенной длины соединений
Ограничения: невыход элементов за пределы
монтажного пространства и ограничение на непересекаемость размещаемых элементов на коммутационном пространстве
Слайд 9
![Последовательный алгоритм решения задачи](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/190818/slide-8.jpg)
Последовательный алгоритм решения задачи
Слайд 10
![Муравьиный алгоритм решения задачи](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/190818/slide-9.jpg)
Муравьиный алгоритм решения задачи
Слайд 11
![Приме муравьиного алгоритма](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/190818/slide-10.jpg)
Приме муравьиного алгоритма
Слайд 12
![Приме муравьиного алгоритма](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/190818/slide-11.jpg)
Приме муравьиного алгоритма
Слайд 13
![Муравьиный алгоритм решения задачи Кодированное решение Декодированное решение](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/190818/slide-12.jpg)
Муравьиный алгоритм решения задачи
Кодированное решение
Декодированное решение
Слайд 14
![Логическая модель базы данных](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/190818/slide-13.jpg)
Логическая модель базы данных
Слайд 15
![Экранная форма программы](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/190818/slide-14.jpg)
Слайд 16
![График исследования эффективности алгоритма](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/190818/slide-15.jpg)
График исследования эффективности алгоритма
Слайд 17
![График исследования эффективности алгоритма](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/190818/slide-16.jpg)
График исследования эффективности алгоритма
Слайд 18
![Сравнение эффективности последовательного и муравьиного алгоритмов](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/190818/slide-17.jpg)
Сравнение эффективности последовательного и муравьиного алгоритмов
Слайд 19
![Основные выводы исследований С увеличением итераций, увеличивается и значение целевой](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/190818/slide-18.jpg)
Основные выводы исследований
С увеличением итераций, увеличивается и значение целевой функции муравьиного
алгоритма.
Вероятность нахождения наиболее оптимального решения задачи размещения конструктивных элементов на монатнжном пространстве с ростом размерности популяции также увеличивается.
Слайд 20
![Основные выводы по работе В ходе проделанной работы: 1) Была](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/190818/slide-19.jpg)
Основные выводы по работе
В ходе проделанной работы:
1) Была изучена производственно-хозяйственная деятельности
предприятия или организации;
2) Была поставлена математическая модель задачи;
3) Был разработан бионический алгоритма для решения задачи размещения конструктивных элементов на печатной плате;
4) Было создано информационное обеспечение подсистемы САПР по размещению конструктивных элементов на печатной плате;
5) Было создано программное обеспечение подсистемы САПР по размещению конструктивных элементов на печатной плате.