{"id":"https://openalex.org/W2100988411","doi":"https://doi.org/10.1109/cec.2002.1004500","title":"The effects of varying population density in a fine-grained parallel genetic algorithm","display_name":"The effects of varying population density in a fine-grained parallel genetic algorithm","publication_year":2003,"publication_date":"2003-06-25","ids":{"openalex":"https://openalex.org/W2100988411","doi":"https://doi.org/10.1109/cec.2002.1004500","mag":"2100988411"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2002.1004500","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2002.1004500","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600)","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/A5100369719","display_name":"Xiaodong Li","orcid":"https://orcid.org/0000-0003-0346-1526"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Xiaodong Li","raw_affiliation_strings":["School of Computer Science and Information Technology, RMIT University, Melbourne, VIC, Australia","School of Computer Science & Information Technology, RMIT University, Melbourne, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Information Technology, RMIT University, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I82951845"]},{"raw_affiliation_string":"School of Computer Science & Information Technology, RMIT University, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025856575","display_name":"Michael Kirley","orcid":"https://orcid.org/0000-0002-6030-858X"},"institutions":[{"id":"https://openalex.org/I153230381","display_name":"Charles Sturt University","ror":"https://ror.org/00wfvh315","country_code":"AU","type":"education","lineage":["https://openalex.org/I153230381"]},{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["AU","CN"],"is_corresponding":false,"raw_author_name":"M. Kirley","raw_affiliation_strings":["School of Computer Science and Information Technology, Charles Sturt University, Albury, NSW, Australia","Dept. of Comput. Sci. & Eng., Chinese Univ. of Hong Kong, China#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Information Technology, Charles Sturt University, Albury, NSW, Australia","institution_ids":["https://openalex.org/I153230381"]},{"raw_affiliation_string":"Dept. of Comput. Sci. & Eng., Chinese Univ. of Hong Kong, China#TAB#","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100369719"],"corresponding_institution_ids":["https://openalex.org/I82951845"],"apc_list":null,"apc_paid":null,"fwci":1.0903,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.7828035,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"2","issue":null,"first_page":"1709","last_page":"1714"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9993000030517578,"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"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9976999759674072,"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.9708999991416931,"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/merge","display_name":"Merge (version control)","score":0.7987946271896362},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.6157110333442688},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5140446424484253},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.5130707025527954},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49135151505470276},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4902701675891876},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4814411997795105},{"id":"https://openalex.org/keywords/percolation-threshold","display_name":"Percolation threshold","score":0.47933444380760193},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.4738740622997284},{"id":"https://openalex.org/keywords/percolation","display_name":"Percolation (cognitive psychology)","score":0.4637577533721924},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45254939794540405},{"id":"https://openalex.org/keywords/seeding","display_name":"Seeding","score":0.4443085789680481},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3439233899116516},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17840391397476196},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.16548508405685425},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.1313779056072235},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.10539540648460388},{"id":"https://openalex.org/keywords/thermodynamics","display_name":"Thermodynamics","score":0.06710067391395569}],"concepts":[{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.7987946271896362},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.6157110333442688},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5140446424484253},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.5130707025527954},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49135151505470276},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4902701675891876},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4814411997795105},{"id":"https://openalex.org/C2729557","wikidata":"https://www.wikidata.org/wiki/Q7167170","display_name":"Percolation threshold","level":3,"score":0.47933444380760193},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.4738740622997284},{"id":"https://openalex.org/C2780457167","wikidata":"https://www.wikidata.org/wiki/Q17156484","display_name":"Percolation (cognitive psychology)","level":2,"score":0.4637577533721924},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45254939794540405},{"id":"https://openalex.org/C36248471","wikidata":"https://www.wikidata.org/wiki/Q7445669","display_name":"Seeding","level":2,"score":0.4443085789680481},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3439233899116516},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17840391397476196},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.16548508405685425},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.1313779056072235},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.10539540648460388},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.06710067391395569},{"id":"https://openalex.org/C69990965","wikidata":"https://www.wikidata.org/wiki/Q65402698","display_name":"Electrical resistivity and conductivity","level":2,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C169760540","wikidata":"https://www.wikidata.org/wiki/Q207011","display_name":"Neuroscience","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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cec.2002.1004500","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2002.1004500","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.12.3068","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.3068","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://goanna.cs.rmit.edu.au/~xiaodong/publication/7199.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.7200000286102295}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W129986153","https://openalex.org/W1036195498","https://openalex.org/W1485961250","https://openalex.org/W1489919140","https://openalex.org/W1500783943","https://openalex.org/W1540072641","https://openalex.org/W1560661952","https://openalex.org/W1595987151","https://openalex.org/W1604582731","https://openalex.org/W1605945379","https://openalex.org/W1607589803","https://openalex.org/W1886010882","https://openalex.org/W2031103608","https://openalex.org/W2097571405","https://openalex.org/W2134954564","https://openalex.org/W2904250082","https://openalex.org/W2953212259","https://openalex.org/W3023540311","https://openalex.org/W4210424113","https://openalex.org/W6605187603","https://openalex.org/W6628974897","https://openalex.org/W6632443444","https://openalex.org/W6633401280","https://openalex.org/W6636219686","https://openalex.org/W7033141755"],"related_works":["https://openalex.org/W2086354835","https://openalex.org/W2135100458","https://openalex.org/W2078697937","https://openalex.org/W1985161823","https://openalex.org/W2052206812","https://openalex.org/W2012801313","https://openalex.org/W2157530871","https://openalex.org/W1617582270","https://openalex.org/W2021404574","https://openalex.org/W2146411576"],"abstract_inverted_index":{"This":[0,84],"paper":[1],"introduces":[2],"a":[3,21,26,44,144],"new":[4],"method":[5],"for":[6],"controlling":[7],"selection":[8,114],"pressure":[9,115],"in":[10,108,131,143],"fine-grained":[11],"parallel":[12],"GAs.":[13],"Our":[14],"model,":[15],"inspired":[16],"by":[17],"percolation":[18],"theory,":[19],"employs":[20],"\"seeding\"":[22],"mechanism,":[23],"which":[24],"provides":[25],"means":[27],"of":[28,38,48,99,110,139],"systematically":[29],"increasing":[30],"the":[31,35,39,67,70,73,90,111,128,132,137,140],"population":[32,95,112,133],"size":[33],"until":[34],"carrying":[36],"capacity":[37],"lattice":[40],"is":[41],"reached.":[42],"Initially,":[43],"relatively":[45],"small":[46,52,74],"number":[47],"individuals":[49,63],"(solutions)":[50],"occupy":[51],"isolated":[53,75],"patches":[54],"(demes).":[55],"As":[56,69],"time":[57],"goes":[58],"by,":[59],"additional":[60],"randomly":[61],"generated":[62],"are":[64,105],"added":[65],"to":[66,79,88],"lattice.":[68],"density":[71,134],"increases,":[72],"demes":[76,104],"gradually":[77],"merge":[78],"form":[80],"larger":[81],"connected":[82],"demes.":[83],"\"percolation":[85],"process\"":[86],"helps":[87],"balance":[89],"interplay":[91],"between":[92,103],"genetic":[93],"and":[94,116],"forces.":[96],"The":[97],"implications":[98],"alternative":[100],"migration":[101],"schemes":[102],"also":[106],"investigated":[107],"terms":[109],"diversity,":[113],"consequently":[117],"algorithm":[118],"performance.":[119],"Experimental":[120],"results":[121],"using":[122],"benchmark":[123],"optimisation":[124],"problems":[125],"confirm":[126],"that":[127],"\"step-wise\"":[129],"increase":[130],"does":[135],"affect":[136],"quality":[138],"solutions":[141],"found":[142],"given":[145],"trial.":[146]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}