{"id":"https://openalex.org/W1976589668","doi":"https://doi.org/10.1145/1508128.1508206","title":"Implementation of a genetic algorithm on a virtex-ii pro FPGA","display_name":"Implementation of a genetic algorithm on a virtex-ii pro FPGA","publication_year":2009,"publication_date":"2009-02-22","ids":{"openalex":"https://openalex.org/W1976589668","doi":"https://doi.org/10.1145/1508128.1508206","mag":"1976589668"},"language":"en","primary_location":{"id":"doi:10.1145/1508128.1508206","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1508128.1508206","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM/SIGDA international symposium on Field programmable gate arrays","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/A5108393965","display_name":"Michalis Vavouras","orcid":null},"institutions":[{"id":"https://openalex.org/I55741626","display_name":"Technical University of Crete","ror":"https://ror.org/03f8bz564","country_code":"GR","type":"education","lineage":["https://openalex.org/I55741626"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Michalis Vavouras","raw_affiliation_strings":["Technical University of Crete, Chania, Greece","Technical University of Crete; Chania; Greece"],"affiliations":[{"raw_affiliation_string":"Technical University of Crete, Chania, Greece","institution_ids":["https://openalex.org/I55741626"]},{"raw_affiliation_string":"Technical University of Crete; Chania; Greece","institution_ids":["https://openalex.org/I55741626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019269598","display_name":"Kyprianos Papadimitriou","orcid":"https://orcid.org/0000-0001-8419-0814"},"institutions":[{"id":"https://openalex.org/I55741626","display_name":"Technical University of Crete","ror":"https://ror.org/03f8bz564","country_code":"GR","type":"education","lineage":["https://openalex.org/I55741626"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Kyprianos Papadimitriou","raw_affiliation_strings":["Technical University of Crete, Chania, Greece","Technical University of Crete; Chania; Greece"],"affiliations":[{"raw_affiliation_string":"Technical University of Crete, Chania, Greece","institution_ids":["https://openalex.org/I55741626"]},{"raw_affiliation_string":"Technical University of Crete; Chania; Greece","institution_ids":["https://openalex.org/I55741626"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032739499","display_name":"Ioannis Papaefstathiou","orcid":"https://orcid.org/0000-0001-6386-5616"},"institutions":[{"id":"https://openalex.org/I55741626","display_name":"Technical University of Crete","ror":"https://ror.org/03f8bz564","country_code":"GR","type":"education","lineage":["https://openalex.org/I55741626"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Ioannis Papaefstathiou","raw_affiliation_strings":["Technical University of Crete, Chania, Greece","Technical University of Crete; Chania; Greece"],"affiliations":[{"raw_affiliation_string":"Technical University of Crete, Chania, Greece","institution_ids":["https://openalex.org/I55741626"]},{"raw_affiliation_string":"Technical University of Crete; Chania; Greece","institution_ids":["https://openalex.org/I55741626"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5108393965"],"corresponding_institution_ids":["https://openalex.org/I55741626"],"apc_list":null,"apc_paid":null,"fwci":2.6171,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.90236568,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"287","last_page":"287"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":1.0,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":1.0,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9987999796867371,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9850000143051147,"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/virtex","display_name":"Virtex","score":0.7615031599998474},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.7509052157402039},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7300384044647217},{"id":"https://openalex.org/keywords/fitness-function","display_name":"Fitness function","score":0.6568726301193237},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.638771653175354},{"id":"https://openalex.org/keywords/multiplier","display_name":"Multiplier (economics)","score":0.6143887639045715},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5655968189239502},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.535015881061554},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3651694655418396},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.22246333956718445}],"concepts":[{"id":"https://openalex.org/C2777674469","wikidata":"https://www.wikidata.org/wiki/Q20741011","display_name":"Virtex","level":3,"score":0.7615031599998474},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.7509052157402039},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7300384044647217},{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.6568726301193237},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.638771653175354},{"id":"https://openalex.org/C124584101","wikidata":"https://www.wikidata.org/wiki/Q1053266","display_name":"Multiplier (economics)","level":2,"score":0.6143887639045715},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5655968189239502},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.535015881061554},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3651694655418396},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.22246333956718445},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","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/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1508128.1508206","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1508128.1508206","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM/SIGDA international symposium on Field programmable gate arrays","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.5400000214576721,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W153842974","https://openalex.org/W1539252974","https://openalex.org/W1587248790","https://openalex.org/W1639032689","https://openalex.org/W1997086095","https://openalex.org/W1998365615","https://openalex.org/W2001576395","https://openalex.org/W2109575708","https://openalex.org/W2123679721","https://openalex.org/W3023540311","https://openalex.org/W3141654256","https://openalex.org/W4239436001"],"related_works":["https://openalex.org/W2544043553","https://openalex.org/W2546284597","https://openalex.org/W2348562861","https://openalex.org/W2540393334","https://openalex.org/W1983570530","https://openalex.org/W2062932566","https://openalex.org/W2390042878","https://openalex.org/W2085828379","https://openalex.org/W2271847574","https://openalex.org/W2746234147"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"the":[3,63,76,83,97,113,153,194,198,222,240,282],"implementation":[4,262],"of":[5,46,49,65,116,197,213,235,265,279],"a":[6,10,14,23,38,44,66,117,122,128,204,211],"Genetic":[7,19],"Algorithm":[8,20],"on":[9,169,207],"XUPV2P":[11],"platform":[12],"with":[13,225],"Virtex-II":[15],"Pro":[16],"FPGA.":[17,200],"A":[18],"(GA)":[21],"is":[22,37,62,73,203,239,252],"search":[24,34],"technique":[25],"finding":[26],"exact":[27],"or":[28],"approximate":[29],"solutions":[30,51,84],"to":[31,52,142,157,267,291],"optimization":[32,54,64],"and":[33,112,131,138,161,172,189,232,284],"problems.":[35],"It":[36],"computer":[39],"simulation":[40],"approach":[41,245],"in":[42,93,121,140,175,277],"which":[43,72,208,251],"population":[45,78],"abstract":[47],"representations":[48],"candidate":[50],"an":[53,144],"problem":[55],"evolves":[56],"toward":[57],"better":[58],"solutions.":[59],"The":[60,88,166,201,270],"aim":[61],"given":[67],"function,":[68,71],"called":[69],"fitness":[70,164,230,249],"evaluated":[74],"upon":[75,82],"initial":[77],"as":[79,81,156,182],"well":[80],"after":[85],"successive":[86],"generations.":[87,236],"motivation":[89],"for":[90,210,228],"implementing":[91],"GAs":[92],"hardware":[94,286],"stems":[95],"from":[96,288],"fact":[98],"that":[99,246,273],"they":[100,106],"are":[101,107],"very":[102],"CPU":[103],"intensive":[104],"while":[105,259],"also":[108],"intrinsically":[109],"parallel":[110],"algorithms":[111],"basic":[114],"operations":[115],"GA":[118],"can":[119,217],"execute":[120],"pipelining":[123],"fashion.":[124],"Our":[125,237],"architecture":[126,154],"incorporates":[127],"Power":[129,195],"PC,":[130],"built-in":[132],"hardcore":[133],"resources":[134],"like":[135],"multiplier":[136,191],"blocks":[137],"BRAMs":[139,188],"order":[141],"create":[143],"efficient":[145],"hardware-based":[146],"genetic":[147,215],"algorithm.":[148],"We":[149,220],"have":[150],"fine":[151],"tuned":[152],"so":[155],"be":[158,218],"more":[159,253],"parallel,":[160],"added":[162],"complex":[163,174],"functions.":[165],"design":[167,238],"executes":[168],"100":[170],"MHz":[171],"although":[173],"logic,":[176],"it":[177,183],"has":[178],"low":[179],"silicon":[180],"requirements":[181],"utilizes":[184],"16%":[185],"slices,":[186],"7%":[187],"11%":[190],"blocks,":[192],"plus":[193],"PC":[196],"XC2VP30":[199],"result":[202],"functional":[205],"prototype":[206],"experiments":[209,227,271],"range":[212],"different":[214,229,233],"parameters":[216],"conducted.":[219],"explore":[221],"GA's":[223],"behavior":[224],"real-world":[226],"functions":[231],"number":[234],"first":[241],"single-chip":[242],"fully":[243],"embedded":[244],"optimizes":[247],"six":[248],"functions,":[250],"than":[254],"any":[255],"other":[256],"proposed":[257,285],"solution,":[258],"its":[260],"current":[261],"supports":[263],"populations":[264],"up":[266,290],"32":[268],"members.":[269],"show":[272],"our":[274],"system":[275],"outperforms":[276],"terms":[278],"execution":[280],"time":[281],"existing":[283],"systems":[287],"23%":[289],"5895%.":[292]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}