afurculita / multifactorial-evolution

Evolutionary Multitasking in Permutation-Based Combinatorial Optimization Problems: Realization with TSP and Knapsack

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Evolutionary Multitasking Implementation

Evolutionary computation (EC) has gained increasing popularity in dealing with permutation-based combinatorial optimization problems (PCOPs). Traditionally, EC focuses on solving a single optimization task at a time. However, in complex multi-echelon supply chain networks (SCNs), there usually exist various kinds of PCOPs at the same time, e.g., travel salesman problem (TSP), job-shop scheduling problem (JSP), etc. So, it is desirable to solve several PCOPs at once with both effectiveness and efficiency. Very recently, a new paradigm in EC, namely, multifactorial optimization (MFO) has been introduced to explore the potential of evolutionary multitasking, which can serve the purpose of simultaneously optimizing multiple PCOPs in SCNs.

This implementation is based on the papers "Multifactorial Evolution: Towards Evolutionary Multitasking", by Abhishek Gupta, Yew-Soon Ong, and Liang Feng and "Evolutionary Multitasking in Permutation-Based Combinatorial Optimization Problems: Realization with TSP, QAP, LOP, and JSP" by Yuan Yuan, Yew-Soon Ong, Abhishek Gupta, Puay Siew Tan and Hua Xu.

About

Evolutionary Multitasking in Permutation-Based Combinatorial Optimization Problems: Realization with TSP and Knapsack


Languages

Language:Java 100.0%