Вибір оптимальних варіантів систем методами векторної оптимізації
Информация - Компьютеры, программирование
Другие материалы по предмету Компьютеры, программирование
ВИБІР ОПТИМАЛЬНИХ ВАРІАНТІВ СИСТЕМ МЕТОДАМИ ВЕКТОРНОЇ ОПТИМІЗАЦІЇ
Вступ
проектування оптимальна система векторна оптимізація
Початкові етапи проектування оптимальних систем базуються на основних положеннях теорії векторної (багатокритеріальної) оптимізації. Векторна оптимізація визначає правила вибору оптимальних проектних рішень - варіантів побудови системи з урахуванням сукупності показників якості системи. Методи векторної оптимізації набули бурхливого розвитку як у галузі загальносистемного аналізу, так і у галузі радіотехнічних систем, зокрема, систем електрозвязку. Це було визвано обєктивною необхідністю враховувати при проектуванні сукупність, як правило, протирічивих техніко-економічних вимог до системи. Основні положення векторної оптимізації використовуються в задачах синтезу і аналізу системи, коли створюється проект оптимальної системи з використанням математичних моделей повідомлень, сигналів, завад, критеріїв оптимальності, а також методів вибору оптимальних проектних рішень.
В даному розділі розглядається формалізована постановка та основні особливості розвязання задач векторної оптимізації, що виникають на початкових етапах проектування системи при виборі оптимальних варіантів за сукупністю показників якості. Основні положення теорії векторної оптимізації викладені на основі систематизації та узагальнення вказаних вище робіт.
1 Постановка задачі проектування оптимальної системи
При проектуванні систем постановка задачі відіграє важливу роль. Недаром кажуть, що правильна постановка задачі наполовину дає її успішне розвязання. Розглянемо особливості та проблеми постановки задачі проектування оптимальної системи з урахуванням сукупності показників якості. Альтернативне проектне рішення - це варіант побудови системи . У загальному вигляді систему можна подати як упорядковану множину елементів, відносин між ними та їх властивостей. Їх однозначне задавання цілком визначає побудову й ефективність системи. Вважатимемо, що варіант побудови системи задається структурою і вектором параметрів . Для інформаційних систем також повинна бути задана множина вхідних впливів і результатів роботи системи , що фактично визначає систему як відображення множини на множину Y - .
Ці абстрактні означення системи повинні бути конкретизовані в процесі проектування. Зокрема, для інформаційної системи множина вхідних впливів - це множина сигналів і завад, що повинні бути описані певними математичними моделями. При проектуванні має бути визначена структура системи як сукупність відповідних елементів і звязків між ними, а також повинні бути отримані значення параметрів цієї системи.
Вихідні дані для проектування системи включать: сукупність умов роботи системи та обмежень на умови роботи, на структуру і параметри системи ; сукупність показників якості та обмежень на значення цих показників якості ; критерій оптимальності системи.
Розглянемо приклади вихідних даних при проектуванні систем звязку. До умов роботи системи звязку може відноситись: вид і характеристики повідомлень, сигналів, завад, каналів звязку. Обмеження на структуру системи залежно від конкретної задачі можуть бути задані як слабкі, так і жорсткі. Зокрема, це загальні вимоги до класу систем звязку, наприклад, вимоги, щоб система була одноканальною, мала вільний доступ, не включала зворотного (службового) каналу, ретрансляторів. За більш жорсткіших обмежень задається принцип роботи системи, вид модуляції, декомпозиція системи і навіть повністю структура, а в процесі оптимізації варіюється лише вектор внутрішніх параметрів системи. При цьому обмеження на параметри системи (наприклад, параметри модуляції, потужність сигналу або завади, число каналів) можуть бути типу рівностей, нерівностей або деякого функціонального звязку.
Вектор показників якості включає сукупність зовнішніх параметрів системи звязку, що характеризують основні тактико-технічні характеристики системи (швидкість передавання повідомлень, імовірність похибок передавання, пропускну здатність, надійність). При постановці задачі задаються не числові значення, а лише склад показників якості, які повинні враховуватися при оптимізації системи. На початкових етапах проектування, як правило, до уваги беруть лише найбільш важливі показники. Обмеження що накладаються на числові значення показників якості, можуть бути також типу рівностей, нерівностей або функціонального звязку.
Системи, які задовольняють сукупність даних , називають допустимими, а такі системи, які задовольняють ще й обмеження на значення показників якості - строго допустимими. Раніше при проектуванні систем обмежувалися вибором строго допустимих систем. З ускладненням і збільшенням вартості систем, що проектуються, актуальним стає пошук оптимальних за сукупністю показників якості систем.
З усіх строго допустимих систем оптимальною (найкращою) є та система, якій відповідає найкраще (у раніше встановленому розумінні) значення вектора . Для вибору оптимальної системи слід обрати чи обґрунтувати критерій переваги однієї системи над другою (критерій оптимальності), тобто правило, на основі якого одне значення вектора слід визнати кращим порівняно з іншим його значенням.
Таким чином, задача проектування оптимал?/p>