{"id":"https://openalex.org/W2757990605","doi":"https://doi.org/10.15439/2017f117","title":"Using branching-property preserving Pruefer Code to encode solutions for Particle Swarm Optimization","display_name":"Using branching-property preserving Pruefer Code to encode solutions for Particle Swarm Optimization","publication_year":2017,"publication_date":"2017-09-24","ids":{"openalex":"https://openalex.org/W2757990605","doi":"https://doi.org/10.15439/2017f117","mag":"2757990605"},"language":"en","primary_location":{"id":"doi:10.15439/2017f117","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2017f117","pdf_url":"https://annals-csis.org/proceedings/2017/drp/pdf/117.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://annals-csis.org/proceedings/2017/drp/pdf/117.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031613727","display_name":"Hanno Hildmann","orcid":"https://orcid.org/0000-0002-1471-5774"},"institutions":[{"id":"https://openalex.org/I50357001","display_name":"Universidad Carlos III de Madrid","ror":"https://ror.org/03ths8210","country_code":"ES","type":"education","lineage":["https://openalex.org/I50357001"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Hanno Hildmann","raw_affiliation_strings":["Universidad Carlos III de Madrid (UC3M), Av. Universidad, 30 \u2013 28911 Legan\u00e9s, Spain"],"affiliations":[{"raw_affiliation_string":"Universidad Carlos III de Madrid (UC3M), Av. Universidad, 30 \u2013 28911 Legan\u00e9s, Spain","institution_ids":["https://openalex.org/I50357001"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037726482","display_name":"Dymitr Ruta","orcid":"https://orcid.org/0000-0003-1060-6375"},"institutions":[{"id":"https://openalex.org/I4210141355","display_name":"EBTIC","ror":"https://ror.org/050mver74","country_code":"AE","type":"other","lineage":["https://openalex.org/I4210141355"]},{"id":"https://openalex.org/I4210087059","display_name":"Technology Innovation Institute","ror":"https://ror.org/001kv2y39","country_code":"AE","type":"facility","lineage":["https://openalex.org/I4210087059"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Dymitr Ruta","raw_affiliation_strings":["Emirates ICT Innovation Centre (EBTIC), P.O. 127788 Ab\u00fc Dhabi, UAE"],"affiliations":[{"raw_affiliation_string":"Emirates ICT Innovation Centre (EBTIC), P.O. 127788 Ab\u00fc Dhabi, UAE","institution_ids":["https://openalex.org/I4210087059","https://openalex.org/I4210141355"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087144578","display_name":"Dina Y. Atia","orcid":null},"institutions":[{"id":"https://openalex.org/I176601375","display_name":"Khalifa University of Science and Technology","ror":"https://ror.org/05hffr360","country_code":"AE","type":"education","lineage":["https://openalex.org/I176601375"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Dina Y. Atia","raw_affiliation_strings":["Khalifa University of Science and Technology, P.O. 127788 Ab\u00fc Dhabi - UAE"],"affiliations":[{"raw_affiliation_string":"Khalifa University of Science and Technology, P.O. 127788 Ab\u00fc Dhabi - UAE","institution_ids":["https://openalex.org/I176601375"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068704053","display_name":"A. F. Isakovic","orcid":"https://orcid.org/0000-0003-1779-4209"},"institutions":[{"id":"https://openalex.org/I176601375","display_name":"Khalifa University of Science and Technology","ror":"https://ror.org/05hffr360","country_code":"AE","type":"education","lineage":["https://openalex.org/I176601375"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"A. F. Isakovic","raw_affiliation_strings":["Khalifa Semiconductor Research Center (KSRC), Khalifa University of Science and Technology, P.O. 127788 Ab\u00fc Dhabi - UAE"],"affiliations":[{"raw_affiliation_string":"Khalifa Semiconductor Research Center (KSRC), Khalifa University of Science and Technology, P.O. 127788 Ab\u00fc Dhabi - UAE","institution_ids":["https://openalex.org/I176601375"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5031613727"],"corresponding_institution_ids":["https://openalex.org/I50357001"],"apc_list":null,"apc_paid":null,"fwci":0.3115,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.63117871,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"11","issue":null,"first_page":"429","last_page":"432"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9988999962806702,"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"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9988999962806702,"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"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9861000180244446,"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"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9763000011444092,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/heuristics","display_name":"Heuristics","score":0.7004573345184326},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.692872166633606},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6010450720787048},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.5930342078208923},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.5791319608688354},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5315990447998047},{"id":"https://openalex.org/keywords/euclidean-space","display_name":"Euclidean space","score":0.525423526763916},{"id":"https://openalex.org/keywords/branching","display_name":"Branching (polymer chemistry)","score":0.5207743048667908},{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.5122119784355164},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47185349464416504},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4571229815483093},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.43077534437179565},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3251362442970276},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.30212080478668213},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2328149974346161},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09123128652572632}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7004573345184326},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.692872166633606},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6010450720787048},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5930342078208923},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5791319608688354},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5315990447998047},{"id":"https://openalex.org/C186450821","wikidata":"https://www.wikidata.org/wiki/Q17295","display_name":"Euclidean space","level":2,"score":0.525423526763916},{"id":"https://openalex.org/C206175624","wikidata":"https://www.wikidata.org/wiki/Q595731","display_name":"Branching (polymer chemistry)","level":2,"score":0.5207743048667908},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.5122119784355164},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47185349464416504},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4571229815483093},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.43077534437179565},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3251362442970276},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.30212080478668213},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2328149974346161},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09123128652572632},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.15439/2017f117","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2017f117","pdf_url":"https://annals-csis.org/proceedings/2017/drp/pdf/117.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.15439/2017f117","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2017f117","pdf_url":"https://annals-csis.org/proceedings/2017/drp/pdf/117.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/15","score":0.46000000834465027,"display_name":"Life in Land"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2757990605.pdf","grobid_xml":"https://content.openalex.org/works/W2757990605.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1489095222","https://openalex.org/W1574390288","https://openalex.org/W1595475139","https://openalex.org/W2073244180","https://openalex.org/W2107381954","https://openalex.org/W2558921642","https://openalex.org/W2610670723","https://openalex.org/W2798588639","https://openalex.org/W4285719527","https://openalex.org/W6737446111"],"related_works":["https://openalex.org/W2468279273","https://openalex.org/W2354198838","https://openalex.org/W1989130879","https://openalex.org/W2103419012","https://openalex.org/W2988126442","https://openalex.org/W1974414866","https://openalex.org/W2057568687","https://openalex.org/W2063982682","https://openalex.org/W2338543196","https://openalex.org/W1544691147"],"abstract_inverted_index":{"In":[0],"the":[1,19,104],"area":[2],"of":[3,15,25,36,50,62,96,106,111,125],"applied":[4],"optimisation,":[5],"heuristics":[6],"are":[7,33,64,119],"a":[8,29,47,57,90,148],"popular":[9],"means":[10],"to":[11,66,88,127,146],"address":[12],"computational":[13],"problems":[14,126],"high":[16],"complexity.":[17],"Modelling":[18],"problem":[20],"and":[21,82,113,116,137],"mapping":[22,60],"all":[23],"variations":[24],"its":[26],"solution":[27,31],"into":[28],"so-called":[30],"space":[32],"integral":[34],"parts":[35],"this":[37,72],"process.":[38],"Representing":[39],"solutions":[40],"as":[41,79],"graphs":[42],"is":[43],"common":[44],"and,":[45],"for":[46,93,122],"special":[48],"type":[49],"graph,":[51],"Pr":[52],"fer":[53],"Code":[54],"(PC)":[55],"offers":[56],"computationally":[58],"efficient":[59],"(algorithms":[61],"(n)-complexity":[63],"known)":[65],"n-2":[67],"dimensional":[68],"Euclidean":[69],"space.":[70],"However,":[71],"encoding":[73,129],"does":[74,102],"not":[75],"preserve":[76],"properties":[77,108],"such":[78],"e.g.":[80],"locality":[81],"therefore":[83],"PC":[84,101,142],"has":[85,143],"been":[86,144],"shown":[87,145],"be":[89,147],"bad":[91],"choice":[92],"entire":[94],"classes":[95],"problems.":[97],"We":[98,133],"argue":[99],"that":[100,117],"allow":[103],"preservation":[105],"some":[107],"(e.g.":[109],"degree":[110],"branching":[112,114],"vertices)":[115],"these":[118],"sufficiently":[120],"relevant":[121],"certain":[123],"types":[124],"motivate":[128],"them":[130],"in":[131],"PC.":[132],"present":[134],"our":[135],"investigations":[136],"provide":[138],"an":[139],"example":[140],"where":[141],"useful":[149],"encoding.":[150]},"counts_by_year":[{"year":2018,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}