A 2-dimentional Crossover for Multi-objective Evolutionary Scheduling of Soft Real-time Tasks


A 2-dimensional Xover-based non-dominated sorting (2DXNS) genetic algorithm is proposed for multi-objective scheduling of static soft real-time tasks on heterogeneous computing systems. The objectives of scheduling problems are generally to minimize makespan, total processor idle time, and the number of processors as well as maximize guarantee ratio. In… (More)


16 Figures and Tables