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

  Повний текст PDF - 481.675 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"