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