AUTHOR=Cajot Sébastien , Schüler Nils , Peter Markus , Koch Andreas , Maréchal Francois TITLE=Interactive Optimization With Parallel Coordinates: Exploring Multidimensional Spaces for Decision Support JOURNAL=Frontiers in ICT VOLUME=5 YEAR=2019 URL=https://www.frontiersin.org/journals/ict/articles/10.3389/fict.2018.00032 DOI=10.3389/fict.2018.00032 ISSN=2297-198X ABSTRACT=

Interactive optimization methods are particularly suited for letting human decision makers learn about a problem, while a computer learns about their preferences to generate relevant solutions. For interactive optimization methods to be adopted in practice, computational frameworks are required, which can handle and visualize many objectives simultaneously, provide optimal solutions quickly and representatively, all while remaining simple and intuitive to use and understand by practitioners. Addressing these issues, this work introduces SAGESSE (Systematic Analysis, Generation, Exploration, Steering and Synthesis Experience), a decision support methodology, which relies on interactive multiobjective optimization. Its innovative aspects reside in the combination of (i) parallel coordinates as a means to simultaneously explore and steer the underlying alternative generation process, (ii) a Sobol sequence to efficiently sample the points to explore in the objective space, and (iii) on-the-fly application of multiattribute decision analysis, cluster analysis and other data visualization techniques linked to the parallel coordinates. An illustrative example demonstrates the applicability of the methodology to a large, complex urban planning problem.