Abstract
This paper presents an approach to solve an optimization problem using clustering by genetic algorithm approach. The central idea is to form clusters of patients’ nucleotide data sets. The genetic algorithm is applied to this initial cluster population. The fitness function for the genetic algorithm is calculated using intra-cluster and inter-cluster distances. Later genetic crossover functions are applied. This procedure is iterated until the stopping condition is reached. The superiority of this algorithm lies in comparing the performance with Ant Colony Optimization and simulated annealing algorithms.
Rajesh Eswarawaka is a Professor in the Department of Computer Science and Engineering, S. Venkata Suryanarayana is an Associate Professor in the Department of Information Technology and Purnachand Kollapudi is an Associate Professor in the Department of Computer Science and Engineering, Mrutyunjaya S. Yalawar is an Assistant Professor in the Department of Computer Science and Engineering
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Adeniyi, D.A., Wei, Z., Yongquan, Y.: Automated web usage data mining and recommendation system using K-nearest neighbor (KNN) classification method. Appl. Computi. Inf. (2014)
Gacquer, D., Delcroix, V., Delmotte, F., Piechowiak, S.: Comparative study of supervised classification algorithms for the detection of atmospheric pollution. Eng. Appl. Artif. Intell. (2011)
Sarafraz, H., Sarafraz, Z., Hodaei, M., Sayeh, M: Minimizing vehicle noise passing the street bumps using Genetic Algorithm. Appl. Acoust. (2015)
Contreras-Bolton, C., Gatica, G., Barra, C.R., Parada, V.: A multi-operator genetic algorithm for the generalized minimum spanning tree problem. Expert Syst. Appl. (2016)
Park, Y.-B., Yoo, J.-S., Park, H.-S.: A genetic algorithm for the vendor-managed inventory routing problem with lost sales. Expert Syst. Appl. (2016)
Gislason, P.O., Benediktsson, J.A., Sveinsson, J.R.: Random forests for landcover classification. Pattern Recognit. Lett. (2005)
Ozcift, A.: Random forests ensemble classifier trained with data resampling strategy to improve cardiac arrhythmia diagnosis. Comput. Biol. Med. (2011)
Genuer, R., Poggi, J.-M., Tuleau-Malot, C.: Variable selection using R random forests pattern recognition letters (2010)
Zitouni, I., Kuo, H.-K.J., Lee, C.-H.: Boosting and combination of classifiers for natural language call routing systems. Speech Commun. (2003)
Cho, H.-J., Tseng, M.-T.: A support vector machine approach to CMOS based radar signal processing for vehicle classification and speed estimation. Math. Comput. Modell. (2013)
Babu, P.H., Gopi, E.S.: Medical data classifications using genetic algorithm based generalized kernel linear discriminant analysis. Procedia Comput. Sci. (2015)
Amirov, A., Gerget, O., Devjatyh, D., Gazaliev, A.: Medical data processing system based on neural network and genetic algorithm. Procedia-Soc. Behav. Sci. (2014)
Latifi, Z., Karimi, A.: A TMR genetic voting algorithm for fault-tolerant medical robot. Procedia Comput. Sci. (2015)
GloRib51.: Evaluation and comparison of genetic algorithm and bees algorithm for location—allocation of earthquake relief centers. Int. J. Disaster Risk Reduct. (1993)
GloRib51.: Evaluation and comparison of genetic algorithm and bees algorithm for location—allocation of earthquake relief centers. Int. J. Disaster Risk Reduct. (1993)
Acknowledgments
The authors would like extend their gratitude to Sri T. V. Bala Krishna Murthy for valuable suggestions pertaining to the literature. Murthy is an accomplished educationalist, author, and a good administrator.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Eswarawaka, R., Suryanarayana, S.V., Kollapudi, P., Yalawar, M.S. (2021). Classification of Nucleotides Using Memetic Algorithms and Computational Methods. In: Panigrahi, C.R., Pati, B., Mohapatra, P., Buyya, R., Li, KC. (eds) Progress in Advanced Computing and Intelligent Engineering. Advances in Intelligent Systems and Computing, vol 1199. Springer, Singapore. https://doi.org/10.1007/978-981-15-6353-9_16
Download citation
DOI: https://doi.org/10.1007/978-981-15-6353-9_16
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-6352-2
Online ISBN: 978-981-15-6353-9
eBook Packages: EngineeringEngineering (R0)