Quantum Inspired Genetic Programming Model to Predict Toxicity Degree for Chemical Compounds

Saad Mohamed Darwish(1*),

(1) Department of Information Technology, Institute of Graduate Studies and Research, Alexandria University
(*) Corresponding Author


Cheminformatics plays a vital role to maintain a large amount of chemical data. A reliable prediction of toxic effects of chemicals in living systems is highly desirable in domains such as cosmetics, drug design, food safety, and manufacturing chemical compounds. Toxicity prediction topic requires several new approaches for knowledge discovery from data to paradigm composite associations between the modules of the chemical compound; such techniques need more computational cost as the number of chemical compounds increases. State-of-the-art prediction methods such as neural network and multi-layer regression that requires either tuning parameters or complex transformations of predictor or outcome variables are not achieving high accuracy results.  This paper proposes a Quantum Inspired Genetic Programming “QIGP” model to improve the prediction accuracy. Genetic Programming is utilized to give a linear equation for calculating toxicity degree more accurately. Quantum computing is employed to improve the selection of the best-of-run individuals and handles parsimony pressure to reduce the complexity of the solutions. The results of the internal validation analysis indicated that the QIGP model has the better goodness of fit statistics and significantly outperforms the Neural Network model.


Cheminformatics; Quantum Computing; Prediction; Genetic Programming

Article Metrics

Abstract view : 101 times


Begam, B., Kumar, J.: ‘A study on cheminformatics and its applications on modern drug discovery’, Procedia engineering, 2012, 38, pp.1264-1275.

[ 2] Melagraki, G., Afantitis, A., Makridima, K., Sarimveis, H., et al.: ‘Prediction of toxicity using a novel RBF neural network training methodology’, Journal of molecular modeling, 2006, 12, (3), pp 297-305.

O’Neill, M., Vanneschi, L., Gustafson, S., Banzhaf, W.: ‘Open issues in genetic programming’, Genetic Programming and Evolvable Machines, 2010, 11, (3-4), pp 339-363.

Mair, C., Kadoda, G., Lefley, M., Phalp, K., et al.: ‘An investigation of machine learning based prediction systems’, Journal of Systems and Software, 2000, 53, (1), pp 23-29.

Debnath A.: ‘Quantitative structure-activity relationship (QSAR): A Versatile Tool in Drug Design, Combinatorial Library Design and Evaluation: Principles, Software Tools, and Applications in Drug Discovery’, (Marcel Dekker, New York, Chapter3, 2001), pp. 73-129.

Khan, M., Ahmad, A., Khan, G., Miller, J.: ‘Fast learning neural networks using cartesian genetic programming’, Neurocomputing, 2013, 121, pp 274-289.

Kobashigawa, J., Youn, H., Iskander, M., Yun, Z.: ‘Comparative study of genetic programming vs. neural networks for the classification of buried objects’, Antennas and Propagation Society International Symposium, APSURSI'9, IEEE, 2009, pp 1-4.

Brezocnik, M., Kovacic, M., Gusel, L.: ‘Comparison between genetic algorithm and genetic programming approach for modeling the stress distribution’, Materials and Manufacturing Processes, 2005, 20, (3), pp 497-508.

Guo, H., Jack, L., Nandi, A.: ‘Feature generation using genetic programming with application to fault classification’, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2005, 35, (1), pp 89-99.

Razali, N., Geraghty, J.: ‘Genetic algorithm performance with different selection strategies in solving TSP’, Proceedings of the world congress on engineering, Hong Kong: International Association of Engineers, 2011, 2, pp. 1134-1139.

Ristè, D., Da Silva, M., Ryan, C., Cross, A., et al.: ‘Demonstration of quantum advantage in machine learning’, npj Quantum Information, 2017, 3, (1), pp 16.

Laboudi, Z., Chikhi, S.: ‘Comparison of genetic algorithm and quantum genetic algorithm’, Int. Arab J. Inf. Technol, 2012, 9, (3), pp 243-249.

Wang, L., Tang, F., Wu, H.: ‘Hybrid genetic algorithm based on quantum computing for numerical optimization and parameter estimation’, Applied Mathematics and Computation, 2005, 171, (2), pp 1141-1156.

Kuo, S., Chou, Y., Chen, C.: ‘Quantum-inspired algorithm for cyber-physical visual surveillance deployment systems’, Computer Networks, 2017, 117, pp 5-18.

Yanofsky N. S.: ‘An introduction to quantum computing’, ArXiv Preprint ArXiv, 2007, 0708, (0261).

Darnag R., Minaoui, B., Fakir, M.: ‘QSAR models for prediction study of HIV protease inhibitors using support vector machines, neural networks and multiple linear regression’, Arabian Journal of Chemistry, 2017, 10, pp S600-S608.

Askari, H., Ghaedi, M., Dashtian, K., Azghandi, M.: ‘Rapid and high-capacity ultrasonic assisted adsorption of ternary toxic anionic dyes onto MOF-5-activated carbon: artificial neural networks, partial least squares, desirability function and isotherm and kinetic study’, Ultrasonic Sonochemistry, 2017, 37, pp71-82

Cronin, M., Aptula, A., Duffy, J., Netzeva, T., et al.: ‘Comparative assessment of methods to develop QSARs for the prediction of the toxicity of phenols to Tetrahymena pyriformis’, Chemosphere, 2002, 49, (10), pp 1201-1221.

Zupan, J., Gasteiger J.: ‘Neural networks in chemistry and drug design’, John Wiley & Sons, Inc.., 1999.

Koç, D., Koç, M.: ‘A genetic programming-based QSPR model for predicting solubility parameters of polymers’, Chemometrics and Intelligent Laboratory Systems, 2015, 144. pp 122-127.

Lei, T., Li, Y., Song, Y., Li, D., et al.: ‘ADMET evaluation in drug discovery: 15. Accurate prediction of rat oral acute toxicity using relevance vector machine and consensus modeling’, Journal of cheminformatics, 2016, 8, (1), pp 6.

Chokshi, P., Dashwood, R., Hughes, D.: ‘Artificial neural network (ANN) based microstructural prediction model for 22MnB5 boron steel during tailored hot stamping’, Computers & Structures, 2017, 190, pp 162-172.

Spedicato, E., Xia, Z., Zhang, L.: ‘ABS algorithms for linear equations and optimization’, Journal of computational and applied mathematics, 2000, 124, (1-2), pp 155-170.

Aalizadeh, R., Peter, C., Thomaidis, N.: ‘Prediction of acute toxicity of emerging contaminants on the water flea Daphnia magna by Ant Colony Optimization–Support Vector Machine QSTR models’, Environmental Science: Processes & Impacts, 2017, 19, (3), pp 438-448.

Buontempo, F., Wang, X., Mwense, M., Horan, N., et al.: ‘Genetic programming for the induction of decision trees to model ecotoxicity data’, Journal of chemical information and modeling, 2005, 45, (4), pp 904-912.

McKay, B., Willis, M., Barton, G.: ‘Steady-state modelling of chemical process systems using genetic programming’, Computers & Chemical Engineering, 1997, 21, (9), pp 981-996.

Aptula, A., Netzeva, T., Valkova, I., Cronin, M. T., et al.: ‘Multivariate discrimination between modes of toxic action of phenols’, Quantitative Structure‐Activity Relationships, 2002, 21, (1), pp12-22.

Yang, J., Li, B., Zhuang, Z.: ‘Research of quantum genetic algorithm and its application in blind source separation’, Journal of Electronics (China), 2003, 20, (1), pp 62-68.

Mohammed, A., Elhefnawy, N., El-Sherbiny, M., Hadhoud, M., et al.: ‘Quantum crossover based quantum genetic algorithm for solving non-linear programming’, Informatics and Systems (INFOS), International Conference on. IEEE, 2012.

Droste S, Wiesmann D.: 'Metric based evolutionary algorithms', InEuropean Conference on Genetic Programming, Springer, Berlin, Heidelberg, 2000, 15, pp 2

DOI: https://doi.org/10.29099/ijair.v2i2.64

Copyright (c) 2018 International Journal of Artificial Intelligence Research


Organized by : Departemen Teknik Informatika STMIK Dharma Wacana
Published by : STMIK Dharma Wacana
Jl. Kenanga No.03 Mulyojati 16C Metro Barat Kota Metro Lampung
phone. +62725-7850671
Fax. +62725-7850671
Email: internationaljournalair@gmail.com

View IJAIR Statcounter

Creative Commons License
IJAIR is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.