Citeseer/An Effective Hybrid Cuckoo Search Algorithm with Improved Shuffled Frog Leaping Algorithm for 0-1 Knapsack Problems (2014) 10.1.1.790.8309

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

«An Effective Hybrid Cuckoo Search Algorithm with Improved Shuffled Frog Leaping Algorithm for 0-1 Knapsack Problems (2014) 10.1.1.790.8309»^{скачать}

« Предложен эффективный гибридный алгоритм «поиска кукушки» (CS) с улучшенным алгоритмом «перетасованного лягушачьего прыжка» (ISFLA) для решения 0-1 ранцевой задачи. Прежде всего, в рамках SFLA разработан улучшенный оператор «прыжка лягушки» с эффектом глобальной оптимальной информации о прыжке лягушки и обмена информацией между особями лягушки в сочетании с генетической мутацией с небольшой вероятностью.

Чтобы улучшить скорость сходимости и повысить эксплуатационную способность, предлагается новая модель CS с учетом специфических преимуществ «полетов Levy» и оператора прыжка лягушки.

Кроме того, для восстановления метод жадного преобразования используется для исправления невыполнимого решения и оптимизации выполнимого решения.

Наконец, численное моделирование проведено на шести различных типах экземпляров ранца 0-1, и сравнительные результаты показали эффективность предложенного алгоритма и его способность оптимизировать выполнимое решение, что превосходит бинарный поиск с кукушкой, бинарную дифференциальную эволюцию и генетический алгоритм. …»

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

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

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