СРАВНЕНИЕ ПОСЛЕДОВАТЕЛЬНОГО АЛГОРИТМА С АЛГОРИТМОМ СЛЕПОГО ПОИСКА РЕШЕНИЯ ЗАДАЧИ РАЗМЕЩЕНИЯ ЭЛЕМЕНТОВ НА ПЕЧАТНОЙ ПЛАТЕ

DOI: 10.51932/9785907271739_323

Д.А. Архипова, А.Р. Юсупова
(г. Казань, КНИТУ-КАИ им. А.Н. Туполева)

В работе представлены исследования эффективности работы последовательного и слепого алгоритма в задаче размещения конструктивных элементов. Основной идеей последовательного алгоритма является получение оптимального размещения при расположении максимально связанных конструктивных элементов в соседних позициях. Главной идеей метода слепого поиска является случайный выбор позиции из числа не занятых позиций, на которой закрепляется подлежащий размещению элемент, начиная с первого.

The paper presents studies of the effectiveness of sequential and blind algorithms in the problem of placing structural elements. The main idea of the sequential algorithm is to obtain the optimal placement when placing the most connected structural elements in neighboring positions. The main idea of the blind search method is to randomly select a position from among the unoccupied positions, where the element to be placed is fixed, starting from the first one.

Ключевые слова: задача размещения, метод слепого поиска, последовательный алгоритм, эффективность.
Keywords: placement problem, blind search method, sequential algorithm, efficiency.