A Recommender System Approach for Very Large-scale Multiobjective Optimization

04/08/2023
by   Haokai Hong, et al.
0

We define very large multi-objective optimization problems to be multiobjective optimization problems in which the number of decision variables is greater than 100,000 dimensions. This is an important class of problems as many real-world problems require optimizing hundreds of thousands of variables. Existing evolutionary optimization methods fall short of such requirements when dealing with problems at this very large scale. Inspired by the success of existing recommender systems to handle very large-scale items with limited historical interactions, in this paper we propose a method termed Very large-scale Multiobjective Optimization through Recommender Systems (VMORS). The idea of the proposed method is to transform the defined such very large-scale problems into a problem that can be tackled by a recommender system. In the framework, the solutions are regarded as users, and the different evolution directions are items waiting for the recommendation. We use Thompson sampling to recommend the most suitable items (evolutionary directions) for different users (solutions), in order to locate the optimal solution to a multiobjective optimization problem in a very large search space within acceptable time. We test our proposed method on different problems from 100,000 to 500,000 dimensions, and experimental results show that our method not only shows good performance but also significant improvement over existing methods.

READ FULL TEXT
research
07/16/2021

Solving Large-Scale Multi-Objective Optimization via Probabilistic Prediction Model

The main feature of large-scale multi-objective optimization problems (L...
research
08/03/2023

Fast Slate Policy Optimization: Going Beyond Plackett-Luce

An increasingly important building block of large scale machine learning...
research
02/12/2012

Evolutionary Computation in Astronomy and Astrophysics: A Review

In general Evolutionary Computation (EC) includes a number of optimizati...
research
02/22/2019

Scalable Hyperbolic Recommender Systems

We present a large scale hyperbolic recommender system. We discuss why h...
research
09/18/2022

An Interactive Knowledge-based Multi-objective Evolutionary Algorithm Framework for Practical Optimization Problems

Experienced users often have useful knowledge and intuition in solving r...
research
09/08/2017

Super-speeds with Zero-RAM: Next Generation Large-Scale Optimization in Your Laptop!

This article presents the novel breakthrough general purpose algorithm f...
research
04/08/2021

Heuristic Strategies for Solving Complex Interacting Large-Scale Stockpile Blending Problems

The Stockpile blending problem is an important component of mine product...

Please sign up or login with your details

Forgot password? Click here to reset