Skip to content

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

Notifications You must be signed in to change notification settings

afurculita/multifactorial-evolution

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages