4 papers
Insights from Multi-tasking the EAX Algorithm for the Travelling Salesperson Problem
Liam Wigney, Aneta Neumann, Yew-Soon Ong +1
Evolutionary multitasking allows several related problems to be solved in a single run of an algorithm. In this paper, we investigate integrating evolutionary multitasking with Edg…
Multitask Pareto Optimization for Monotone Submodular Problems with Dynamic Constraints
Liam Wigney, Frank Neumann
Evolutionary multitasking is a recent approach that solves multiple related optimization problems within a single evolutionary run, rather than addressing each problem separately.…
Analysis of Multitasking Pareto Optimization for Monotone Submodular Problems
Liam Wigney, Frank Neumann
Pareto optimization via evolutionary multi-objective algorithms has been shown to efficiently solve constrained monotone submodular functions. Traditionally when solving multiple p…
On the Use of Iterative Problem Solving for the Traveling Salesperson Problem with Changing Time Window Constraints
Hy Nguyen, Thanh Nguyen Pham, Helen Yuliana Angmalisang +2
In many real-world settings, problem instances that need to be solved are quite similar, and knowledge from previous optimization runs can potentially be utilized. We explore this…