Abstract:Multiobjective evolutionary algorithms (MOEAs) are major methods for solving multiobjective optimization problems (MOPs). Many MOEAs have been proposed in the past decades, of which the search operators need a carefully handcrafted design with domain knowledge. Recently, some attempts have been made to replace the manually designed operators in MOEAs with learning-based operators (e.g., neural network models). However, much effort is still required for designing and training such models, and the learned operators might not generalize well on new problems. To tackle the above challenges, this work investigates a novel approach that leverages the powerful large language model (LLM) to design MOEA operators. With proper prompt engineering, we successfully let a general LLM serve as a black-box search operator for decomposition-based MOEA (MOEA/D) in a zero-shot manner. In addition, by learning from the LLM behavior, we further design an explicit white-box operator with randomness and propose a new version of decomposition-based MOEA, termed MOEA/D-LO. Experimental studies on different test benchmarks show that our proposed method can achieve competitive performance with widely used MOEAs. It is also promising to see the operator only learned from a few instances can have robust generalization performance on unseen problems with quite different patterns and settings. The results reveal the potential benefits of using pre-trained LLMs in the design of <a class="link-external link-http" href="http://MOEAs.To" rel="external noopener nofollow">this http URL</a> foster reproducibility and accessibility, the source code is <a class="link-external link-https" href="https://github.com/FeiLiu36/LLM4MOEA" rel="external noopener nofollow">this https URL</a>.

A Thompson Sampling-Based Sparse Evolutionary Operator for Sparse Large-Scale Multi-Objective Optimization

A two-stage evolutionary algorithm for large-scale sparse multiobjective optimization problems

A co-evolutionary algorithm based on sparsity clustering for sparse large-scale multi-objective optimization

A Dynamic Knowledge-Guided Coevolutionary Algorithm for Large-Scale Sparse Multiobjective Optimization Problems

A Pattern Mining-Based Evolutionary Algorithm for Large-Scale Sparse Multiobjective Optimization Problems

An efficient evolutionary algorithm based on deep reinforcement learning for large-scale sparse multiobjective optimization

A Two-Layer Encoding Learning Swarm Optimizer Based on Frequent Itemsets for Sparse Large-Scale Multi-Objective Optimization

A chaotic differential evolution and symmetric direction sampling for large-scale multiobjective optimization

Improved SparseEA for sparse large-scale multi-objective optimization problems

Efficiently Tackling Million-Dimensional Multiobjective Problems: A Direction Sampling and Fine-Tuning Approach

An enhanced competitive swarm optimizer with strongly robust sparse operator for large-scale sparse multi-objective optimization problem

Directed Quick Search Guided Evolutionary Algorithm for Large-scale Multi-objective Optimization Problems

A decomposition-based multi-objective evolutionary algorithm with Q-learning for adaptive operator selection

Multipopulation-Based Differential Evolution for Large-Scale Many-Objective Optimization

An Ensemble Surrogate-based Framework for Expensive Multiobjective Evolutionary Optimization

Large Language Model for Multi-objective Evolutionary Optimization

Solving Large-Scale Multiobjective Optimization Problems With Sparse Optimal Solutions via Unsupervised Neural Networks

A modified competitive swarm optimizer guided by space sampling for large-scale multi-objective optimization

A coevolutionary algorithm using multi-operator ensemble for many-objective optimisation problems

Evolutionary Large-Scale Multi-Objective Optimization: A Survey

A Fast Clustering Based Evolutionary Algorithm for Super-Large-Scale Sparse Multi-Objective Optimization