Методы и алгоритмы многокритериальной оптимизации на основе нестрогих ранжировок альтернатив по частным критериям и опыт компьютерной реализации

Abstract

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

A class of multicriteria choice problems is considered in which the finite set of alternatives is known, а number of alternatives can be considerably large, alternatives can be evaluated both numerically and qualitatively. The information about preferences is represented as generalized (with the equivalence indicated) rankings of alternatives. For the considered class of problems, the computer search technology of compromise solution is suggested. One uses the qualitative criteria and new approach for the solution of the problems of multicriteria choice.