{"id":"https://openalex.org/W2150529096","doi":"https://doi.org/10.1162/evco_a_00112","title":"On a Vector Space Representation in Genetic Algorithms for Sensor Scheduling in Wireless Sensor Networks","display_name":"On a Vector Space Representation in Genetic Algorithms for Sensor Scheduling in Wireless Sensor Networks","publication_year":2013,"publication_date":"2013-10-08","ids":{"openalex":"https://openalex.org/W2150529096","doi":"https://doi.org/10.1162/evco_a_00112","mag":"2150529096","pmid":"https://pubmed.ncbi.nlm.nih.gov/24102647"},"language":"en","primary_location":{"id":"doi:10.1162/evco_a_00112","is_oa":false,"landing_page_url":"https://doi.org/10.1162/evco_a_00112","pdf_url":null,"source":{"id":"https://openalex.org/S38677346","display_name":"Evolutionary Computation","issn_l":"1063-6560","issn":["1063-6560","1530-9304"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5086572898","display_name":"Fl\u00e1vio Vin\u00edcius Cruzeiro Martins","orcid":"https://orcid.org/0000-0002-6666-653X"},"institutions":[{"id":"https://openalex.org/I10824318","display_name":"Universidade Federal de Ouro Preto","ror":"https://ror.org/056s65p46","country_code":"BR","type":"education","lineage":["https://openalex.org/I10824318"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"F. V. C. Martins","raw_affiliation_strings":["Department of Computing and Information Systems, Universidade Federal de Ouro Preto, Jo\u00e3o Monlevade, 359301-026, Brasil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing and Information Systems, Universidade Federal de Ouro Preto, Jo\u00e3o Monlevade, 359301-026, Brasil","institution_ids":["https://openalex.org/I10824318"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081008483","display_name":"Eduardo G. Carrano","orcid":"https://orcid.org/0000-0003-3368-4245"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"E. G. Carrano","raw_affiliation_strings":["Department of Electrical Engineering, Universidade Federal de Minas Gerais, Belo Horizonte, 31270-901, Brasil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Universidade Federal de Minas Gerais, Belo Horizonte, 31270-901, Brasil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074650590","display_name":"Elizabeth F. Wanner","orcid":"https://orcid.org/0000-0001-6450-3043"},"institutions":[{"id":"https://openalex.org/I4210136482","display_name":"Federal Center for Technological Education of Minas Gerais","ror":"https://ror.org/04ch49185","country_code":"BR","type":"education","lineage":["https://openalex.org/I4210136482"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"E. F. Wanner","raw_affiliation_strings":["Department of Computing, Centro Federal de Educa\u00e7\u00e3o Tecnol\u00f3gica de Minas Gerais, Belo Horizonte, 30480-000, Brasil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing, Centro Federal de Educa\u00e7\u00e3o Tecnol\u00f3gica de Minas Gerais, Belo Horizonte, 30480-000, Brasil","institution_ids":["https://openalex.org/I4210136482"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084933585","display_name":"Ricardo H. C. Takahashi","orcid":"https://orcid.org/0000-0003-0814-6314"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"R. H. C. Takahashi","raw_affiliation_strings":["Department of Mathematics, Universidade Federal de Minas Gerais, Belo Horizonte, 31270-901, Brasil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Universidade Federal de Minas Gerais, Belo Horizonte, 31270-901, Brasil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045643526","display_name":"Geraldo Robson Mateus","orcid":"https://orcid.org/0000-0002-7238-0714"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"G. R. Mateus","raw_affiliation_strings":["Department of Computer Science, Universidade Federal de Minas Gerais, Belo Horizonte, 31270-901, Brasil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universidade Federal de Minas Gerais, Belo Horizonte, 31270-901, Brasil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042059962","display_name":"Fab\u00edola G. Nakamura","orcid":"https://orcid.org/0000-0001-8251-3202"},"institutions":[{"id":"https://openalex.org/I62885914","display_name":"Universidade Federal do Amazonas","ror":"https://ror.org/02263ky35","country_code":"BR","type":"education","lineage":["https://openalex.org/I62885914"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"F. G. Nakamura","raw_affiliation_strings":["Institute of Computer Science, Universidade Federal do Amazonas, Manaus, 69077-000, Brasil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, Universidade Federal do Amazonas, Manaus, 69077-000, Brasil","institution_ids":["https://openalex.org/I62885914"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5042059962","https://openalex.org/A5045643526","https://openalex.org/A5074650590","https://openalex.org/A5081008483","https://openalex.org/A5084933585","https://openalex.org/A5086572898"],"corresponding_institution_ids":["https://openalex.org/I10824318","https://openalex.org/I110200422","https://openalex.org/I4210136482","https://openalex.org/I62885914"],"apc_list":null,"apc_paid":null,"fwci":0.732,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.77045519,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"22","issue":"3","first_page":"361","last_page":"403"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9871000051498413,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9846000075340271,"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/wireless-sensor-network","display_name":"Wireless sensor network","score":0.5677130818367004},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5605583190917969},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5310770869255066},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4612599313259125},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.43688058853149414},{"id":"https://openalex.org/keywords/fitness-function","display_name":"Fitness function","score":0.4318804144859314},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4200900197029114},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4024122953414917},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.38436073064804077},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3265278935432434}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.5677130818367004},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5605583190917969},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5310770869255066},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4612599313259125},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.43688058853149414},{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.4318804144859314},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4200900197029114},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4024122953414917},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.38436073064804077},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3265278935432434},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012815","descriptor_name":"Signal Processing, Computer-Assisted","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012815","descriptor_name":"Signal Processing, Computer-Assisted","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012815","descriptor_name":"Signal Processing, Computer-Assisted","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D059015","descriptor_name":"Wireless Technology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D059015","descriptor_name":"Wireless Technology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D059015","descriptor_name":"Wireless Technology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":2,"locations":[{"id":"doi:10.1162/evco_a_00112","is_oa":false,"landing_page_url":"https://doi.org/10.1162/evco_a_00112","pdf_url":null,"source":{"id":"https://openalex.org/S38677346","display_name":"Evolutionary Computation","issn_l":"1063-6560","issn":["1063-6560","1530-9304"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary Computation","raw_type":"journal-article"},{"id":"pmid:24102647","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/24102647","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary computation","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.9100000262260437}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1553331232","https://openalex.org/W1602659199","https://openalex.org/W1722347382","https://openalex.org/W1773691006","https://openalex.org/W1779560570","https://openalex.org/W1978818721","https://openalex.org/W1991339249","https://openalex.org/W2003274926","https://openalex.org/W2013333763","https://openalex.org/W2029250702","https://openalex.org/W2054805201","https://openalex.org/W2061554433","https://openalex.org/W2098432798","https://openalex.org/W2099472299","https://openalex.org/W2114631684","https://openalex.org/W2127949150","https://openalex.org/W2128664006","https://openalex.org/W2131692325","https://openalex.org/W2134565781","https://openalex.org/W2151381187","https://openalex.org/W2152594738","https://openalex.org/W2154691998","https://openalex.org/W2158596442","https://openalex.org/W2166064577","https://openalex.org/W2167910416","https://openalex.org/W2525203296","https://openalex.org/W2993734849","https://openalex.org/W4298330243"],"related_works":["https://openalex.org/W2106492215","https://openalex.org/W2326694407","https://openalex.org/W2082859007","https://openalex.org/W2164831575","https://openalex.org/W2378719652","https://openalex.org/W2115729582","https://openalex.org/W2094658154","https://openalex.org/W2370837632","https://openalex.org/W2353187647","https://openalex.org/W4286340544"],"abstract_inverted_index":{"Recent":[0],"works":[1],"raised":[2],"the":[3,6,12,29,35,50,55,69,74,79,93,97,114,117,147,153,159,172,176,179,183,188,195],"hypothesis":[4],"that":[5,44,67],"assignment":[7],"of":[8,16,28,38,49,71,78,96,149,161,190],"a":[9,17,46,123,141,166],"geometry":[10],"to":[11,157,186],"decision":[13],"variable":[14],"space":[15,51,76],"combinatorial":[18,75],"problem":[19,58,105],"could":[20],"be":[21],"useful":[22],"both":[23],"for":[24,33,57,113,169,205],"providing":[25],"meaningful":[26],"descriptions":[27],"fitness":[30],"landscape":[31],"and":[32,84,103,165],"supporting":[34],"systematic":[36],"construction":[37],"evolutionary":[39],"operators":[40,66,89],"(the":[41],"geometric":[42,52,65,80,88],"operators)":[43],"make":[45],"consistent":[47],"usage":[48],"properties":[53],"in":[54,92,152,155,200],"search":[56],"optima.":[59],"This":[60],"paper":[61],"introduces":[62],"some":[63],"new":[64,87],"constitute":[68],"realization":[70],"searches":[72],"along":[73],"versions":[77],"entities":[81],"descent":[82],"directions":[83],"subspaces.":[85],"The":[86],"are":[90],"stated":[91],"specific":[94],"context":[95],"wireless":[98],"sensor":[99],"network":[100,162],"dynamic":[101],"coverage":[102],"connectivity":[104],"(WSN-DCCP).":[106],"A":[107],"genetic":[108],"algorithm":[109,185],"(GA)":[110],"is":[111,132,182],"developed":[112],"WSN-DCCP":[115],"using":[116],"proposed":[118,180],"operators,":[119],"being":[120],"compared":[121],"with":[122,134,171],"formulation":[124,139],"based":[125,145],"on":[126,146],"integer":[127],"linear":[128],"programming":[129],"(ILP)":[130],"which":[131],"solved":[133],"exact":[135],"methods.":[136],"That":[137],"ILP":[138,196],"adopts":[140],"proxy":[142],"objective":[143,160],"function":[144],"minimization":[148],"energy":[150],"consumption":[151],"network,":[154],"order":[156],"approximate":[158],"lifetime":[163,189],"maximization,":[164],"greedy":[167],"approach":[168],"dealing":[170],"system's":[173],"dynamics.":[174],"To":[175],"authors'":[177],"knowledge,":[178],"GA":[181],"first":[184],"outperform":[187],"networks":[191],"as":[192],"synthesized":[193],"by":[194],"formulation,":[197],"also":[198],"running":[199],"much":[201],"smaller":[202],"computational":[203],"times":[204],"large":[206],"instances.":[207]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}