Citeseer/An Effective Hybrid Cuckoo Search Algorithm with Improved Shuffled Frog Leaping Algorithm for 0-1 Knapsack Problems (2014) 10.1.1.790.8309 — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
 
Строка 1: Строка 1:
{{reserve-task|[[Участник:KushDen|KushDen]] 07:20, 28 ноября 2021 (UTC)}}{{checked|}}
+
{{checked|}}
 
{{citeseerlink|citeseer/An Effective Hybrid Cuckoo Search Algorithm with Improved Shuffled Frog Leaping Algorithm for 0-1 Knapsack Problems (2014) 10.1.1.790.8309|<html>
 
{{citeseerlink|citeseer/An Effective Hybrid Cuckoo Search Algorithm with Improved Shuffled Frog Leaping Algorithm for 0-1 Knapsack Problems (2014) 10.1.1.790.8309|<html>
 
Предложен эффективный гибридный алгоритм «поиска кукушки» (CS) с улучшенным алгоритмом «перетасованного лягушачьего прыжка» (ISFLA) для решения
 
Предложен эффективный гибридный алгоритм «поиска кукушки» (CS) с улучшенным алгоритмом «перетасованного лягушачьего прыжка» (ISFLA) для решения
Строка 14: Строка 14:
 
</html>}}
 
</html>}}
 
{{enddiv}}
 
{{enddiv}}
{{reserve-task|[[Участник:KushDen|KushDen]] 07:20, 28 ноября 2021 (UTC)}}
 
  
 
[[Категория:CiteSeerArticles]]
 
[[Категория:CiteSeerArticles]]

Текущая версия на 06:38, 17 марта 2022

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

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

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

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