Citeseer/An Analysis of Local Search for the Bi-objective Bidimensional Knapsack Problem 10.1.1.300.1872

Ссылки сюда (1) →

«An Analysis of Local Search for the Bi-objective Bidimensional Knapsack Problem 10.1.1.300.1872»^{скачать}

« Методы локального поиска все чаще используются в многоцелевой комбинаторной оптимизации из-за их способности улучшать выполнение метаэвристик.

Эффективность многоцелевых методов локального поиска сильно зависит от таких факторов, как (i) операторы соседства, (ii) правила поворота и (iii) склонность к хорошим областям объективного пространства.

В этой работе мы провели обширную экспериментальную кампанию по анализу таких факторов в алгоритме локального поиска Парето (PLS) для двумерной двумерной задачи о рюкзаке (bBKP).

В первой серии экспериментов мы исследуем PLS как автономный алгоритм, начиная со случайных и жадных решений.

Во втором наборе мы анализируем PLS как постоптимизирующую процедуру. …»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.