A hybrid differential evolution for multi-objective optimisation problems

Song, Erping; Li, Hecheng

doi:10.1080/09540091.2021.1984396

Cited by 9 publications

(1 citation statement)

References 37 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Therefore, there is a rich literature to improve the performance of DE [20]. Likewise, hybridizing DE with other methods is another way to add more power to DE in discovering better PFs [21][22][23]. In our proposed method to optimize the well-known scheduling problem, not only operator improvement but also hybridization are applied to have a robust hybrid system to deal with objective functions (makespan, reliability, and flow time).…”

Section: Introductionmentioning

confidence: 99%

A New Hybrid Algorithm Based on Improved MODE and PF Neighborhood Search for Scheduling Task Graphs in Heterogeneous Distributed Systems

Lotfi

Nejad

2023

Applied Sciences

View full text Add to dashboard Cite

Multi-objective task graph scheduling is a well-known NP-hard problem that plays a significant role in heterogeneous distributed systems. The solution to the problem is expected to optimize all scheduling objectives. Pretty large state-of-the-art algorithms exist in the literature that mostly apply different metaheuristics for solving the problem. This study proposes a new hybrid algorithm comprising an improved multi-objective differential evolution algorithm (DE) and Pareto-front neighborhood search to solve the problem. The novelty of the proposed hybrid method is achieved by improving DE and hybridizing it with the neighborhood search method. The proposed method improves the performance of differential evolution by applying appropriate solution representation as well as effective selection, crossover, and mutation operators. Likewise, the neighborhood search algorithm is applied to improve the extracted Pareto-front and speed up the evolution process. The effectiveness and performance of the developed method are assessed over well-known test problems collected from the related literature. Meanwhile, the values of spacing and hyper-volume metrics are calculated. Moreover, the Wilcoxon signed method is applied to carry out pairwise statistical tests over the obtained results. The obtained results for the makespan, reliability, and flow-time of 50, 18, and 41, respectively, by the proposed hybrid algorithm in the study confirmed that the developed algorithm outperforms all proposed methods considering the performance and quality of objective values.

show abstract