{"id":"https://openalex.org/W2146284961","doi":"https://doi.org/10.1109/imcsit.2008.4747347","title":"Ant colony system approach for protein folding","display_name":"Ant colony system approach for protein folding","publication_year":2008,"publication_date":"2008-10-01","ids":{"openalex":"https://openalex.org/W2146284961","doi":"https://doi.org/10.1109/imcsit.2008.4747347","mag":"2146284961"},"language":"en","primary_location":{"id":"doi:10.1109/imcsit.2008.4747347","is_oa":false,"landing_page_url":"https://doi.org/10.1109/imcsit.2008.4747347","pdf_url":null,"source":{"id":"https://openalex.org/S4210192132","display_name":"Proceedings of the International Multiconference on Computer Science and Information Technology","issn_l":"1896-7094","issn":["1896-7094","2157-5525","2157-5533"],"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":"2008 International Multiconference on Computer Science and Information Technology","raw_type":"proceedings-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/A5013306341","display_name":"Stefka Fidanova","orcid":"https://orcid.org/0000-0002-8484-5849"},"institutions":[{"id":"https://openalex.org/I24768866","display_name":"Bulgarian Academy of Sciences","ror":"https://ror.org/01x8hew03","country_code":"BG","type":"government","lineage":["https://openalex.org/I24768866"]},{"id":"https://openalex.org/I4210134980","display_name":"Institute for Parallel Processing","ror":"https://ror.org/047hhy227","country_code":"BG","type":"facility","lineage":["https://openalex.org/I24768866","https://openalex.org/I4210134980"]}],"countries":["BG"],"is_corresponding":false,"raw_author_name":"Stefka Fidanova","raw_affiliation_strings":["Institute for Parallel Processing, Bulgarian Academy of Sciences, Sofia, Bulgaria","Inst. for Parallel Process., Bulgarian Acad. of Sci., Sofia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Parallel Processing, Bulgarian Academy of Sciences, Sofia, Bulgaria","institution_ids":["https://openalex.org/I4210134980","https://openalex.org/I24768866"]},{"raw_affiliation_string":"Inst. for Parallel Process., Bulgarian Acad. of Sci., Sofia","institution_ids":["https://openalex.org/I4210134980"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065181102","display_name":"Ivan Lirkov","orcid":"https://orcid.org/0000-0002-5870-2588"},"institutions":[{"id":"https://openalex.org/I24768866","display_name":"Bulgarian Academy of Sciences","ror":"https://ror.org/01x8hew03","country_code":"BG","type":"government","lineage":["https://openalex.org/I24768866"]},{"id":"https://openalex.org/I4210134980","display_name":"Institute for Parallel Processing","ror":"https://ror.org/047hhy227","country_code":"BG","type":"facility","lineage":["https://openalex.org/I24768866","https://openalex.org/I4210134980"]}],"countries":["BG"],"is_corresponding":false,"raw_author_name":"Ivan Lirkov","raw_affiliation_strings":["Institute for Parallel Processing, Bulgarian Academy of Sciences, Sofia, Bulgaria","Inst. for Parallel Process., Bulgarian Acad. of Sci., Sofia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Parallel Processing, Bulgarian Academy of Sciences, Sofia, Bulgaria","institution_ids":["https://openalex.org/I4210134980","https://openalex.org/I24768866"]},{"raw_affiliation_string":"Inst. for Parallel Process., Bulgarian Acad. of Sci., Sofia","institution_ids":["https://openalex.org/I4210134980"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2808,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.61765427,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"887","last_page":"891"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.9984999895095825,"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.9984999895095825,"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/T10932","display_name":"Microbial Metabolic Engineering and Bioproduction","score":0.983299970626831,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9739999771118164,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/protein-structure-prediction","display_name":"Protein structure prediction","score":0.7555844783782959},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6470931172370911},{"id":"https://openalex.org/keywords/protein-folding","display_name":"Protein folding","score":0.6202674508094788},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.585773766040802},{"id":"https://openalex.org/keywords/folding","display_name":"Folding (DSP implementation)","score":0.5236228108406067},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.5099955797195435},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.44532033801078796},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4173429012298584},{"id":"https://openalex.org/keywords/protein-structure","display_name":"Protein structure","score":0.36190617084503174},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3374636173248291},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3249954283237457},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20358383655548096},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.13031014800071716},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08810517191886902}],"concepts":[{"id":"https://openalex.org/C18051474","wikidata":"https://www.wikidata.org/wiki/Q899656","display_name":"Protein structure prediction","level":3,"score":0.7555844783782959},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6470931172370911},{"id":"https://openalex.org/C204328495","wikidata":"https://www.wikidata.org/wiki/Q847556","display_name":"Protein folding","level":2,"score":0.6202674508094788},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.585773766040802},{"id":"https://openalex.org/C2776545253","wikidata":"https://www.wikidata.org/wiki/Q5464292","display_name":"Folding (DSP implementation)","level":2,"score":0.5236228108406067},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.5099955797195435},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.44532033801078796},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4173429012298584},{"id":"https://openalex.org/C47701112","wikidata":"https://www.wikidata.org/wiki/Q735188","display_name":"Protein structure","level":2,"score":0.36190617084503174},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3374636173248291},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3249954283237457},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20358383655548096},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.13031014800071716},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08810517191886902},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/imcsit.2008.4747347","is_oa":false,"landing_page_url":"https://doi.org/10.1109/imcsit.2008.4747347","pdf_url":null,"source":{"id":"https://openalex.org/S4210192132","display_name":"Proceedings of the International Multiconference on Computer Science and Information Technology","issn_l":"1896-7094","issn":["1896-7094","2157-5525","2157-5533"],"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":"2008 International Multiconference on Computer Science and Information Technology","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.489.8947","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.489.8947","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.proceedings2008.imcsit.org/pliks/33.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.501.5851","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.501.5851","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://parallel.bas.bg/~stefka/33-Wisla.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1498138136","https://openalex.org/W1640378004","https://openalex.org/W1984527736","https://openalex.org/W2045947927","https://openalex.org/W2062175659","https://openalex.org/W2079492386","https://openalex.org/W2088530697","https://openalex.org/W2101206889","https://openalex.org/W2145387267","https://openalex.org/W2154929945","https://openalex.org/W2611927968"],"related_works":["https://openalex.org/W2260493136","https://openalex.org/W2113188411","https://openalex.org/W4210423528","https://openalex.org/W2976965029","https://openalex.org/W2939859775","https://openalex.org/W2055827177","https://openalex.org/W2023600921","https://openalex.org/W2382178265","https://openalex.org/W2072666835","https://openalex.org/W4248706500"],"abstract_inverted_index":{"The":[0,15,163],"protein":[1,22,43,88,107,139],"folding":[2,89,116,140,201],"problem":[3,7,59,90,117],"is":[4,23,48,60,143],"a":[5,21,42],"fundamental":[6],"in":[8,50,77,150,159],"computational":[9,65],"molecular":[10],"biology":[11],"and":[12,29,34,62],"biochemical":[13,33],"physics.":[14],"high":[16],"resolution":[17],"3D":[18,137],"structure":[19,47,76],"of":[20,31,86,101],"the":[24,27,58,63,74,78,84,87,102,155,160,187,195],"key":[25],"to":[26,40,44,71,83,154],"understanding":[28],"manipulating":[30],"its":[32,45,51],"cellular":[35],"functions.":[36],"All":[37],"information":[38],"necessary":[39],"fold":[41],"native":[46],"contained":[49],"amino-acid":[52],"sequence.":[53],"Even":[54],"under":[55],"simplified":[56,91],"models,":[57],"NP-hard":[61],"standard":[64,191],"approach":[66],"are":[67,166],"not":[68],"powerful":[69],"enough":[70],"search":[72],"for":[73,105,136,173,190],"correct":[75],"huge":[79],"conformation":[80],"space.":[81],"Due":[82],"complexity":[85],"models":[92],"such":[93],"as":[94],"hydrophobic-polar":[95],"(HP)":[96],"model":[97],"have":[98,112],"become":[99],"one":[100],"major":[103],"tools":[104],"studying":[106],"structure.":[108],"Various":[109],"optimization":[110,126],"methods":[111,172],"been":[113],"applied":[114],"on":[115,145],"including":[118],"Monte":[119],"Carlo":[120],"methods,":[121],"evolutionary":[122],"algorithm,":[123],"ant":[124,134,184],"colony":[125],"algorithm.":[127],"In":[128],"this":[129,174],"work":[130],"we":[131,198],"develop":[132],"an":[133],"algorithm":[135,185],"HP":[138],"problem.":[141,175],"It":[142],"based":[144],"very":[146],"simple":[147,183],"design":[148],"choices":[149],"particular":[151],"with":[152,169,203,205],"respect":[153],"solution":[156],"components":[157],"reinforced":[158],"pheromone":[161],"matrix.":[162],"achieved":[164],"results":[165,178,189,202],"compared":[167],"favorably":[168],"specialized":[170],"state-of-the-art":[171],"Our":[176],"empirical":[177],"indicate":[179],"that":[180],"our":[181,200],"rather":[182],"outperforms":[186],"existing":[188],"benchmark":[192],"instances":[193],"from":[194],"literature.":[196],"Furthermore,":[197],"compare":[199],"proteins":[204],"known":[206],"folding.":[207]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}