{"id":"https://openalex.org/W2002616263","doi":"https://doi.org/10.1109/tevc.2012.2213258","title":"Clustered Memetic Algorithm With Local Heuristics for Ab Initio Protein Structure Prediction","display_name":"Clustered Memetic Algorithm With Local Heuristics for Ab Initio Protein Structure Prediction","publication_year":2012,"publication_date":"2012-08-15","ids":{"openalex":"https://openalex.org/W2002616263","doi":"https://doi.org/10.1109/tevc.2012.2213258","mag":"2002616263"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2012.2213258","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2012.2213258","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085731586","display_name":"Md. Kamrul Islam","orcid":"https://orcid.org/0000-0003-2756-3869"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Md. Kamrul Islam","raw_affiliation_strings":["Monash University, Clayton, VIC, AU","Gippsland Sch. of Inf. Technol., Monash Univ., Churchill, VIC, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Monash University, Clayton, VIC, AU","institution_ids":["https://openalex.org/I56590836"]},{"raw_affiliation_string":"Gippsland Sch. of Inf. Technol., Monash Univ., Churchill, VIC, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070425791","display_name":"Madhu Chetty","orcid":"https://orcid.org/0000-0001-7052-0413"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Madhu Chetty","raw_affiliation_strings":["Gippsland School of Information Technology, Monash University, Churchill, VIC, Australia","Gippsland Sch. of Inf. Technol., Monash Univ., Churchill, VIC, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Gippsland School of Information Technology, Monash University, Churchill, VIC, Australia","institution_ids":["https://openalex.org/I56590836"]},{"raw_affiliation_string":"Gippsland Sch. of Inf. Technol., Monash Univ., Churchill, VIC, Australia","institution_ids":["https://openalex.org/I56590836"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I56590836"],"apc_list":null,"apc_paid":null,"fwci":1.8539,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.8473187,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"17","issue":"4","first_page":"558","last_page":"576"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9879999756813049,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.6028488874435425},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5841090083122253},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5740275382995605},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.5425977110862732},{"id":"https://openalex.org/keywords/memetic-algorithm","display_name":"Memetic algorithm","score":0.5309745073318481},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5186213850975037},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5171424746513367},{"id":"https://openalex.org/keywords/protein-structure-prediction","display_name":"Protein structure prediction","score":0.5008327960968018},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.4690917730331421},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4390414357185364},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4258815050125122},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4165778160095215},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3943551480770111},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.379401296377182},{"id":"https://openalex.org/keywords/protein-structure","display_name":"Protein structure","score":0.2017095386981964}],"concepts":[{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.6028488874435425},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5841090083122253},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5740275382995605},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.5425977110862732},{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.5309745073318481},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5186213850975037},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5171424746513367},{"id":"https://openalex.org/C18051474","wikidata":"https://www.wikidata.org/wiki/Q899656","display_name":"Protein structure prediction","level":3,"score":0.5008327960968018},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.4690917730331421},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4390414357185364},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4258815050125122},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4165778160095215},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3943551480770111},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.379401296377182},{"id":"https://openalex.org/C47701112","wikidata":"https://www.wikidata.org/wiki/Q735188","display_name":"Protein structure","level":2,"score":0.2017095386981964},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C46141821","wikidata":"https://www.wikidata.org/wiki/Q209402","display_name":"Nuclear magnetic resonance","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tevc.2012.2213258","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2012.2213258","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-article"},{"id":"pmh:vital:6573","is_oa":false,"landing_page_url":"http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/70645","pdf_url":null,"source":{"id":"https://openalex.org/S4306400234","display_name":"FedUni ResearchOnline (Federation University Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210158496","host_organization_name":"Australian Federation of University Women \u2013 South Australia","host_organization_lineage":["https://openalex.org/I4210158496"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":69,"referenced_works":["https://openalex.org/W113688923","https://openalex.org/W123766325","https://openalex.org/W1481729573","https://openalex.org/W1489848052","https://openalex.org/W1493291218","https://openalex.org/W1497256448","https://openalex.org/W1504849558","https://openalex.org/W1509531050","https://openalex.org/W1519786096","https://openalex.org/W1521385032","https://openalex.org/W1538175494","https://openalex.org/W1564001275","https://openalex.org/W1582766542","https://openalex.org/W1586764248","https://openalex.org/W1597531876","https://openalex.org/W1598001709","https://openalex.org/W1640378004","https://openalex.org/W1650378608","https://openalex.org/W1659842140","https://openalex.org/W1737486324","https://openalex.org/W1776123228","https://openalex.org/W1973235682","https://openalex.org/W1975384056","https://openalex.org/W1976869909","https://openalex.org/W1981388088","https://openalex.org/W1984527736","https://openalex.org/W1987923072","https://openalex.org/W1988385727","https://openalex.org/W2000642804","https://openalex.org/W2008616734","https://openalex.org/W2019158263","https://openalex.org/W2024819664","https://openalex.org/W2030955117","https://openalex.org/W2037691968","https://openalex.org/W2040050205","https://openalex.org/W2047289990","https://openalex.org/W2072119678","https://openalex.org/W2100356383","https://openalex.org/W2101206889","https://openalex.org/W2101343481","https://openalex.org/W2110325328","https://openalex.org/W2115213105","https://openalex.org/W2119619424","https://openalex.org/W2121876872","https://openalex.org/W2129526759","https://openalex.org/W2130319529","https://openalex.org/W2143366433","https://openalex.org/W2145387267","https://openalex.org/W2154811699","https://openalex.org/W2158458634","https://openalex.org/W2162367386","https://openalex.org/W2171283513","https://openalex.org/W2212750383","https://openalex.org/W2479770215","https://openalex.org/W2611927968","https://openalex.org/W4233044915","https://openalex.org/W4250437674","https://openalex.org/W6604932053","https://openalex.org/W6628780316","https://openalex.org/W6629133029","https://openalex.org/W6629531727","https://openalex.org/W6630196754","https://openalex.org/W6636888354","https://openalex.org/W6638172052","https://openalex.org/W6645405964","https://openalex.org/W6655328032","https://openalex.org/W6660268015","https://openalex.org/W6675126038","https://openalex.org/W7052102260"],"related_works":["https://openalex.org/W2163647484","https://openalex.org/W47248985","https://openalex.org/W2000270779","https://openalex.org/W2129486222","https://openalex.org/W1778024729","https://openalex.org/W2042716007","https://openalex.org/W1980841486","https://openalex.org/W2043816158","https://openalex.org/W1587473980","https://openalex.org/W2083844986"],"abstract_inverted_index":{"Low-resolution":[0],"protein":[1,20,239],"models":[2,235],"are":[3],"often":[4],"used":[5],"within":[6],"a":[7,49,96,116,132,151,163,175,202,207,223],"hierarchical":[8],"framework":[9,209],"for":[10,24,106,222,273],"structure":[11],"prediction.":[12],"However,":[13],"even":[14],"with":[15,232,245],"these":[16],"simplified":[17],"but":[18],"realistic":[19],"models,":[21],"the":[22,25,37,41,58,65,71,78,82,107,113,145,148,178,190,227,254],"search":[23,42,55,64,67,83,194,198],"optimal":[26],"solution":[27],"remains":[28],"NP":[29],"complete.":[30],"The":[31,85,264],"complexity":[32,191],"is":[33,166,266],"further":[34],"compounded":[35],"by":[36,69,90],"multimodal":[38,79,193],"nature":[39,80,111],"of":[40,52,77,81,112,122,128,140,150,160,171,177,183,192,220,278],"space.":[43,84],"In":[44],"this":[45,89,250],"paper,":[46],"we":[47],"propose":[48],"systematic":[50,117],"design":[51],"an":[53,126],"evolutionary":[54],"technique,":[56],"namely":[57],"memetic":[59],"algorithm":[60,256],"(MA),":[61],"to":[62,104,168,181,188,275],"effectively":[63],"vast":[66],"space":[68],"exploiting":[70],"domain-specific":[72],"knowledge":[73,212],"and":[74,109,205,241,261,268],"taking":[75],"cognizance":[76],"proposed":[86,255],"MA":[87],"achieves":[88],"incorporating":[91],"various":[92],"novel":[93],"features:":[94],"1)":[95],"modified":[97],"fitness":[98],"function":[99],"includes":[100],"two":[101],"additional":[102],"terms":[103],"account":[105],"hydrophobic":[108],"polar":[110],"residues;":[114],"2)":[115],"(rather":[118],"than":[119],"random)":[120],"generation":[121,139],"population":[123,179],"automatically":[124],"prevents":[125],"occurrence":[127],"invalid":[129],"conformations;":[130],"3)":[131],"generalized":[133],"nonisomorphic":[134],"encoding":[135],"scheme":[136],"implicitly":[137],"eliminates":[138],"twins":[141],"(similar":[142],"conformations)":[143],"in":[144,201,226,249],"population;":[146],"4)":[147],"identification":[149],"meme":[152],"(protein":[153],"substructures)":[154],"during":[155],"optimization":[156],"from":[157,217],"different":[158,218,233],"basins":[159,182,219],"attraction":[161,184,221],"-":[162],"process":[164],"that":[165,185,253],"equivalent":[167],"implicit":[169],"applications":[170,274],"threading":[172],"principles;":[173],"5)":[174],"clustering":[176],"corresponds":[180],"allows":[186],"evolution":[187],"overcome":[189],"space,":[195],"thereby":[196],"avoiding":[197],"getting":[199],"trapped":[200],"local":[203],"optimum;":[204],"6)":[206],"2-stage":[208],"gathers":[210],"domain":[211],"(i.e.,":[213],"substructures":[214],"or":[215],"memes)":[216],"combined":[224],"execution":[225],"second":[228],"stage.":[229],"Experiments":[230],"conducted":[231],"lattice":[234],"using":[236],"known":[237],"benchmark":[238],"sequences":[240],"comparisons":[242],"carried":[243],"out":[244],"recently":[246],"reported":[247],"approaches":[248],"journal":[251],"show":[252],"has":[257],"robustness,":[258],"speed,":[259],"accuracy,":[260],"superior":[262],"performance.":[263],"approach":[265],"generic":[267],"can":[269],"easily":[270],"be":[271],"extended":[272],"other":[276],"classes":[277],"problems.":[279]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}