Chaotic Multiquenching Annealing Applied to the Protein Folding Problem
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 enfo...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2014/364352 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849387277578403840 |
|---|---|
| author | Juan Frausto-Solis Ernesto Liñan-García Mishael Sánchez-Pérez Juan Paulo Sánchez-Hernández |
| author_facet | Juan Frausto-Solis Ernesto Liñan-García Mishael Sánchez-Pérez Juan Paulo Sánchez-Hernández |
| author_sort | Juan Frausto-Solis |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-2f53cf273ef44703b58e7e75e51709a2 |
| institution | Kabale University |
| issn | 2356-6140 1537-744X |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-2f53cf273ef44703b58e7e75e51709a22025-08-20T03:55:16ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/364352364352Chaotic Multiquenching Annealing Applied to the Protein Folding ProblemJuan Frausto-Solis0Ernesto Liñan-García1Mishael Sánchez-Pérez2Juan Paulo Sánchez-Hernández3Universidad Politécnica del Estado de Morelos Boulevard, Cuauhnáhuac 566, 62660 Jiutepec, MexicoUniversidad Autónoma de Coahuila Boulevard, Venustiano Carranza s/n, 25280 Saltillo, MexicoComputational Genomics Research Program, Center for Genomic Sciences, Universidad Nacional Autónoma de México, Avenida Universidad s/n, 62210 Cuernavaca, MexicoUniversidad Politécnica del Estado de Morelos Boulevard, Cuauhnáhuac 566, 62660 Jiutepec, MexicoThe 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.http://dx.doi.org/10.1155/2014/364352 |
| spellingShingle | Juan Frausto-Solis Ernesto Liñan-García Mishael Sánchez-Pérez Juan Paulo Sánchez-Hernández Chaotic Multiquenching Annealing Applied to the Protein Folding Problem The Scientific World Journal |
| title | Chaotic Multiquenching Annealing Applied to the Protein Folding Problem |
| title_full | Chaotic Multiquenching Annealing Applied to the Protein Folding Problem |
| title_fullStr | Chaotic Multiquenching Annealing Applied to the Protein Folding Problem |
| title_full_unstemmed | Chaotic Multiquenching Annealing Applied to the Protein Folding Problem |
| title_short | Chaotic Multiquenching Annealing Applied to the Protein Folding Problem |
| title_sort | chaotic multiquenching annealing applied to the protein folding problem |
| url | http://dx.doi.org/10.1155/2014/364352 |
| work_keys_str_mv | AT juanfraustosolis chaoticmultiquenchingannealingappliedtotheproteinfoldingproblem AT ernestolinangarcia chaoticmultiquenchingannealingappliedtotheproteinfoldingproblem AT mishaelsanchezperez chaoticmultiquenchingannealingappliedtotheproteinfoldingproblem AT juanpaulosanchezhernandez chaoticmultiquenchingannealingappliedtotheproteinfoldingproblem |