paper-with-me

홈 › Papers

Learning Adaptive Evolutionary Computation for Solving Multi-Objective Optimization Problems

2022-11-01 · Remco Coppens, Robbert Reijnen, Yingqian Zhang, Laurens Bliek, Berend Steenhuisen

Multi-objective evolutionary algorithms (MOEAs) are widely used to solve multi-objective optimization problems. The algorithms rely on setting appropriate parameters to find good solutions. However, this parameter tuning could be very computationally expensive in solving non-trial (combinatorial) optimization problems. This paper proposes a framework that integrates MOEAs with adaptive parameter control using Deep Reinforcement Learning (DRL). The DRL policy is trained to adaptively set the values that dictate the intensity and probability of mutation for solutions during optimization. We test the proposed approach with a simple benchmark problem and a real-world, complex warehouse design and control problem. The experimental results demonstrate the advantages of our method in terms of solution quality and computation time to reach good solutions. In addition, we show the learned policy is transferable, i.e., the policy trained on a simple benchmark problem can be directly applied to solve the complex warehouse optimization problem, effectively, without the need for retraining.

📄 PDF Abstract BibTeX arXiv:2211.09719

Code (0)

등록된 구현이 없습니다.

Tasks

Combinatorial OptimizationDeep Reinforcement LearningEvolutionary Algorithms

Methods 이 논문이 사용한 방법론

Test 설명 없음

Similar Papers 제목 키워드 기반

A New Distributed Evolutionary Computation Technique for Multi-Objective Optimization

2013-04-09 · Md. Asadul Islam, G. M. Mashrur-E-Elahi, M. M. A. Hashem

Now-a-days, it is important to find out solutions of Multi-Objective Optimization Problems (MOPs). Evolutionary Strategy helps to solve such real world problems efficiently and quickly. But sequential Evolutionary Algori…

Evolutionary Algorithms

For Solving Linear Equations Recombination is a Needless Operation in Time-Variant Adaptive Hybrid Algorithms

2013-04-09 · A. R. M. Jalal Uddin Jamali, Mohammad Arif Hossain, G. M. Moniruzzaman, M. M. A. Hashem

Recently hybrid evolutionary computation (EC) techniques are successfully implemented for solving large sets of linear equations. All the recently developed hybrid evolutionary algorithms, for solving linear equations, c…

Evolutionary Algorithms

Adaptive Surrogate-Based Strategy for Accelerating Convergence Speed when Solving Expensive Unconstrained Multi-Objective Optimisation Problems

2026-01-29 · Tiwonge Msulira Banda, Alexandru-Ciprian Zăvoianu arxiv

Multi-Objective Evolutionary Algorithms (MOEAs) have proven effective at solving Multi-Objective Optimisation Problems (MOOPs). However, their performance can be significantly hindered when applied to computationally int…

A Survey on Learnable Evolutionary Algorithms for Scalable Multiobjective Optimization

2022-06-23 · Songbai Liu, Qiuzhen Lin, Jianqiang Li, Kay Chen Tan

Recent decades have witnessed great advancements in multiobjective evolutionary algorithms (MOEAs) for multiobjective optimization problems (MOPs). However, these progressively improved MOEAs have not necessarily been eq…

Evolutionary AlgorithmsMultiobjective OptimizationSurvey

EmoDM: A Diffusion Model for Evolutionary Multi-objective Optimization

2024-01-29 · Xueming Yan, Yaochu Jin

Evolutionary algorithms have been successful in solving multi-objective optimization problems (MOPs). However, as a class of population-based search methodology, evolutionary algorithms require a large number of evaluati…

Computational EfficiencyEvolutionary Algorithms