Handling constraints in the HP model for protein structure prediction by multiobjective optimization
The hydrophobic-polar (TIP) model is an abstract representation of the protein structure prediction problem, where hydrophobic interactions are assumed to be the major determinant of the folded state of proteins. This paper inquires into the constraint-handling design issue of metaheuristics, which...
Uložené v:
| Vydané v: | 2013 IEEE Congress on Evolutionary Computation s. 2728 - 2735 |
|---|---|
| Hlavní autori: | , , |
| Médium: | Konferenčný príspevok.. |
| Jazyk: | English |
| Vydavateľské údaje: |
IEEE
01.06.2013
|
| Predmet: | |
| ISBN: | 1479904538, 9781479904532 |
| ISSN: | 1089-778X |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | The hydrophobic-polar (TIP) model is an abstract representation of the protein structure prediction problem, where hydrophobic interactions are assumed to be the major determinant of the folded state of proteins. This paper inquires into the constraint-handling design issue of metaheuristics, which is crucial when dealing with such a challenging and highly constrained combinatorial optimization problem. A new constraint-handling strategy for the TIP model, based on multiobjective optimization concepts, is here proposed. The multiobjective approach for handling constraints in this particular problem is explored for the first time in this study, to the authors' knowledge. Using a basic genetic algorithm and a large set of test instances for the two-dimensional TIP model (based on the square lattice), the proposed multiobjective strategy was evaluated and compared with respect to commonly adopted techniques from the literature. On the one hand, through such a comparative analysis it was possible to demonstrate the suitability of the proposed multiobjective strategy. On the other hand, the results of this study provide further insight into whether infeasible protein conformations should be allowed or prevented during the metaheuristic search process, which has been a subject of concern in the specialized literature. |
|---|---|
| AbstractList | The hydrophobic-polar (TIP) model is an abstract representation of the protein structure prediction problem, where hydrophobic interactions are assumed to be the major determinant of the folded state of proteins. This paper inquires into the constraint-handling design issue of metaheuristics, which is crucial when dealing with such a challenging and highly constrained combinatorial optimization problem. A new constraint-handling strategy for the TIP model, based on multiobjective optimization concepts, is here proposed. The multiobjective approach for handling constraints in this particular problem is explored for the first time in this study, to the authors' knowledge. Using a basic genetic algorithm and a large set of test instances for the two-dimensional TIP model (based on the square lattice), the proposed multiobjective strategy was evaluated and compared with respect to commonly adopted techniques from the literature. On the one hand, through such a comparative analysis it was possible to demonstrate the suitability of the proposed multiobjective strategy. On the other hand, the results of this study provide further insight into whether infeasible protein conformations should be allowed or prevented during the metaheuristic search process, which has been a subject of concern in the specialized literature. |
| Author | Toscano-Pulido, Gregorio Rodriguez-Tello, Eduardo Garza-Fabre, Mario |
| Author_xml | – sequence: 1 givenname: Mario surname: Garza-Fabre fullname: Garza-Fabre, Mario email: mgarza@tamps.cinvestav.mx organization: Inf. Technol. Lab., CINVESTAV-Tamaulipas, Ciudad Victoria, Mexico – sequence: 2 givenname: Gregorio surname: Toscano-Pulido fullname: Toscano-Pulido, Gregorio email: gtoscano@tamps.cinvestav.mx organization: Inf. Technol. Lab., CINVESTAV-Tamaulipas, Ciudad Victoria, Mexico – sequence: 3 givenname: Eduardo surname: Rodriguez-Tello fullname: Rodriguez-Tello, Eduardo email: ertello@tamps.cinvestav.mx organization: Inf. Technol. Lab., CINVESTAV-Tamaulipas, Ciudad Victoria, Mexico |
| BookMark | eNpFUE1LwzAYjjjBbe4ueMkf6EyaNR9HKdMJAz0o7Dby8UYz2mS0qTB_vRUHnp5PnsMzQ5OYIiB0S8mSUqLu63W9LAllS15VQip1gWZ0JZQiq6rcXf4LJidoSolUhRByd40WfX8ghIwbghA2RW6jo2tC_MA2xT53OsTc4xBx_gS8ecVtctBgnzp87FKGMRhLg81DB6MDLtgcUsTmhNuhGak5wOh8AU7HHNrwrX_jG3TlddPD4oxz9P64fqs3xfbl6bl-2BaBiioXlS2dK70XRlPFteIlV1ZyCcZx40rFpfcrK0Ao5pnlhAO3lhlvBKm8tJ7N0d3fbgCA_bELre5O-_ND7Aesklz9 |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/CEC.2013.6557899 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Xplore Digital Library url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Statistics Computer Science |
| EISBN | 147990452X 9781479904525 9781479904549 1479904546 9781479904518 1479904511 |
| EndPage | 2735 |
| ExternalDocumentID | 6557899 |
| Genre | orig-research |
| GroupedDBID | -~X .DC 0R~ 29I 4.4 5GY 5VS 6IE 6IF 6IK 6IL 6IN 97E AAJGR AARMG AASAJ AAWTH ABAZT ABJNI ABQJQ ABVLG ACGFO ACGFS ACIWK ADZIZ AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO CS3 EBS EJD HZ~ H~9 IEGSK IFIPE IFJZH IPLJI JAVBF LAI M43 O9- OCL P2P PQQKQ RIA RIE RIL RNS TN5 VH1 |
| ID | FETCH-LOGICAL-i175t-5c2dd2ff7ba196a96269c868ebd6bd2968ff4c7e793f3c606e6cc3bfb705f8cf3 |
| IEDL.DBID | RIE |
| ISBN | 1479904538 9781479904532 |
| ISICitedReferencesCount | 4 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000326235302096&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1089-778X |
| IngestDate | Wed Aug 27 04:19:52 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i175t-5c2dd2ff7ba196a96269c868ebd6bd2968ff4c7e793f3c606e6cc3bfb705f8cf3 |
| PageCount | 8 |
| ParticipantIDs | ieee_primary_6557899 |
| PublicationCentury | 2000 |
| PublicationDate | 2013-June |
| PublicationDateYYYYMMDD | 2013-06-01 |
| PublicationDate_xml | – month: 06 year: 2013 text: 2013-June |
| PublicationDecade | 2010 |
| PublicationTitle | 2013 IEEE Congress on Evolutionary Computation |
| PublicationTitleAbbrev | CEC |
| PublicationYear | 2013 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0001107003 ssj0014519 |
| Score | 1.8790327 |
| Snippet | The hydrophobic-polar (TIP) model is an abstract representation of the protein structure prediction problem, where hydrophobic interactions are assumed to be... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 2728 |
| SubjectTerms | Amino acids Genetic algorithms Lattices Optimization Proteins Sociology Statistics |
| Title | Handling constraints in the HP model for protein structure prediction by multiobjective optimization |
| URI | https://ieeexplore.ieee.org/document/6557899 |
| WOSCitedRecordID | wos000326235302096&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09b8IwED1B1YEutEDVb3no2EDiOLE9IxBDhRjaig3FXxKVGioKlfrve3YCtFKXbokzJLF953f23XsA99rpxHDDI8QeDAOUlEcq4SrKJWMyty5jQYvg5ZFPp2I-l7MGPOxrYay1IfnM9v1lOMs3K731W2WDPMP5JWUTmpzzqlbrsJ-CcUwc772wF6CVVXK9RAQp5qGoi6PvZWjiO66n-p7uzi9jORiOhj7hK-3XL_uluhIWnXH7f597Cr1D9R6Z7delM2jYsgPtnXwDqa25Ayc_uAg70PKws2Jt7oKZePIFbCfa40cvI7H5IMuSIFwkkxkJ-jkE8S4JPA_4oOKh3a4ttvizHz_eRH2RkLC4Uq-VXyUr9FBvdelnD57Ho6fhJKr1GKIlgoxNlGlqDHWOqwLttpAYC0ktcmGVyZWhMhfOMc0tmrxLNUZGNtc6VU7xOHNCu_QcjspVaS-AcIykuKVcKhczpwvhaJHYQgmaMpfJ9BK6vj8X7xXlxqLuyqu_m6-hRSuViihObuAI_9jewrH-xG5b34V58g2Q4Lni |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwFH5BNBEvKGD8bQ8eHWxdt65nAsGIhAMabmTt2gQTh0Ew8b_3tRugiRdvW3fY1va9fq997_sA7pRRQcYz7iH2YBighNyTAZdeLBgTsTYRc1oEL0M-GiXTqRhX4H5bC6O1dslnum0v3Vl-tlBru1XWiSOcX0LswX7EGA2Kaq3djgpGMr6_9cNWglYU6fUCMWQydWVdHL0vQyPfsD2V93RzgumLTrfXtSlfYbt83S_dFbfs9Ov_--BjaO3q98h4uzKdQEXnDahvBBxIac8NOPrBRtiAmgWeBW9zE7KBpV_AdqIsgrRCEqsPMs8JAkYyGBOnoEMQ8RLH9IAPCiba9VJjiz39sSNO5BdxKYsL-Vp4VrJAH_VWFn-24Lnfm3QHXqnI4M0RZqy8SNEso8ZwmaLlpgKjIaGSONEyi2VGRZwYwxTXaPQmVBgb6VipUBrJ_cgkyoSnUM0XuT4DwjGW4ppyIY3PjEoTQ9NApzKhITORCM-haftz9l6QbszKrrz4u_kWDgeTp-Fs-DB6vIQaLTQrPD-4gir-vb6GA_WJXbi8cXPmG2n2vSk |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2013+IEEE+Congress+on+Evolutionary+Computation&rft.atitle=Handling+constraints+in+the+HP+model+for+protein+structure+prediction+by+multiobjective+optimization&rft.au=Garza-Fabre%2C+Mario&rft.au=Toscano-Pulido%2C+Gregorio&rft.au=Rodriguez-Tello%2C+Eduardo&rft.date=2013-06-01&rft.pub=IEEE&rft.isbn=9781479904532&rft.issn=1089-778X&rft.spage=2728&rft.epage=2735&rft_id=info:doi/10.1109%2FCEC.2013.6557899&rft.externalDocID=6557899 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1089-778X&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1089-778X&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1089-778X&client=summon |