Buchumschlag

Применение "бесполезных" ходов при решении задачи о покрытии

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Компьютерная математика
Datum:	2014
1. Verfasser:	Шило, П.В.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2014
Schlagworte:	Теория и методы оптимизации
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/84820
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Применение "бесполезных" ходов при решении задачи о покрытии / П.В. Шило // Компьютерная математика. — 2014. — № 1. — С. 150-158. — Бібліогр.: 11 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Решение задачи о покрытии минимальной мощности
von: Шило, В.П.
Veröffentlicht: (2013)

Реоптимизация задачи о минимальном вершинном покрытии k-равномерного гиперграфа
von: Михайлюк, В.А.
Veröffentlicht: (2012)

О решении комбинаторной многокритериальной оптимизационной задачи нечетким методом вектора спада
von: Парасюк, И.Н., et al.
Veröffentlicht: (2009)

О численном решении задачи стохастического оптимального управления дивидендной политикой страховой компании
von: Норкин, Б.В.
Veröffentlicht: (2014)

Подходы к решению задачи раскраски графа
von: Шило, В.П.
Veröffentlicht: (2009)

Алгоритм точного решения задачи построения помехозащищенного кода максимального объема для Z-канала
von: Шило, В.П., et al.
Veröffentlicht: (2017)

Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
von: Шило, В.П., et al.
Veröffentlicht: (2011)

Паралельні алгоритми розв’язання задач булевого квадратичного програмування
von: Шило, В.П., et al.
Veröffentlicht: (2015)

О пороге отношения аппроксимации обобщенной задачи о выполнимости с предикатом размерности 3
von: Михайлюк, В.А.
Veröffentlicht: (2012)

Декомпозиция для решения двухуровневой задачи
von: Горбачук, В.М., et al.
Veröffentlicht: (2011)

Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа
von: Градинар, И.П.
Veröffentlicht: (2010)

Двойственная квадратичная оценка для линейной задачи дополнительности
von: Березовский, О.А., et al.
Veröffentlicht: (2017)

Метод решения задачи размещения в анизотропной области
von: Чуб, И.А., et al.
Veröffentlicht: (2011)

Решение нечеткой задачи классификации: алгоритм и результаты вычислительного эксперимента
von: Каспшицкая, М.Ф., et al.
Veröffentlicht: (2013)

Условия устойчивости векторных целочисленных задач поиска решений, оптимальных по Смейлу
von: Лебедева, Т.Т., et al.
Veröffentlicht: (2010)

Применение оптимального алгоритма синтеза линейных систем классификации в обработке звуковых сигналов
von: Гавриленко, А.С.
Veröffentlicht: (2013)

Оптимальная стабилизация распределенным управлением решений параболических уравнений с нелокальными краевыми условиями
von: Капустян, В.Е., et al.
Veröffentlicht: (2010)

Оптимальная стабилизация сосредоточенным управлением решений параболических уравнений с нелокальными краевыми условиями
von: Капустян, В.Е., et al.
Veröffentlicht: (2011)

Решение Н-методом задачи оптимизации маршрутов транспортных средств с временными окнами
von: Гуляницкий, Л.Ф., et al.
Veröffentlicht: (2012)

Адаптивная выигрышная стратегия для проблемы двух конвертов
von: Шило, В.П., et al.
Veröffentlicht: (2010)

О сходимости rµ(α)-алгоритма
von: Стецюк, П.И., et al.
Veröffentlicht: (2015)

О вероятности разорения управляемого процесса авторегрессии
von: Норкин, Б.В.
Veröffentlicht: (2011)

Решение невыпуклых задач оптимизации с использованием точных штрафных функций
von: Лаптин, Ю.П.
Veröffentlicht: (2014)

Коническая регуляризация в задачах квадратичной оптимизации
von: Лаптин, Ю.П.
Veröffentlicht: (2016)

NLP-програми для EDL-задач завантаження енергосистеми
von: Стецюк, П.І., et al.
Veröffentlicht: (2016)

Вычислительные аспекты метода искусственного расширения пространства в задачах размещения гомотетичных объектов
von: Коробчинский, К.П., et al.
Veröffentlicht: (2017)

Соленоидальные управления в коэффициентах нелинейных эллиптических краевых задач
von: Капустян, В.Е., et al.
Veröffentlicht: (2010)

К численной эффективности одной модификации r-алгоритма
von: Журбенко, Н.Г., et al.
Veröffentlicht: (2019)

Алгоритм emshor и его octave реализация
von: Измаилов, А.Ф., et al.
Veröffentlicht: (2019)

Кратчайший k-вершинный путь
von: Стецюк, П.И., et al.
Veröffentlicht: (2015)

Использование r-алгоритма в методе модифицированной функции Лагранжа для задач с критическими множителями
von: Бардадым, Т.А., et al.
Veröffentlicht: (2017)

Алгоритми розв'язання задачі сепарабельного квадратичного програмування
von: Стецюк, П.І., et al.
Veröffentlicht: (2017)

Опуклі квадратичні ЕD-задачі: властивості та субградієнтні алгоритми розв'язання
von: Стецюк, П.І., et al.
Veröffentlicht: (2018)

Інтелектуалізація обчислень для задач математичного моделювання складних процесів і об’єктів
von: Сидорук, В.А., et al.
Veröffentlicht: (2019)

О решении одной специальной оптимизационной задачи, связанной с определением инвариантных множеств динамических систем
von: Березовский, О.А.
Veröffentlicht: (2015)

Математическая модель одного класса задач планирования работы независимых машин
von: Гуляницкий, Л.Ф., et al.
Veröffentlicht: (2014)

Максимальное время преследования для стратегии параллельного сближения в случае равенства скоростей игроков
von: Пашко, С.В.
Veröffentlicht: (2014)

Асимптотики ограниченных оптимальных управлений для векторных сингулярно возмущенных параболических периодических задач в критическом случае
von: Капустян, В.Е., et al.
Veröffentlicht: (2009)

Уравновешенные 2D-разбиения графов
von: Провотар, Т.М., et al.
Veröffentlicht: (2011)

Выпуклые продолжения для класса квадратичных задач на перестановочных матрицах
von: Пичугина, О.С., et al.
Veröffentlicht: (2016)