Registration Number
0417U004306, Candidate dissertation
Status
к.ф.-м.н.
Date
02-11-2017
popup.evolution
.
Title
Fragmentary models for PCB routing, packing and logical design problems
Author
Kryvtsun Olena Volodymyrivna,
popup.head Kozin Igor Viktorovych
popup.opponent Новожилова Марина Володимирівна
popup.opponent Турчина Валентина Андріївна
popup.rada
Zaporozhye National University
Description
Дисертаційна робота присвячена вивченню властивостей фрагментарних структур та розробці моделей на основі цих структур, призначених для пошуку наближених оптимальних розв'язків задач трасування друкованих плат, множинного тривимірного пакування і логічного проектування. Встановлено необхідну та достатню умови відповідності нерозміченого орграфа деякому класу ізоморфних фрагментарних структур. Встановлено критерій відповідності розміченого орграфа деякій фрагментарній структурі. Побудовано фрагментарні моделі для задач трасування друкованих плат, множинного тривимірного пакування і логічного проектування. Для фрагментарних моделей задач трасування друкованих плат і логічного проектування показано, що фрагментарні алгоритми мають поліноміальну часову складність, і відповідні фрагментарні структури мають властивість досяжності. Для задачі пошуку мінімальної множини аксіом розроблено програмне забезпечення, що генерує тестові приклади з різними структурами. Проведено порівняльний аналіз оцінки якості запропонованих моделей і методів. У роботі запропоновано новий метод для розв'язку задачі тривимірного пакування у контейнери різних типів.
Registration Date
2017-11-27
popup.nrat_date
2020-04-03 / 2026-06-29