Модифікація інтерактивної процедури багатокритеріальної оптимізації

Анотація

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

F (x) = ((z * 1 - z1) / (z * 1 - v * 1)) p + (ß2 (z * 2 - z2) / (z * 2 - v * 2)) p + ... + ((z * k - zk) / (z * k - v * k)) p,

де z * і - екстремальне значення і-ого локального критерію (яке при задоволенні всіх суб'єктивних вимог не може бути досягнуто), zi - поточне значення i-ого локального критерію, v * i - бажане значення і-ого локального критерію, p - ціле додатне число. У цьому випадку основний спосіб переналагодження моделі з метою отримання нового Парето-оптимального рішення - це коригування перед початком подальшої мінімізації функції F (x) одного або декількох значень вектора v *.