Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Дослідження алгоритму оптимізації

Реферат Дослідження алгоритму оптимізації





Зміст


Введення

. Постановка завдання

. Алгоритм оптимізації

.1 Опис алгоритму оптимізації

.2 Теоретична оцінка трудомісткості алгоритму оптимізації

. Експериментальне дослідження середньої трудомісткості алгоритму

Висновок

Список використаних джерел

Додаток А

Введення


В даний час все більш актуальними стають задачі оптимізації, пошуку, реалізації розподілених і (або) паралельних систем. Багато хто з них легко реалізовані простими класичними методами, але деякі завдання вимагають до себе особливого підходу. Ці завдання або не вирішувані простими методами, або їх рішення зажадає значного часу і обсягу ресурсів. Для вирішення подібного роду завдань існують особливі методи і алгоритми. p align="justify"> Алгоритм культурного обміну став визнаною методикою оптимізації, яка може конкурувати з майже всіма відомими методиками і, яка, завдяки своїй гнучкості, може перевершувати безліч класичних методик.

Метою виконання даної роботи є опис алгоритму культурного обміну і проведення експериментального дослідження середньої трудомісткості алгоритму випадкового пошуку версії 3.20.

До роботи додаються три додатки А, Б і В. У них наведені дані експерименту у вигляді таблиць, а також графіки залежності функції якості (Fе) від генотипу (N).

У пункті 1 - визначається ряд завдань, які необхідно вирішити в курсовій роботі, описуються початкові умови.

У пункті 2 - наведено опис алгоритму TS, а також приклади використання його для вирішення ряду проблем оптимізації.

У пункті 3 - проведено експериментальне дослідження середньої трудомісткості алгоритму.

1. Постановка завдання


Дан алгоритм оптимізації функцій раціональних змінних - алгоритм культурного обміну (КО). КО має такі фіксовані параметри:

спосіб кодування рішення в генотипі: двійкове подання параметра, точність представлення параметра (аргументу) функції приймається, якщо не задана для функції спеціально, рівної e = 0.01;

довжина генотипу: визначається способом кодування рішення.

розмір популяції: 120 індивідуумів;

частка батьків від розміру популяції: 1.0, тобто кількість батьків, що беруть участь в кросовері одно 120.

кросовер: рівномірно розподілений 2-х точковий. Тобто хромосома розбивається в двох точках, причому положення точок розбиття не фіксоване, а рівномірно розподілені по генотипу.

мутація: застосовується до кожного нового індивідууму, до кожного гену.

відбір у наступне покоління: елітний відбір....


сторінка 1 з 16 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Рішення задачі оптимізації методом генетичного алгоритму
  • Реферат на тему: Розробка ефективного алгоритму аналізу чутливості для оптимізації форми кру ...
  • Реферат на тему: Створення алгоритму пошуку високоінформативних діагностичних ознак захворюв ...
  • Реферат на тему: Рішення завдання комівояжера за допомогою алгоритму Дейкстри
  • Реферат на тему: Поняття алгоритму і його властивості. Блок-схема алгоритму. Технологія Ro ...