Зміст
Введення
. Постановка завдання
. Алгоритм оптимізації
.1 Опис алгоритму оптимізації
.2 Теоретична оцінка трудомісткості алгоритму оптимізації
. Експериментальне дослідження середньої трудомісткості алгоритму
Висновок
Список використаних джерел
Додаток А
Введення
В даний час все більш актуальними стають задачі оптимізації, пошуку, реалізації розподілених і (або) паралельних систем. Багато хто з них легко реалізовані простими класичними методами, але деякі завдання вимагають до себе особливого підходу. Ці завдання або не вирішувані простими методами, або їх рішення зажадає значного часу і обсягу ресурсів. Для вирішення подібного роду завдань існують особливі методи і алгоритми. p align="justify"> Алгоритм культурного обміну став визнаною методикою оптимізації, яка може конкурувати з майже всіма відомими методиками і, яка, завдяки своїй гнучкості, може перевершувати безліч класичних методик.
Метою виконання даної роботи є опис алгоритму культурного обміну і проведення експериментального дослідження середньої трудомісткості алгоритму випадкового пошуку версії 3.20.
До роботи додаються три додатки А, Б і В. У них наведені дані експерименту у вигляді таблиць, а також графіки залежності функції якості (Fе) від генотипу (N).
У пункті 1 - визначається ряд завдань, які необхідно вирішити в курсовій роботі, описуються початкові умови.
У пункті 2 - наведено опис алгоритму TS, а також приклади використання його для вирішення ряду проблем оптимізації.
У пункті 3 - проведено експериментальне дослідження середньої трудомісткості алгоритму.
1. Постановка завдання
Дан алгоритм оптимізації функцій раціональних змінних - алгоритм культурного обміну (КО). КО має такі фіксовані параметри:
спосіб кодування рішення в генотипі: двійкове подання параметра, точність представлення параметра (аргументу) функції приймається, якщо не задана для функції спеціально, рівної e = 0.01;
довжина генотипу: визначається способом кодування рішення.
розмір популяції: 120 індивідуумів;
частка батьків від розміру популяції: 1.0, тобто кількість батьків, що беруть участь в кросовері одно 120.
кросовер: рівномірно розподілений 2-х точковий. Тобто хромосома розбивається в двох точках, причому положення точок розбиття не фіксоване, а рівномірно розподілені по генотипу.
мутація: застосовується до кожного нового індивідууму, до кожного гену.
відбір у наступне покоління: елітний відбір....