Chaotic Multiquenching Annealing Applied to the Protein Folding Problem. (20th March 2014)

• Record Type: Journal Article
• Authors: Frausto-Solis, Juan; Liñan-García, Ernesto; Sánchez-Pérez, Mishael; Sánchez-Hernández, Juan Paulo
• Other Names: Balochian S. Academic Editor.; Bhatnagar V. Academic Editor.; Zhang Y. Academic Editor.
• Is Part Of: TheScientificWorldjournal. Volume 2014(2014)
• Publication Date: 2014-03-20
• Subjects: Science -- Periodicals; Technology -- Periodicals; Medicine -- Periodicals; 505
• DOI: 10.1155/2014/364352
• Languages: English
• ISSNs: 2356-6140

Abstract

Abstract : The Chaotic Multiquenching Annealing algorithm (CMQA) is proposed. CMQA is a new algorithm, which is applied to protein folding problem (PFP). This algorithm is divided into three phases: (i) multiquenching phase (MQP), (ii) annealing phase (AP), and (iii) dynamical equilibrium phase (DEP). MQP enforces several stages of quick quenching processes that include chaotic functions. The chaotic functions can increase the exploration potential of solutions space of PFP. AP phase implements a simulated annealing algorithm (SA) with an exponential cooling function. MQP and AP are delimited by different ranges of temperatures; MQP is applied for a range of temperatures which goes from extremely high values to very high values; AP searches for solutions in a range of temperatures from high values to extremely low values. DEP phase finds the equilibrium in a dynamic way by applying least squares method. CMQA is tested with several instances of PFP.