Эволюционно-фрагментарная модель задачи трассировки
Рассматривается один из вариантов задачи трассировки на плоской целочисленной решетке. Показано, что эта задача может быть представлена как задача поиска слов с определенными свойствами над конечным алфавитом. В свою очередь задача поиска оптимальных слов может рассматриваться как задача с фрагмента...
Збережено в:
| Дата: | 2015 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/124825 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Эволюционно-фрагментарная модель задачи трассировки / И.В. Козин, Е.В. Кривцун, В.П. Пинчук // Кибернетика и системный анализ. — 2015. — Т. 51, № 3. — С. 125-131. — Бібліогр.: 10 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-124825 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1248252017-10-06T03:03:00Z Эволюционно-фрагментарная модель задачи трассировки Козин, И.В. Кривцун, Е.В. Пинчук, В.П. Системный анализ Рассматривается один из вариантов задачи трассировки на плоской целочисленной решетке. Показано, что эта задача может быть представлена как задача поиска слов с определенными свойствами над конечным алфавитом. В свою очередь задача поиска оптимальных слов может рассматриваться как задача с фрагментарной структурой. Получена комбинаторная оценка множества допустимых слов, установлена нижняя оценка плотности в задаче поиска оптимальной трассировки с критерием плотности. Построена эволюционно-фрагментарная модель задачи трассировки, для малых размеров получены оптимальные и близкие к оптимальным решения этой задачи. Розглянуто один з варіантів задачі трасування на плоскій цілочисловій гратці. Показано, що цю задачу можна сформулювати як задачу пошуку слів з певними властивостями над кінцевим алфавітом. У свою чергу, задача пошуку оптимальних слів може розглядатися як задача з фрагментарною структурою. Отримано комбінаторну оцінку множини допустимих слів, встановлено нижню оцінку щільності в задачі пошуку оптимального трасування з критерієм щільності. Побудовано еволюційно-фрагментарну модель задачі трасування, для малих розмірів отримано оптимальні і близькі до оптимальних розв’язки цієї задачі. In this paper we consider one of the variants of the routing problem on a plane integer lattice. It is shown that this problem can be represented as a problem of searching for words with certain properties over a finite alphabet. In turn, the problem of finding optimal words can be considered as a problem with fragmentary structure. A combinatorial estimate for set of feasible words was derived and the lower bound of the density was established for the problem of finding optimal line density. An evolutionary-fragmentary model of the routing problem is constructed. Optimal and near-optimal solutions are obtained for this problem for small sizes. 2015 Article Эволюционно-фрагментарная модель задачи трассировки / И.В. Козин, Е.В. Кривцун, В.П. Пинчук // Кибернетика и системный анализ. — 2015. — Т. 51, № 3. — С. 125-131. — Бібліогр.: 10 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/124825 519.87 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Системный анализ Системный анализ |
| spellingShingle |
Системный анализ Системный анализ Козин, И.В. Кривцун, Е.В. Пинчук, В.П. Эволюционно-фрагментарная модель задачи трассировки Кибернетика и системный анализ |
| description |
Рассматривается один из вариантов задачи трассировки на плоской целочисленной решетке. Показано, что эта задача может быть представлена как задача поиска слов с определенными свойствами над конечным алфавитом. В свою очередь задача поиска оптимальных слов может рассматриваться как задача с фрагментарной структурой. Получена комбинаторная оценка множества допустимых слов, установлена нижняя оценка плотности в задаче поиска оптимальной трассировки с критерием плотности. Построена эволюционно-фрагментарная модель задачи трассировки, для малых размеров получены оптимальные и близкие к оптимальным решения этой задачи. |
| format |
Article |
| author |
Козин, И.В. Кривцун, Е.В. Пинчук, В.П. |
| author_facet |
Козин, И.В. Кривцун, Е.В. Пинчук, В.П. |
| author_sort |
Козин, И.В. |
| title |
Эволюционно-фрагментарная модель задачи трассировки |
| title_short |
Эволюционно-фрагментарная модель задачи трассировки |
| title_full |
Эволюционно-фрагментарная модель задачи трассировки |
| title_fullStr |
Эволюционно-фрагментарная модель задачи трассировки |
| title_full_unstemmed |
Эволюционно-фрагментарная модель задачи трассировки |
| title_sort |
эволюционно-фрагментарная модель задачи трассировки |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2015 |
| topic_facet |
Системный анализ |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/124825 |
| citation_txt |
Эволюционно-фрагментарная модель задачи трассировки / И.В. Козин, Е.В. Кривцун, В.П. Пинчук // Кибернетика и системный анализ. — 2015. — Т. 51, № 3. — С. 125-131. — Бібліогр.: 10 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT koziniv évolûcionnofragmentarnaâmodelʹzadačitrassirovki AT krivcunev évolûcionnofragmentarnaâmodelʹzadačitrassirovki AT pinčukvp évolûcionnofragmentarnaâmodelʹzadačitrassirovki |
| first_indexed |
2023-10-18T20:47:18Z |
| last_indexed |
2023-10-18T20:47:18Z |
| _version_ |
1796151109067210752 |