Multi-Objective Parameter-less Population Pyramid for Solving Industrial Process Planning Problems

Evolutionary methods are effective tools for obtaining high-quality results when solving hard practical problems. Linkage learning may increase their effectiveness. One of the state-of-the-art methods that employ linkage learning is the Parameter-less Population Pyramid (P3). P3 is dedicated to solving single-objective problems in discrete domains. Recent research shows that P3 is highly competitive when addressing problems with so-called overlapping blocks, which are typical for practical problems. In this paper, we consider a multi-objective industrial process planning problem that arises from practice and is NP-hard. To handle it, we propose a multi-objective version of P3. The extensive research shows that our proposition outperforms the competing methods for the considered practical problem and typical multi-objective benchmarks.

READ FULL TEXT
research
09/25/2015

A hybrid COAε-constraint method for solving multi-objective problems

In this paper, a hybrid method for solving multi-objective problem has b...
research
03/17/2021

A Practical Guide to Multi-Objective Reinforcement Learning and Planning

Real-world decision-making tasks are generally complex, requiring trade-...
research
10/19/2019

Evolutionary Dynamic Multi-objective Optimization Via Regression Transfer Learning

Dynamic multi-objective optimization problems (DMOPs) remain a challenge...
research
07/03/2009

Computational Scenario-based Capability Planning

Scenarios are pen-pictures of plausible futures, used for strategic plan...
research
08/13/2019

Multi-objective scheduling on two dedicated processors

We study a multi-objective scheduling problem on two dedicated processor...
research
04/12/2020

Bypassing or flying above the obstacles? A novel multi-objective UAV path planning problem

This study proposes a novel multi-objective integer programming model fo...
research
07/02/2009

Strategic Positioning in Tactical Scenario Planning

Capability planning problems are pervasive throughout many areas of huma...

Please sign up or login with your details

Forgot password? Click here to reset