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

Реферат Метод адитивної оптимізації





тувача, і якщо вони неправильні, програма повинна пояснити, як саме зробити те, що хоче користувач.

Дана програма не займає багато пам'яті, може зберігатися на таких носіях інформації, як жорсткий диск, флеш-карта, придатна до копіювання.


2. Основна частина


. 1 Математична модель


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

Вибір оптимального рішення по комплексу декількох критеріїв є завданням багатокритеріальної.

Один з підходів до вирішення багатокритеріальних задач управління пов'язаний з процедурою освіти узагальненої функції F i (a i1, a i2, ... a in), монотонно залежної від критеріїв a i1, a i2, ... a in. Дана процедура називається процедурою (методом) згортання критеріїв. Існує кілька методів згортання, наприклад метод адитивної оптимізації.


2.2 Метод рішення задачі


Адитивний критерій оптимальності визначається за формулою (6).


, i=1,2, ... m (6)


де - приватні критерії,

- вагові коефіцієнти


(7)

Узагальнена функція цілі (6) може бути використана для згортання приватних критеріїв оптимальності, якщо:

приватні критерії кількісно співмірні за важливістю;

приватні критерії є однорідними.

Якщо приватні критерії не однорідні, тобто мають різні одиниці виміру, то в цьому випадку потрібно нормалізація критеріїв. Під нормалізацією критеріїв розуміється така послідовність процедур, за допомогою якої всі критерії приводяться до єдиного, безрозмірного масштабом виміру. Розглянемо деякі способи нормалізації.

Визначимо максимум і мінімум кожного окремого критерію, т.е.


(8)

(9)


Виділимо групу критеріїв,, які максимізуються при вирішенні задачі, і групу критеріїв ,, які мінімізуються при вирішенні задачі.

Відповідно до принципу максимальної ефективності нормалізовані критерії визначаються з співвідношень (10), (11), (12), (13).


(10)

(11)

або (12)


(13)


Оптимальним буде той варіант, який забезпечує максимальне значення функції мети:


(14)


Відповідно до принципу мінімальної втрати нормалізовані критерії визначаються співвідношеннями (15), (16), (17), (18).


(15)

(16)

або (17)

(18)


При цьому оптимальним буде той варіант, який забезпечує мінімальне значення функції мети.

Приклад 1: Однією з фірм потрібно вибрати оптимальну стратегію щодо забезпечення нового виробництва обладнанням. За допомогою експериментальних спостережень були визначені значення приватних критеріїв функціонування відповідного обладнання, що випускається трьома заводами-виробниками. На основі експертних оцінок були також визначені ваги приватних критеріїв. Всі дані наведені в таблиці 1.


Таблиця 1 - Дані прикладу 1

Варіанти оборудованіяЧастние крітерііПроізводі ність, д.е.Стоімость, д.е.Енергоемкость, у.е.Надежность, у.е.Оборудованіе заводу 15756Оборудованіе заводу 23473Оборудованіе заводу 34624Весовие коеффіціенти0,40,20,10, 3

Рішення:

1. Визначимо mах кожного окремого критерію:

2. При вирішенні завдання максимізуються першого (продуктивність) і четвертий (надійність) критерії, а мінімізуються другий (вартість) і третій (енергоємність) критерії.

. Виходячи з принципу максимізації ефективності, нормалізуємо критерії, використовуючи формули (10), (11):


; ;.

; ;.

;

;.

;

;.


4. Визначимо узагальнену функцію мети по кожному варіанту, використовуючи формулу (14):



Оптимальним є перший варіант устаткування, оскільки Fmax=F1=0,729.


2.3 Структурна схема програми













Рисунок 1 - Структурна схема програми


2.4 Схема взаємодії модулів


Рисунок 2 - Схема взаємодії модулів


3. Керівництво програмісту


Основну роль у супроводі та експлуатації програмного продукту грає програміст. Програміст повинен забезпечити працездатність комп'ютера, на якому встановлена ??програма і середовища, які необхідні для коректної...


Назад | сторінка 3 з 6 | Наступна сторінка





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

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