Вы упускаете торговые возможности:
- Бесплатные приложения для трейдинга
- 8 000+ сигналов для копирования
- Экономические новости для анализа финансовых рынков
Регистрация
Вход
Вы принимаете политику сайта и условия использования
Если у вас нет учетной записи, зарегистрируйтесь
Опубликована статья Популяционные алгоритмы оптимизации: Гармонический поиск (Harmony Search — HS):
Сегодня изучим и протестируем мощнейший алгоритм оптимизации — гармонический поиск (HS), который инспирирован процессом поиска идеальной звуковой гармонии. И какой же алгоритм теперь лидер в нашем рейтинге?
Работа логики HS аналогична деятельности музыканта при создании идеальной гармонии. Музыкант пытается изменить различные тона, пока не будет найдена идеальная гармония. После этого коллекция найденных гармоний сохраняется в памяти. В задаче оптимизации гармонии претерпевают различные изменения; если результаты вариации благоприятны, то память обновляется добавлением гармонии в память и удалением нежелательного... Так, я уже запутался в термнах авторов алгоритма, что такое гармония? Что такое тона? Попробуем разобраться в алгоритме применяя свои термины.
Что такое музыкальное произведение? Конечно же я не музыкант (жаль), а программист. Но для нас и для написания алгоритма достаточно будет применить понятие "нота". Музыкальное произведение состоит из нот (аккорды). На рисунке 1 схематично представлен "механизм" для построения музыкального произведения, подбор нот на рисунке 1. соответствует одному музыкальному произведению, которое при желании и наличии музыкального слуха (можно без) или музыкальному образованию (можно без), легко определяется, желающие отгадать, можете оставить комментарий к статье.
Процесс оптимизации алгоритма HS заключается в передвижении зеленых планок с нотами поперек синей планки самого произведения. Диапазон зеленой планки - октава, которая состоит из отдельных нот. Произведение (синяя планка) соответствует одному из решений оптимизации. Ноты на зеленой планке - соответствующие оптимизируемые параметры задачи. В памяти музыканта хранится несколько вариантов произведения (несколько вариантов синих планок), это и является популяцией в алгоритме.
Рисунок 1. Подбор нот в музыкальном произведении (поиск гармонии). Синяя планка - произведение. Зелёные планки - набор нот.
Пример на рисунке 1 соответствует решению дискретной задачи, где шагов в параметре 8 и представлен для простоты понимания работы алгоритма. Однако в произвольной задаче шаг оптимизируемых параметров может быть любым и будут присутствовать промежуточные ноты - полутона. Правильные параметры решения задачи соответствуют правильным нотам в произведении.
Автор: Andrey Dik