Развитие интегрированных, гибридных и синергетических систем в современной информатике. Особенности алгоритма поиска гармонии (HS), его преимущества по сравнению с известными алгоритмами оптимизации. Сравнение комбинированных генетических алгоритмов.
Аннотация к работе
В работе представлены результаты сравнения ранее исследованных авторами комбинированных генетических алгоритмов с новым алгоритмом поиска гармонии, обеспечивающим более быструю сходимость к оптимуму и повышающим вероятность нахождения глобального экстремумаалгоритм гармония комбинированный генетический Интеграция и гибридизация различных методов и технологий позволяет решать сложные задачи, которые невозможно решить на основе каких-либо отдельных методов или технологий [Chia Feng et al., 2004], [Комарцова, 2009], [Курейчик и др., 2000]. Последний из названных алгоритмов является мало исследованным, поэтому в докладе проводится его анализ и создание на его базе гибридного ГА, эффективность которого в сравнении с другими подобными ГА показывается на примере решения известных тестовых задач распознавания ирисов и вин []. В ходе процедуры исполнения музыкального произведения каждый музыкант (= переменная возможного решения) берет (= генерирует) ноту (= значение) для нахождения наилучшего звучания с целью достижения определенной гармонии (= глобального оптимума). Алгоритм поиска гармонии сводится к выполнению следующих шагов [Geem, 2009]: Инициализация памяти гармоний: взять k случайных векторов .При решении рассматриваемых задач весьма эффективным является параллельный генетический алгоритм, показавший хорошую динамику получения лучшего решения и имеющий лучшие временные показатели по сравнению с HGAPSO.