Citeseer/An Effective Hybrid Cuckoo Search Algorithm with Improved Shuffled Frog Leaping Algorithm for 0-1 Knapsack Problems (2014) 10.1.1.790.8309 — различия между версиями
StasFomin (обсуждение | вклад) (Новая страница: «{{checked|}} {{citeseerlink|citeseer/An Effective Hybrid Cuckoo Search Algorithm with Improved Shuffled Frog Leaping Algorithm for 0-1 Knapsack Problems (2014) 10…») |
StasFomin (обсуждение | вклад) |
||
Строка 1: | Строка 1: | ||
{{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) для решения | ||
+ | 0-1 ранцевой задачи. Прежде всего, в рамках SFLA разработан улучшенный оператор «прыжка лягушки» с эффектом глобальной оптимальной информации о прыжке лягушки и обмена информацией между особями лягушки в сочетании с генетической мутацией с небольшой вероятностью. | ||
+ | <p> | ||
+ | Чтобы улучшить скорость сходимости и повысить эксплуатационную способность, предлагается новая модель CS с учетом специфических преимуществ «полетов Levy» и оператора прыжка лягушки. | ||
+ | <p> | ||
+ | Кроме того, для восстановления метод жадного преобразования используется для исправления невыполнимого решения и оптимизации выполнимого решения. | ||
+ | |||
+ | <p> | ||
+ | Наконец, численное моделирование проведено на шести различных типах экземпляров ранца 0-1, и сравнительные результаты показали эффективность предложенного алгоритма и его способность оптимизировать выполнимое решение, что превосходит бинарный поиск с кукушкой, бинарную дифференциальную эволюцию и генетический алгоритм. | ||
</html>}} | </html>}} | ||
{{enddiv}} | {{enddiv}} | ||
[[Категория:CiteSeerArticles]] | [[Категория:CiteSeerArticles]] |
Версия 14:26, 23 ноября 2021
«An Effective Hybrid Cuckoo Search Algorithm with Improved Shuffled Frog Leaping Algorithm for 0-1 Knapsack Problems (2014) 10.1.1.790.8309»скачать
Чтобы улучшить скорость сходимости и повысить эксплуатационную способность, предлагается новая модель CS с учетом специфических преимуществ «полетов Levy» и оператора прыжка лягушки.
Кроме того, для восстановления метод жадного преобразования используется для исправления невыполнимого решения и оптимизации выполнимого решения.
Наконец, численное моделирование проведено на шести различных типах экземпляров ранца 0-1, и сравнительные результаты показали эффективность предложенного алгоритма и его способность оптимизировать выполнимое решение, что превосходит бинарный поиск с кукушкой, бинарную дифференциальную эволюцию и генетический алгоритм. …»