A dual-population multi-objective evolutionary algorithm driven by generative adversarial networks for benchmarking and protein-peptide docking

被引:2
作者
Cheng H. [1 ]
Wang G.-G. [1 ]
Chen L. [2 ]
Wang R. [3 ,4 ]
机构
[1] School of Computer Science and Technology, Ocean University of China, Qingdao
[2] Institute of Big Data and Information Technology, Wenzhou University, Wenzhou
[3] College of Systems Engineering, National University of Defense Technology, Changsha
[4] Xiangjiang Laboratory, Changsha
关键词
Deep learning; Dual-population; Evolutionary algorithm; Generative adversarial network; Multi-objective optimization; Protein-peptide docking;
D O I
10.1016/j.compbiomed.2023.107727
中图分类号
学科分类号
摘要
Multi-objective optimization problems (MOPs) are characterized as optimization problems in which multiple conflicting objective functions are optimized simultaneously. To solve MOPs, some algorithms used machine learning models to drive the evolutionary algorithms, leading to the design of a variety of model-based evolutionary algorithms. However, model collapse occurs during the generation of candidate solutions, which results in local optima and poor diversity in model-based evolutionary algorithms. To address this problem, we propose a dual-population multi-objective evolutionary algorithm driven by Wasserstein generative adversarial network with gradient penalty (DGMOEA), where the dual-populations coordinate and cooperate to generate high-quality solutions, thus improving the performance of the evolutionary algorithm. We compare the proposed algorithm with the 7 state-of-the-art algorithms on 20 multi-objective benchmark functions. Experimental results indicate that DGMOEA achieves significant results in solving MOPs, where the metrics IGD and HV outperform the other comparative algorithms on 15 and 18 out of 20 benchmarks, respectively. Our algorithm is evaluated on the LEADS-PEP dataset containing 53 protein-peptide complexes, and the experimental results on solving the protein-peptide docking problem indicated that DGMOEA can effectively reduce the RMSD between the generated and the original peptide's 3D poses and achieve more competitive results. © 2023 Elsevier Ltd
引用
收藏
相关论文
共 72 条
[1]  
Louafi H., Coulombe S., Cheriet M., Multi-objective optimization in dynamic content adaptation of slide documents, IEEE Transactions on Services Computing, 10, 2, pp. 231-243, (2015)
[2]  
Wang G.-G., Cai X., Cui Z., Min G., Chen J., High performance computing for cyber physical social systems by using evolutionary multi-objective optimization algorithm, IEEE Transactions on Emerging Topics in Computing, 8, 1, pp. 20-30, (2017)
[3]  
Coello C.C., Evolutionary multi-objective optimization: a historical view of the field, IEEE Comput. Intell. Mag., 1, 1, pp. 28-36, (2006)
[4]  
Premkumar M., Jangir P., Sowmya R., Alhelou H.H., Mirjalili S., Kumar B.S., Multi-objective equilibrium optimizer: framework and development for solving multi-objective optimization problems, Journal of Computational Design and Engineering, 9, 1, pp. 24-50, (2022)
[5]  
Mansour N., Cherif M.S., Abdelfattah W., Multi-objective imprecise programming for financial portfolio selection with fuzzy returns, Expert Syst. Appl., 138, (2019)
[6]  
Sun G., Zhang H., Fang J., Li G., Li Q., A new multi-objective discrete robust optimization algorithm for engineering design, Appl. Math. Model., 53, pp. 602-621, (2018)
[7]  
El-Shorbagy M.A., El-Refaey A.M., A hybrid genetic–firefly algorithm for engineering design problems, Journal of Computational Design and Engineering, 9, 2, pp. 706-730, (2022)
[8]  
An Y., Chen X., Zhang J., Li Y., A hybrid multi-objective evolutionary algorithm to integrate optimization of the production scheduling and imperfect cutting tool maintenance considering total energy consumption, J. Clean. Prod., 268, (2020)
[9]  
Zhao F., Di S., Wang L., A hyperheuristic with Q-learning for the multiobjective energy-efficient distributed blocking flow shop scheduling problem, IEEE Trans. Cybern., (2022)
[10]  
Li L., Qin L., Qu X., Zhang J., Wang Y., Ran B., Day-ahead traffic flow forecasting based on a deep belief network optimized by the multi-objective particle swarm algorithm, Knowl. Base Syst., 172, pp. 1-14, (2019)