Управляющие системы и машины, №5, 2016, статья 7
DOI: https://doi.org/10.15407/usim.2016.02.058
Козин И. В., Кривцун Е. В. Моделирование однослойных и двухслойных трассировок. Управляющие системы и машины. 2016. № 2. C. 58-67.
УДК 519.87
И.В. Козин, доктор физ.-мат. наук, E-mail: ainc00@gmail.com,
Е.В. Кривцун, аспирант, E-mail: kryvtsun@ukr.net,
Запорожский национальный университет, ул. Жуковского, 66, к. Запорожье, 69600
Моделирование однослойных и двухслойных трассировок
Описана математическая модель многослойной трассировки на основе представления ее в виде допустимого слова в некотором ко-
нечном алфавите. Показана фрагментарная структура задачи поиска трассировки минимальной плотности. Наличие фрагментарной структуры позволяет для поиска приближенных решений использовать стандартную эволюционную модель на перестановках.
Загрузить полный текст в PDF ( на русском).
Ключевые слова: задача трассировки, плотность трассировки, комбинаторная оптимизация, фрагментарная структура, эволюционная модель.
Поступила 22.01.2016
