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

  Завантажити