Advertisement
Published in:
2019 | OriginalPaper | Chapter
Parallel MOEA/D for Real-Time Multi-objective Optimization Problems
Authors : Jusheng Yu, Lu Li, YuTao Qi
Published in: E-Learning and Games
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Abstract
There are a large number of multi-objective optimization problems in real-world applications, like in games, that need to be solved in real time. In order to meet this pressing need, we suggests a method of parallelizing the multi-objective evolutionary algorithm based on decomposition (MOEA/D). Furthermore, a novel task decomposition strategy and scalarizing method without the ideal point are proposed for meeting the requirements of real-time and precision of the game. By combining the novel scalarizing function and GPU-based CUDA technology with the MOEA/D, a parallel MOEA/D for real-time multi-objective optimization problems is developed, namely P-MOEA/D. Experimental studies on ZDT and DTLZ benchmark problems suggest that the P-MOEA/D algorithm is efficient and fast.