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

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





прийнятим до уваги кількістю В«хорошихВ» компонентів. Ця довгострокова пам'ять може бути розглянута, як свого роду процес навчання. p align="center"> 3. Експериментальне дослідження середньої трудомісткості алгоритму


Експериментальне дослідження середньої трудомісткості алгоритму буде проводитися шляхом підрахунку кількості циклів, що витрачаються процесором на прогін алгоритму на заданому наборі параметрів.

Підготовка даних моделі для експерименту зводиться до формування XML файлу з параметрами моделі, при цьому використовується додаток Experiment Designer. Для прийнятих значень точності представлення параметрів функції якості проводиться дослідження алгоритму. Для проведення експерименту використовується модель ModelGAProfiled.exe. p align="justify"> Проведення виміру кількості циклів, які виконуються процесором, для прогону моделі, буде проводитися з використанням програмного забезпечення Performance Analysis, що входить до складу Compuware DevParthner Studio. Для статистичної значущості результатів, проводиться 10 паралельних дослідів. Тобто при тих же параметрах моделі проводиться повторний запуск програми 10 разів. Отримувані значення k ij заносяться в таблицю. Для статистичного аналізу буде використовуватися програма STATISTICA 6.0.

Після проведення всіх експериментів для отриманих значень обчислюється середнє і квадратичне відхилення, які заносяться в ту ж таблицю: Mean, SD.

Аналогічно проводяться експерименти для всіх функцій якості.

Отримані дані представлені в Додатку А.

Для виключення часу, що витрачається на обчислення функції якості, виноситься значення qij. Отримані дані представлені в Додатку Б.

За результатами експериментів будуються графіки експериментальної оцінки трудомісткості алгоритму. Дані знаходяться в додатку В.

Всі експерименти проводилися на комп'ютері з наступною конфігурацією: Intel (R) Pentium (R) 4 (2,4 Ггц), 512 Mb DDR SDRAM, Windows XP Professional Service Pack 2.

Додаток А


Текст програми:

# include

# include

# include

# include

# include

# include

# include "randfunc.h"

/* Дайте назву файлу */

# include "probl01.h"

# define TRUSSPROBL 1

/* Дайте відповідне два параметри. */p align="justify">/* Виберіть розмір */

# define TAMPOBL 20

# define TOP 2


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





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

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