A Visualizable Test Problem Generator for Many-Objective Optimization
Fieldsend, J. E., Chugh, T., Allmendinger, R., & Miettinen, K. (2022). A Visualizable Test Problem Generator for Many-Objective Optimization. IEEE Transactions on Evolutionary Computation, 26(1), 1-11. https://doi.org/10.1109/TEVC.2021.3084119
Published inIEEE Transactions on Evolutionary Computation
© 2021 IEEE
Visualizing the search behavior of a series of points or populations in their native domain is critical in understanding biases and attractors in an optimization process. Distancebased many-objective optimization test problems have been developed to facilitate visualization of search behavior in a two-dimensional design space with arbitrarily many objective functions. Previous works have proposed a few commonly seen problem characteristics into this problem framework, such as the definition of disconnected Pareto sets and dominance resistant regions of the design space. The authors’ previous work has advanced this research further by providing a problem generator to automatically create user-defined problem instances featuring any combination of these problem features as well as newly introduced ones, such as landscape discontinuities, varying objective ranges, and neutrality. This work makes a number of additional contributions including the proposal of an enhanced, open-source feature-rich problem generator that can create user-defined problem instances exhibiting a range of problem features – some of which are newly introduced here or form extensions of existing features. A comprehensive validation of the problem generator is also provided using popular multiobjective optimization algorithms, and some problem generator settings to create instances exhibiting different challenges for an optimizer are identified. ...
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
ISSN Search the Publication Forum1089-778X
Publication in research information system
MetadataShow full item record
Additional information about fundingThis work was supported by the Engineering and Physical Sciences Research Council [grant number EP/N017846/1]. This research is related to the thematic research area DEMO (jyu.fi/demo) of the University of Jyväskylä.
Showing items with similar title or keywords.
A feature rich distance-based many-objective visualisable test problem generator Fieldsend, Jonathan; Chugh, Tinkle; Allmendinger, Richard; Miettinen, Kaisa (ACM, 2019)In optimiser analysis and design it is informative to visualise how a search point/population moves through the design space over time. Visualisable distance-based many-objective optimisation problems have been developed ...
DESDEO : An Open Framework for Interactive Multiobjective Optimization Miettinen, Kaisa; Ojalehto, Vesa (Springer, 2019)We introduce a framework for interactive multiobjective optimization methods called DESDEO released under an open source license. With the framework, we want to make interactive methods easily accessible to be applied in ...
A Data-Driven Surrogate-Assisted Evolutionary Algorithm Applied to a Many-Objective Blast Furnace Optimization Problem Chugh, Tinkle; Chakraborti, Nirupam; Sindhya, Karthik; Jin, Yaochu (Taylor & Francis Inc., 2017)A new data-driven reference vector-guided evolutionary algorithm has been successfully implemented to construct surrogate models for various objectives pertinent to an industrial blast furnace. A total of eight objectives ...
Visualizations for Decision Support in Scenario-based Multiobjective Optimization Shavazipour, Babooshka; López-Ibáñez, Manuel; Miettinen, Kaisa (Elsevier BV, 2021)We address challenges of decision problems when managers need to optimize several conflicting objectives simultaneously under uncertainty. We propose visualization tools to support the solution of such scenario-based ...
A Surrogate-assisted Reference Vector Guided Evolutionary Algorithm for Computationally Expensive Many-objective Optimization Chugh, Tinkle; Jin, Yaochu; Miettinen, Kaisa; Hakanen, Jussi; Sindhya, Karthik (Institute of Electrical and Electronics Engineers, 2018)We propose a surrogate-assisted reference vector guided evolutionary algorithm (EA) for computationally expensive optimization problems with more than three objectives. The proposed algorithm is based on a recently developed ...