Visual Evolutionary Search for the Pareto-Optimal Data

Loading...
Thumbnail Image
Date
2016
Authors
Norkin, B.
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
У статті описується інформаційна технологія (та програмне забезпечення) для інтерактивного візуального пошуку Парето-оптимальних даних у великому наборі даних (точок даних). Кожен елемент даних (точка) є вектором із набором компонентів зі значеннями в повністю впорядкованих, можливо різних, просторах або множинах. Ці компоненти розглядаються як критерії оптимізації, які можуть бути максимізовані або мінімізовані. Основна проблема полягає у визначенні недомінуємої підмножини даних щодо обраних критеріїв/компонентів з заданими напрямками оптимізації. Задача вирішується в інтерактивному режимі за допомогою графічного відображення даних у різних площинах (парах координат). Друга проблема полягає у впорядкуванні даних по відношенню до їх сили домінування. Остання задача вирішується шляхом розрахунку двох чисел, кількості елементів, які домінуються даним елементом, і кількості елементів, яких домінує даний елемент, обчислення їх різниці та відображенням різних розмірів точок даних на дисплеї.
Description
Keywords
Multi-criteria optimization, Pareto-optimality, data visualization, evolutionary search, interactive optimization, мультикритеріальна оптимізація, парето-оптимальність, еволюційний пошук, системи підтримки прийняття рішень
Citation
Norkin B. Visual Evolutionary Search for the Pareto-Optimal Data / B. Norkin // Наукові записки НаУКМА : Комп'ютерні науки. - 2016. - Т. 190. - С. 36-40.