Abstract:Introduction When solving multi-objective combinatorial optimization problems using a search algorithm without a priori information, the result is a Pareto front. Selecting a solution from it is a laborious task if the number of solutions to be analyzed is large. This task would benefit from a systematic approach that facilitates the analysis, comparison and selection of a solution or a group of solutions based on the preferences of the decision makers. In the last decade, the research and development of algorithms for solving multi-objective combinatorial optimization problems has been growing steadily. In contrast, efforts in the a posteriori exploration of non-dominated solutions are still scarce. Methods This paper proposes an abstract framework based on hierarchical clustering in order to facilitate decision makers to explore such a Pareto front in search of a solution or a group of solutions according to their preferences. An extension of that abstract framework aimed at addressing the bi-objective Next Release Problem is presented, together with a Dashboard that implements that extension. Based on this implementation, two studies are conducted. The first is a usability study performed with a small group of experts. The second is a performance analysis based on computation time consumed by the clustering algorithm. Results The results of the initial empirical usability study are promising and indicate directions for future improvements. The experts were able to correctly use the dashboard and properly interpret the visualizations in a very short time. In the same direction, the results of the performance comparison highlight the advantage of the hierarchical clustering-based approach in terms of response time. Discussion Based on these excellent results, the extension of the framework to new problems is planned, as well as the implementation of new validity tests with expert decision makers using real-world data.

Hierarchical Optimization Of Multi-Objective Embedded System Design Using Pareto-Frontier Algebra

Design Space Exploration in Multi-Objective Hierarchical SOC Design

Robustness Multi-Objective Optimization for Parallel Robot Based on Subregional Meta-Heuristic Iteration

Multi-objective Design Space Exploration for High-Level Synthesis Via Bayesian Optimization

A Particle Swarm Optimization-Based Method For Multiobjective Design Optimizations

A Multi-Objective Topology Optimization Methodology Based on Pareto Optimal Min-Cut

A Hybridized Vector Optimal Algorithm for Multiobjective Designs of Inverse Problems

Novel hybrid evolutionary algorithm for multi-objective optimization problem

Hierarchy Ranking Method for Multimodal Multiobjective Optimization with Local Pareto Fronts.

A Hybridized Vector Optimal Algorithm for Multi-Objective Optimal Designs of Electromagnetic Devices

Analysis of Multi-Objective Optimization of Machining Allowance Distribution and Parameters for Energy Saving Strategy

A novel multiobjective evolutionary algorithm based on decomposition and multi-reference points strategy

A Geometric Structure-Based Particle Swarm Optimization Algorithm for Multiobjective Problems

Multimodal multi-objective optimization algorithm based on hierarchical environment selection strategy

Hierarchical clustering-based framework for a posteriori exploration of Pareto fronts: application on the bi-objective next release problem

Selection of Initial Designs for Multi-Objective Optimization Using Classification and Regression Tree

An interactive fuzzy multi-objective optimization method for engineering design

A Novel Hierarchical Collaborative Method Based on Multi-objective Optimization for Modularization of Product Platform

A Rough-to-Fine Evolutionary Multiobjective Optimization Algorithm

Hierarchical Satisfying Optimal Algorithm with Different Importance and Priorities

Analyzing and Overcoming Local Optima in Complex Multi-Objective Optimization by Decomposition-Based Evolutionary Algorithms