Reproduce “First Mathematical Runtime Analyses of Evolutionary Multitask Multi-Objective Optimization” on OpenResearch
Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.
Universal app for Apple silicon and Intel. Requires macOS 11 or later.
About this paper
Danyang Zhang, Weijie Zheng
MO-MFEA tests whether crossover between task populations lets a simpler related task help solve a harder multi-objective task. For OMM and multimodal OJZJ, with population size N = Θ(n) and fixed cross-task crossover probability strictly between zero and one, expected evaluations to cover both complete Pareto fronts are O(n² log n), matching OMM alone. This theoretical result applies to the analyzed pair, not elapsed time or experiments.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.