Эволюционно-фрагментарная модель задачи трассировки
Рассматривается один из вариантов задачи трассировки на плоской целочисленной решетке. Показано, что эта задача может быть представлена как задача поиска слов с определенными свойствами над конечным алфавитом. В свою очередь задача поиска оптимальных слов может рассматриваться как задача с фрагмента...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2015 |
| Автори: | Козин, И.В., Кривцун, Е.В., Пинчук, В.П. |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.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Схожі ресурси
Структура группы Парето в задаче многокритериальной оптимизации
за авторством: Козин, И.В.
Опубліковано: (2010)
за авторством: Козин, И.В.
Опубліковано: (2010)
Решение задачи классификации с использованием ε-сетей
за авторством: Иванчук, М.А., та інші
Опубліковано: (2016)
за авторством: Иванчук, М.А., та інші
Опубліковано: (2016)
Идентификация параметров динамической задачи теории упругости тела с включением
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2009)
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2009)
Решение задачи о максимальном разрезе графа методом глобального равновесного поиска
за авторством: Шило, В.П., та інші
Опубліковано: (2010)
за авторством: Шило, В.П., та інші
Опубліковано: (2010)
Решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска
за авторством: Шило, В.П., та інші
Опубліковано: (2011)
за авторством: Шило, В.П., та інші
Опубліковано: (2011)
Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2013)
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2013)
Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа
за авторством: Шило, В.П., та інші
Опубліковано: (2012)
за авторством: Шило, В.П., та інші
Опубліковано: (2012)
Метод численного решения многомерной задачи конвективной диффузии
за авторством: Прусов, В.А., та інші
Опубліковано: (2009)
за авторством: Прусов, В.А., та інші
Опубліковано: (2009)
Рекуррентный метод решения задачи о назначениях
за авторством: Маций, О.Б., та інші
Опубліковано: (2015)
за авторством: Маций, О.Б., та інші
Опубліковано: (2015)
О сложности одной задачи оптимизации упаковок
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2016)
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2016)
Комплексные оптимизационные модели и задачи добычи, распределения и хранения газа
за авторством: Кирик, Е.Е., та інші
Опубліковано: (2014)
за авторством: Кирик, Е.Е., та інші
Опубліковано: (2014)
Минимизация эмпирического риска и задачи построения линейных классификаторов
за авторством: Лаптин, Ю.П., та інші
Опубліковано: (2011)
за авторством: Лаптин, Ю.П., та інші
Опубліковано: (2011)
Теоретическое исследование одного численного метода решения задачи конвективной диффузии
за авторством: Прусов, В.А., та інші
Опубліковано: (2008)
за авторством: Прусов, В.А., та інші
Опубліковано: (2008)
Предельная характеристика точности дискретного аналога спектральной задачи
за авторством: Приказчиков, В.Г., та інші
Опубліковано: (2016)
за авторством: Приказчиков, В.Г., та інші
Опубліковано: (2016)
Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов
за авторством: Козин, Игорь Викторович, та інші
Опубліковано: (2017)
за авторством: Козин, Игорь Викторович, та інші
Опубліковано: (2017)
Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2012)
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2012)
Многокритериальные комбинаторные задачи оптимизации на множестве полиразмещений
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2008)
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2008)
Рекуррентный алгоритм решения задачи о взвешенном паросочетании
за авторством: Маций, О.Б., та інші
Опубліковано: (2016)
за авторством: Маций, О.Б., та інші
Опубліковано: (2016)
О решении игровой задачи динамического коммивояжера
за авторством: Белоусов, А.А., та інші
Опубліковано: (2010)
за авторством: Белоусов, А.А., та інші
Опубліковано: (2010)
Алгоритм решения дискретной минимаксной задачи размещения источников физического поля
за авторством: Яремчук, С.И., та інші
Опубліковано: (2009)
за авторством: Яремчук, С.И., та інші
Опубліковано: (2009)
Модель оптимального управления нелинейным многомерным процессом диффузии инноваций
за авторством: Акименко, В.В., та інші
Опубліковано: (2008)
за авторством: Акименко, В.В., та інші
Опубліковано: (2008)
Подход к параллельному решению основной потоковой задачи большой размерности
за авторством: Погорелый, С.Д., та інші
Опубліковано: (2009)
за авторством: Погорелый, С.Д., та інші
Опубліковано: (2009)
Исследование приближенного решения квазилинейной парабологиперболической задачи
за авторством: Марченко, О.А., та інші
Опубліковано: (2012)
за авторством: Марченко, О.А., та інші
Опубліковано: (2012)
Свойства возмущенных конусов, упорядочивающих множество допустимых решений векторной оптимизационной задачи
за авторством: Лебедева, Т.Т., та інші
Опубліковано: (2014)
за авторством: Лебедева, Т.Т., та інші
Опубліковано: (2014)
Точность разностной схемы решения задачи на собственные значения для оператора Лапласа
за авторством: Майко, Н.В., та інші
Опубліковано: (2011)
за авторством: Майко, Н.В., та інші
Опубліковано: (2011)
Решение задачи взвешенных наименьших квадратов с симметричной положительно полуопределенной матрицей
за авторством: Николаевская, Е.А., та інші
Опубліковано: (2009)
за авторством: Николаевская, Е.А., та інші
Опубліковано: (2009)
Математическая модель работы банка
за авторством: Гончар, Н.С.
Опубліковано: (2015)
за авторством: Гончар, Н.С.
Опубліковано: (2015)
Обобщенная математическая модель динамики консолидационных процессов с релаксацией
за авторством: Булавацкий, В.М., та інші
Опубліковано: (2008)
за авторством: Булавацкий, В.М., та інші
Опубліковано: (2008)
Многокритериальные задачи комбинаторной оптимизации на множестве полиразмещений: полиэдральный подход к решению
за авторством: Семенова, Н.В., та інші
Опубліковано: (2009)
за авторством: Семенова, Н.В., та інші
Опубліковано: (2009)
Параллельное решение задачи о взаимодействии упругих волн с системой цилиндрических полостей в условиях плоской деформации
за авторством: Панченко, Б.Е., та інші
Опубліковано: (2013)
за авторством: Панченко, Б.Е., та інші
Опубліковано: (2013)
Методика решения задачи оптимизации упаковок для управления перспективным развитием узлов коммуникационной сети
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2014)
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2014)
Аналитическое решение задачи оптимального распределения внешних ресурсов между подсистемами двухпродуктовой развивающейся системы
за авторством: Гирлин, С.К., та інші
Опубліковано: (2012)
за авторством: Гирлин, С.К., та інші
Опубліковано: (2012)
Игровые задачи сближения для динамических процессов с импульсными воздействиями
за авторством: Химич, А.Н., та інші
Опубліковано: (2009)
за авторством: Химич, А.Н., та інші
Опубліковано: (2009)
О нижней оценке для одной квадратичной задачи намногообразии Штифеля
за авторством: Березовский, О.А.
Опубліковано: (2008)
за авторством: Березовский, О.А.
Опубліковано: (2008)
Модель оптимального управления фондами и конкурентоспособностью информационно-коммуникационного предприятия
за авторством: Акименко, В.В., та інші
Опубліковано: (2012)
за авторством: Акименко, В.В., та інші
Опубліковано: (2012)
Векторные задачи оптимизации с линейными критериями на нечетко заданном комбинаторном множестве альтернатив
за авторством: Семенова, Н.В., та інші
Опубліковано: (2011)
за авторством: Семенова, Н.В., та інші
Опубліковано: (2011)
Тополого-комбінаторна модель побудови мереж для транспортних засобів
за авторством: Корольов, В.Ю., та інші
Опубліковано: (2018)
за авторством: Корольов, В.Ю., та інші
Опубліковано: (2018)
Задачи принятия решений с денежными доходами (потерями) при сочетании принципов гарантированного и наилучшего результатов
за авторством: Михалевич, В.М.
Опубліковано: (2012)
за авторством: Михалевич, В.М.
Опубліковано: (2012)
Дробно-дифференциальные математические модели динамики неравновесных геомиграционных процессов и задачи с нелокальными граничными условиями
за авторством: Булавацкий, В.М.
Опубліковано: (2014)
за авторством: Булавацкий, В.М.
Опубліковано: (2014)
Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ
за авторством: Емец, О.А., та інші
Опубліковано: (2010)
за авторством: Емец, О.А., та інші
Опубліковано: (2010)
Схожі ресурси
-
Структура группы Парето в задаче многокритериальной оптимизации
за авторством: Козин, И.В.
Опубліковано: (2010) -
Решение задачи классификации с использованием ε-сетей
за авторством: Иванчук, М.А., та інші
Опубліковано: (2016) -
Идентификация параметров динамической задачи теории упругости тела с включением
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2009) -
Решение задачи о максимальном разрезе графа методом глобального равновесного поиска
за авторством: Шило, В.П., та інші
Опубліковано: (2010) -
Решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска
за авторством: Шило, В.П., та інші
Опубліковано: (2011)