Просмотр исходного текста страницы Citeseer/An Evolutionary Path Relinking Approach for the Quadratic Multiple Knapsack Problem (2015) 10.1.1.707.4961

{{checked|}}
{{citeseerlink|citeseer/An Evolutionary Path Relinking Approach for the Quadratic Multiple Knapsack Problem (2015) 10.1.1.707.4961|<html>
Квадратичная задача о множественном рюкзаке (QMKP) — сложная задача комбинаторной оптимизации с многочисленными приложениями. 

В этой статье мы предлагаем первый эволюционный подход к повторному связыванию путей (EPR) для приближенного решения QMKP.  
Этот подход сочетает в себе расширенные функции как из пути метод повторного связывания (PR) и алгоритм поиска чувствительного порога. 

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

Экспериментальные исследования набора из 60 хорошо известных тестов и нового набора из 30 экземпляров большого размера показывают, что EPR превосходит несколько современных алгоритмов. 

В частности, он обнаруживает 10 улучшенных результатов (новые нижние границы) и соответствует наиболее известному результату для оставшихся 50 случаев. 

Что еще более важно, EPR демонстрирует замечательную эффективность на 30 новых более крупных инстансах, легко опережая текущие наиболее эффективные алгоритмы во всем мире.

Ключевые компоненты алгоритма анализируются, чтобы пролить свет на их влияние на предлагаемый подход.
</html>}}
{{enddiv}}

[[Категория:CiteSeerArticles]]