Эволюционно-фрагментарная модель задачи трассировки / Козин И. В., Кривцун Е. В., Пинчук В. П. (2015)
Ukrainian

інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0000412843
  Кибернетика и системный анализ      А - 2019  /     Випуск (2015, Т. 51, № 3)

Козин И. В., Кривцун Е. В., Пинчук В. П.
Эволюционно-фрагментарная модель задачи трассировки

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

Бібліографічний опис:
Козин И. В., Кривцун Е. В., Пинчук В. П. Эволюционно-фрагментарная модель задачи трассировки. Кибернетика и системный анализ. 2015. Т. 51, № 3. С. 125-131. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000412843

English  Cybernetics and Systems Analysis   /     Issue (2015, 51 (3))

translit Transliteration

Kozin I. V., Krivtsun E. V., Pinchuk V. P.
Evoljutsionno-fragmentarnaja model zadachi trassirovki

Cite:
Kozin, I. V., Krivtsun, E. V., Pinchuk, V. P. (2015). Evoljutsionno-fragmentarnaja model zadachi trassirovki. Cybernetics and Systems Analysis, 51 (3), 125-131 http://jnas.nbuv.gov.ua/article/UJRN-0000412843 [In Russian].

 

Інститут інформаційних технологій НБУВ

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна