Abstract
Background: The development process of a new drug should be a subject of continuous evolution and rapid improvement as drugs are essential to treat a wide range of diseases of which many are life-threatening. The advances in technology resulted in a novel track in drug discovery and development known as in silico drug design. The molecular docking phase plays a vital role in in silico drug development process. In this phase, thousands of 3D conformations of both the ligand and receptor are generated and the best conformations that create the most stable drug-receptor complex are determined. The speed in finding accurate and high-quality complexes depends on the efficiency of the search function in the molecular docking procedure.
Objective: The objective of this research is to propose and implement a novel hybrid approach called hABCDE to replace the EMC searching part inside the BUDE docking algorithm. This helps in reaching the best solution in a much accelerated time and higher solution quality compared to using the ABC and DE algorithms separately.
Methods: In this work, we have employed a new approach of hybridization between the Artificial Bee Colony (ABC) algorithm and the Differential Evolution (DE) algorithm as an alternative searching part of the Bristol University Docking Engine (BUDE) in order to accelerate the search for higher quality solutions. Moreover, the proposed docking approach was implemented on Field Programmable Gate Array (FPGA) parallel platform using Vivado High-Level Synthesis Tool (HLST) in order to optimize and enhance the execution time and overall efficiency. The NDM-1 protein was used as a model receptor in our experiments to demonstrate the efficiency of our approach.
Results: The NDM-1 protein was used as a model receptor in our experiments to demonstrate the efficiency of our approach. The results showed that the execution time for the BUDE with the new proposed hybridization approach was improved by 9,236 times.
Conclusion: Our novel approach was significantly effective to improve the functionality of docking algorithms (Bristol University Docking Engine (BUDE)).
Graphical Abstract
[1]
Arwansyah, A.; Arif, A.R.; Syahputra, G.; Sukarti, S.; Kurniawan, I. Theoretical studies of Thiazolyl-Pyrazoline derivatives as promising drugs against malaria by QSAR modelling combined with molecular docking and molecular dynamics simulation. Mol. Simul., 2021, 47(12), 988-1001.
[http://dx.doi.org/10.1080/08927022.2021.1935926]
[http://dx.doi.org/10.1080/08927022.2021.1935926]
[2]
Sawant, S.; Patil, R.; Khawate, M.; Zambre, V.; Shilimkar, V.; Jagtap, S. Computational assessment of select antiviral phytochemicals as potential SARS-CoV-2 main protease inhibitors: molecular dynamics guided ensemble docking and extended molecular dynamics. in silico Pharmacol., 2021, 9(1), 44.
[http://dx.doi.org/10.1007/s40203-021-00107-9] [PMID: 34306960]
[http://dx.doi.org/10.1007/s40203-021-00107-9] [PMID: 34306960]
[3]
Dong, D.; Xu, Z.; Zhong, W.; Peng, S. Parallelization of molecular docking: A review. Curr. Top. Med. Chem., 2018, 18(12), 1015-1028.
[http://dx.doi.org/10.2174/1568026618666180821145215] [PMID: 30129415]
[http://dx.doi.org/10.2174/1568026618666180821145215] [PMID: 30129415]
[4]
Sadybekov, A.A.; Sadybekov, A.V.; Liu, Y.; Iliopoulos-Tsoutsouvas, C.; Huang, X.P.; Pickett, J.; Houser, B.; Patel, N.; Tran, N.K.; Tong, F.; Zvonok, N.; Jain, M.K.; Savych, O.; Radchenko, D.S.; Nikas, S.P.; Petasis, N.A.; Moroz, Y.S.; Roth, B.L.; Makriyannis, A.; Katritch, V. Synthon-based ligand discovery in virtual libraries of over 11 billion compounds. Nature, 2022, 601(7893), 452-459.
[http://dx.doi.org/10.1038/s41586-021-04220-9] [PMID: 34912117]
[http://dx.doi.org/10.1038/s41586-021-04220-9] [PMID: 34912117]
[5]
Mtemeli, F.L.; Ndlovu, J.; Mugumbate, G.; Makwikwi, T.; Shoko, R. Advances in schistosomiasis drug discovery based on natural products. All Life, 2022, 15(1), 608-623.
[http://dx.doi.org/10.1080/26895293.2022.2080281]
[http://dx.doi.org/10.1080/26895293.2022.2080281]
[6]
Zhao, L.; Ciallella, H.L.; Aleksunes, L.M.; Zhu, H. Advancing computer-aided drug discovery (CADD) by big data and data-driven machine learning modeling. Drug Discov. Today, 2020, 25(9), 1624-1638.
[http://dx.doi.org/10.1016/j.drudis.2020.07.005] [PMID: 32663517]
[http://dx.doi.org/10.1016/j.drudis.2020.07.005] [PMID: 32663517]
[7]
Kang, Y. MetaMap: Supporting visual metaphor ideation through multi-dimensional example-based exploration. Proceedings of the 2021 CHI Conference on Human Factors in Computing Systems, 2021.
[http://dx.doi.org/10.1145/3411764.3445325]
[http://dx.doi.org/10.1145/3411764.3445325]
[8]
Sahu, V.S.D.M.; Samal, P.; Panigrahi, C.K. Application of Differential Evolution Algorithm to Optimal Control Problem with State Variable Constraints. 2020 IEEE 17th India Council International Conference (INDICON), IEEE, 2020. New Delhi, India
[9]
Xiang, W.; Ma, S.; An, M. hABCDE: A hybrid evolutionary algorithm based on artificial bee colony algorithm and differential evolution. Appl. Math. Comput., 2014, 238, 370-386.
[http://dx.doi.org/10.1016/j.amc.2014.03.055]
[http://dx.doi.org/10.1016/j.amc.2014.03.055]
[10]
Jadon, S.S.; Tiwari, R.; Sharma, H.; Bansal, J.C. Hybrid artificial bee colony algorithm with differential evolution. Appl. Soft Comput., 2017, 58, 11-24.
[http://dx.doi.org/10.1016/j.asoc.2017.04.018]
[http://dx.doi.org/10.1016/j.asoc.2017.04.018]
[11]
Yang, J.; Li, W-T.; Shi, X-W.; Xin, L.; Yu, J-F. A hybrid ABC-DE algorithm and its application for time modulated array s pattern synthesis; , 2013, 61, p. 5485-5495.
[http://dx.doi.org/10.1109/TAP.2013.2279093]
[http://dx.doi.org/10.1109/TAP.2013.2279093]
[12]
Han, Y-Y.; Gong, D.; Sun, X. A discrete artificial bee colony algorithm incorporating differential evolution for the flow-shop scheduling problem with blocking. In: Engineering Optimization, 47(7), 927-946.
[http://dx.doi.org/10.1080/0305215X.2014.928817]
[http://dx.doi.org/10.1080/0305215X.2014.928817]
[13]
Li, Y.; Wang, Y.; Li, B. A hybrid artificial bee colony assisted differential evolution algorithm for optimal reactive power flow. Int. J. Electr. Power Energy Syst., 2013, 52, 25-33.
[http://dx.doi.org/10.1016/j.ijepes.2013.03.016]
[http://dx.doi.org/10.1016/j.ijepes.2013.03.016]
[14]
Li, X.; Yin, M. Parameter estimation for chaotic systems by hybrid differential evolution algorithm and artificial bee colony algorithm. Nonlinear Dyn., 2014, 77, 61-71.
[http://dx.doi.org/10.1007/s11071-014-1273-9]
[http://dx.doi.org/10.1007/s11071-014-1273-9]
[15]
Zorarpacı E.; Özel, S.A. A hybrid approach of differential evolution and artificial bee colony for feature selection. Expert Syst. Appl., 2016, 62, 91-103.
[http://dx.doi.org/10.1016/j.eswa.2016.06.004]
[http://dx.doi.org/10.1016/j.eswa.2016.06.004]
[16]
Zhou, J.; Yao, X. DE-caABC: Differential evolution enhanced context-aware artificial bee colony algorithm for service composition and optimal selection in cloud manufacturing illustrate the application. 2016, 90, 1085-1103.
[http://dx.doi.org/10.1007/s00170-016-9455-x]
[http://dx.doi.org/10.1007/s00170-016-9455-x]
[17]
Ustun, D.; Akdagli, A. Design of band–notched UWB antenna using a hybrid optimization based on ABC and DE algorithms AEU-Int. J. Electron. Commun., 2018, 87, 10-21.
[http://dx.doi.org/10.1016/j.aeue.2018.02.001]
[http://dx.doi.org/10.1016/j.aeue.2018.02.001]
[18]
Aslan, S.; Badem, H.; Karaboga, D. Improved quick artificial bee colony (iqABC) algorithm for global optimization. Soft Comput., 2019, 23(24), 13161-13182.
[http://dx.doi.org/10.1007/s00500-019-03858-y]
[http://dx.doi.org/10.1007/s00500-019-03858-y]
[19]
Awad, N.H.; Ali, M.Z.; Mallipeddi, R.; Suganthan, P.N. An efficient Differential Evolution algorithm for stochastic OPF based active–reactive power dispatch problem considering renewable generators. Appl. Soft Comput., 2019, 76, 445-458.
[http://dx.doi.org/10.1016/j.asoc.2018.12.025]
[http://dx.doi.org/10.1016/j.asoc.2018.12.025]
[20]
Karaboga, D.; Bahriye, A. A comparative study of Artificial Bee Colony algorithm. In: Applied Mathematics and Computation., 2009, 214(1), 108-132.
[21]
Storn, R.; Price, K. Differential Evolution - A simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim., 1997, 11(4), 341-359.
[http://dx.doi.org/10.1023/A:1008202821328]
[http://dx.doi.org/10.1023/A:1008202821328]
[22]
McIntosh-Smith, S.; Price, J.; Sessions, R.B.; Ibarra, A.A. High performance in silico virtual drug screening on many-core processors. Int. J. High Performance Comput. Appl., 2014, 29(2), 119-134.
[http://dx.doi.org/10.1177/1094342014528252]
[http://dx.doi.org/10.1177/1094342014528252]
[23]
McIntosh-Smith, S.; Wilson, T.; Ibarra, A.A.; Crisp, J.; Richard, B. Sessions, benchmarking energy efficiency, power costs and carbon emissions on heterogeneous systems. Comput. J., 55(2), 192-205.
[http://dx.doi.org/10.1093/comjnl/bxr091]
[http://dx.doi.org/10.1093/comjnl/bxr091]
[24]
Spezia, L. Bayesian variable selection in non-homogeneous hidden Markov models through an evolutionary Monte Carlo method. Comput. Stat. Data Anal., 2020, 143, 106840.
[http://dx.doi.org/10.1016/j.csda.2019.106840]
[http://dx.doi.org/10.1016/j.csda.2019.106840]
[25]
Wolfenden, R.; Andersson, L.; Cullis, P.M.; Southgate, C.C.B. Affinities of amino acid side chains for solvent water. Biochemistry, 1981, 20(4), 849-855.
[http://dx.doi.org/10.1021/bi00507a030] [PMID: 7213619]
[http://dx.doi.org/10.1021/bi00507a030] [PMID: 7213619]
[26]
Jarrah, A.; Abedalmuhdi, A.; Alsobeh, A.M.R.; Alqudah, E. High-performance implementation of wideband coherent signal-subspace (CSS)-Based DOA algorithm on FPGA. J. Cir. Syst. Comput., 2021, 30(11), 2150196.
[http://dx.doi.org/10.1142/S0218126621501966]
[http://dx.doi.org/10.1142/S0218126621501966]
[27]
Almomany, A.; Ayyad, W.R.; Jarrah, A. Optimized implementation of an improved KNN classification algorithm using Intel FPGA platform: COVID-19 case study J. King Saud Univ.-. Comput. Inform. Sci., 2022, 34(6), 3815-3827.
[28]
Jarrah, A.; Haymoor, Z.S.; Al-Masri, H.M.K.; Almomany, A. High-performance implementation of power components on FPGA platform. J. Electr. Eng. Technol., 2022, 17(3), 1555-1571.
[http://dx.doi.org/10.1007/s42835-022-01005-6]
[http://dx.doi.org/10.1007/s42835-022-01005-6]
[29]
Jarrah, A.; Al-Tamimi, A.K.; Albashir, T. Optimized parallel implementation of extended Kalman filter using FPGA. J. Circuits Syst. Comput., 2018, 27(1), 1850009.
[http://dx.doi.org/10.1142/S0218126618500093]
[http://dx.doi.org/10.1142/S0218126618500093]
[30]
Alqudah, E.; Jarrah, A. Parallel implementation of genetic algorithm on FPGA using Vivado high level synthesis. Int. J. Bio-inspired Comput., 2020, 15(2), 90-99.
[http://dx.doi.org/10.1504/IJBIC.2020.106439]
[http://dx.doi.org/10.1504/IJBIC.2020.106439]
[31]
Al Bataineh, A.; Kaur, D.; Jarrah, A. Enhancing the parallelization of backpropagation neural network algorithm for implementation on fpga platform. 2018.
[http://dx.doi.org/10.1109/NAECON.2018.8556656]
[http://dx.doi.org/10.1109/NAECON.2018.8556656]
[32]
Bataineh, A.A.; Jarrah, A.; Kaur, D. High-speed FPGA-based of the particle swarm optimization using HLS tool. Int. J. Adv. Comput. Sci. Appl., 2019, 10(5)
[http://dx.doi.org/10.14569/IJACSA.2019.0100502]
[http://dx.doi.org/10.14569/IJACSA.2019.0100502]
[33]
Zhang, H.; Ma, G.; Zhu, Y.; Zeng, L.; Ahmad, A.; Wang, C.; Pang, B.; Fang, H.; Zhao, L.; Hao, Q. Active-site conformational fluctuations promote the enzymatic activity of NDM-1. Antimicrob. Agents Chemother., 2018, 62(11), e01579-18.
[http://dx.doi.org/10.1128/AAC.01579-18] [PMID: 30150473]
[http://dx.doi.org/10.1128/AAC.01579-18] [PMID: 30150473]
[34]
Poenaru, A.; Wei-Chen, L.; McIntosh-Smith, S. A performance analysis of modern parallel programming models using a computebound application In. 36th International Conference, ISC High Performance, 2021. miniBUDE: Frankfurt, Germany Available from: https://github.com/UoB-HPC/miniBUDE
[35]
Fu, Y.; Wu, X.; Chen, Z.; Sun, J.; Zhao, J.; Wenbo, X. A new approach for flexible molecular docking based on swarm intelligence Math; Prob. Eng., 2015.
[http://dx.doi.org/10.1155/2015/540186]
[http://dx.doi.org/10.1155/2015/540186]
[36]
Das, P.; Majumder, R.; Mandal, M.; Basak, P. In-Silico approach for identification of effective and stable inhibitors for COVID-19 main protease (M pro) from flavonoid based phytochemical constituents of Calendula officinalis. J. Biomol. Struct. Dyn., 2021, 39(16), 6265-6280.
[http://dx.doi.org/10.1080/07391102.2020.1796799] [PMID: 32705952]
[http://dx.doi.org/10.1080/07391102.2020.1796799] [PMID: 32705952]
[37]
Vasudevan, A.; Kesavan, D.K.; Wu, L.; Su, Z.; Wang, S.; Ramasamy, M.K.; Hopper, W.; Xu, H. In silico and in vitro Screening of Natural Compounds as Broad-Spectrum β-Lactamase Inhibitors against Acinetobacter baumannii New Delhi Metallo-β-lactamase-1 (NDM-1). Biomed Res. Int., 2022, 2022, 4230788.
