Асимптотический подход к решению дискретных экстремальных задач с интервальными данными

Домашня сторінка
→
Фізико-технічні та математичні науки
→
Відділення інформатики
→
Системні дослідження та інформаційні технології
→
Системні дослідження та інформаційні технології, 2006
→
Системні дослідження та інформаційні технології, 2006, № 4
→
Переглянути статтю

Асимптотический подход к решению дискретных экстремальных задач с интервальными данными

Інші назви: Асимптотичний підхід до розв’язання дискретних екстремальних задач з інтервальними даними
Asymptotic approach to solution of discrete exteremal problems with interval data

Тема: Методи оптимізації, оптимальне управління і теорія ігор

УДК: 519.8

URI: http://dspace.nbuv.gov.ua/handle/123456789/42202

Посилання: Асимптотический подход к решению дискретных экстремальных задач с интервальными данными / В.А. Перепелица, Э.В. Терещенко // Систем. дослідж. та інформ. технології. — 2006. — № 4. — С. 94–105. — Бібліогр.: 17 назв. — рос.

Дата: 2006

Завантажень: 1157

Асимптотический подход к решению дискретных экстремальных задач с интервальными данными

Анотація:

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

A polynomial two-level algorithm for the linear contraction of criterions for the problem of covering an interval-weighted graph with stars is offered when the objective function tends to a maximum. The sufficient conditions for the asymptotic accuracy of the algorithm is substantiated.

Показати повний запис статті