Эволюционно-фрагментарная модель задачи трассировки / Козин И. В., Кривцун Е. В., Пинчук В. П. (2015)
web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0000412843
Cybernetics and Systems Analysis   А - 2019 /  Issue (2015, Т. 51, № 3)
Козин И. В., Кривцун Е. В., Пинчук В. П.
Эволюционно-фрагментарная модель задачи трассировки Рассмотрен один из вариантов задачи трассировки на плоской целочисленной решетке. Показано, что эта задача может быть представлена как задача поиска слов с определенными свойствами над конечным алфавитом. В свою очередь, задача поиска оптимальных слов может рассматриваться как задача с фрагментарной структурой. Получена комбинаторная оценка множества допустимых слов, установлена нижняя оценка плотности в задаче поиска оптимальной трассировки с критерием плотности. Построена эволюционно-фрагментарная модель задачи трассировки, для малых размеров получены оптимальные и близкие к оптимальным решения этой задачи.
Бібліографічний опис:
Козин И. В., Кривцун Е. В., Пинчук В. П. Эволюционно-фрагментарная модель задачи трассировки. Кибернетика и системный анализ. 2015. Т. 51, № 3. С. 125-131. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000412843 |  Cybernetics and Systems Analysis / Issue (2015, 51 (3))
 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]. | |
|
|
PDF