Головна сторiнка
eng
Наукова бібліотека ім. М. Максимовича UNDP in Ukraine
Увага! Відтепер можна отримати пластиковий читацький квиток також за адресою:
проспект академіка Глушкова 2, кім. 217.

Подробиці читайте тут.
Список містить (0 документів)
Ваше замовлення (0 книжок)
Перегляд стану та історії замовлень
Допомога

Назад Новий пошук

Опис документа:

Автор: Шило В.П.
Назва: Алгоритм случайного повторного локального поиска решения задачи о покрытии минимальной мощности
Видавництво: ТВіМС
Рік:
Сторінок: С. 53-60
Тип документу: Стаття
Головний документ: Журнал обчислювальної та прикладної математики
Анотація:   В статье рассмотрена задача о покрытии минимальной мощности (MCSCP), которая является NP-трудной и имеет многочисленные практические приложения. MCSCP - наиболее сложный подкласс задач о покрытии. Рассмотрены лучшие известные алгоритмы для решения этой задачи. Предложен и исследован новый случайный алгоритм повторного локального поиска, который использует адаптивную настройку повторности. Приведены результаты обширного вычислительного эксперимента, которые показали преимущества предложенного алгоритма над известными лучшими алгоритмами. В ходе вычислительного эксперимента предложенным алгоритмом были найдены два
   новых рекордных решения.



Пошук: заповніть хоча б одне з полів


Шукати серед складових частин документу "Журнал обчислювальної та прикладної математики"
Розділ:
Назва:
Будь ласка, пишіть 2-3 слова з назви БЕЗ ЗАКІНЧЕНЬ!
Так імовірніше знайти потрібний документ!
слова не коротші ніж 3 символів, розділені пробілами
Автор:
Будь ласка, пишіть прізвище автора без ініціалів!
не коротше ніж 2 символи
є повний текст
Рік видання:
Видавництво:
з     по  
Види документів:
 Книга  Брошура  Конволют (штучно створена збірка)  Рідкісне видання
 Автореферат  Дисертація
 Журнал  Газета
 Стаття  Складова частина документа
Новий тематичний пошук
       
      
        
Цей сайт створено за спiльною програмою UNDP та
Київського нацiонального унiверситету iменi Тараса Шевченка
проект УКР/99/005

© 2000-2010 yawd, irishka, levsha, alex