Управляющие системы и машины, №5, 2016, статья 7

DOI: https://doi.org/10.15407/usim.2016.02.058
Козин И. В., Кривцун Е. В. Моделирование однослойных и двухслойных трассировок. Управляющие системы и машины. 2016. № 2. C. 58-67.

Abstract on English.

УДК  519.87 

И.В. Козин, доктор физ.-мат. наук, E-mail: ainc00@gmail.com,

Е.В. Кривцун, аспирант, E-mail: kryvtsun@ukr.net,

Запорожский национальный университет, ул. Жуковского, 66, к. Запорожье, 69600

Моделирование однослойных и двухслойных трассировок

Описана математическая модель многослойной трассировки на основе представления ее в виде допустимого слова в некотором ко-
нечном алфавите. Показана фрагментарная структура задачи поиска трассировки минимальной плотности. Наличие фрагментарной структуры позволяет для поиска приближенных решений использовать стандартную эволюционную модель на перестановках.

Загрузить полный текст в PDF ( на русском).

Ключевые слова: задача трассировки, плотность трассировки, комбинаторная оптимизация, фрагментарная структура, эволюционная модель.

Поступила 22.01.2016