6533b81ffe1ef96bd127868f

RESEARCH PRODUCT

A visualization technique for accessing solution pool in interactive methods of multiobjective optimization

Dmitry PodkopaevOlga KurasovaErnestas Filatovas

subject

multidimensional scalingMathematical optimizationOptimization problemComputer Networks and CommunicationsComputer sciencevisualisointiPareto front visualizationcomputer.software_genreMulti-objective optimizationSet (abstract data type)menetelmätMultidimensional scalingMultiobjective optimizationdimensionality reductionFlexibility (engineering)pareto-tehokkuusDimensionality reductionMultiobjective optimization ; interactive methods ; Pareto front visualization ; dimensionality reduction ; multidimensional scalinginteractive methodsNIMBUSmonitavoiteoptimointiComputer Science ApplicationsVisualizationComputational Theory and MathematicsFeature (computer vision)interaktiivisuusData miningcomputer

description

<pre>Interactive methods of <span>multiobjective</span> optimization repetitively derive <span>Pareto</span> optimal solutions based on decision maker's preference information and present the obtained solutions for his/her consideration. Some interactive methods save the obtained solutions into a solution pool and, at each iteration, allow the decision maker considering any of solutions obtained earlier. This feature contributes to the flexibility of exploring the <span>Pareto</span> optimal set and learning about the optimization problem. However, in the case of many objective functions, the accumulation of derived solutions makes accessing the solution pool cognitively difficult for the decision maker. We propose to enhance interactive methods with visualization of the set of solution outcomes using dimensionality reduction and interactive mechanisms for exploration of the solution pool. We describe a proposed visualization technique and demonstrate its usage with an example problem solved using the interactive method NIMBUS.</pre>

https://repository.vu.lt/VU:ELABAPDB8930283&prefLang=en_US