Very recently, the first mathematical runtime analyses for NSGA-II, most common multi-objective evolutionary algorithm, have been conducted. Continuing this research direction, we prove that NSGA-II optimizes OneJumpZeroJump benchmark asymptotically faster when crossover is employed. Together with a parallel independent work by Dang, Opris, Salehi, and Sudholt, time such an advantage of proven ...

We address the no-wait k-stage flexible flowshop scheduling problem where there are m identical machines at each stage. The objectives are to schedule the available n jobs so that makespan and mean tardiness of n jobs are minimized. Sequence-dependent setup times are treated in this problem as one of the prominent practical assumptions. This problem is NP-hard, and therefore we present a new mu...

Mobile systems have limited resources such as battery life, network bandwidth, storage capacity, and CPU performance. These restrictions may be reduced by the extra-time computing: a heavy calculations and get results from server to server. Barry out a way to strengthen the capabilities of the transmission system, mobile computing is rich in computers. The main issue in this paper to obtain an ...

Multiagent systems have had a powerful impact on the real world. Many of the systems it studies (air traffic, satellite coordination, rover exploration) are inherently multi-objective, but they are often treated as single-objective problems within the research. A key concept within multiagent systems is that of credit assignment: quantifying an individual agent’s impact on the overall system pe...