{"id":"https://openalex.org/W1870876885","doi":"https://doi.org/10.1109/cec.2004.1331183","title":"Iterative parallel and distributed genetic algorithms with biased initial population","display_name":"Iterative parallel and distributed genetic algorithms with biased initial population","publication_year":2005,"publication_date":"2005-01-17","ids":{"openalex":"https://openalex.org/W1870876885","doi":"https://doi.org/10.1109/cec.2004.1331183","mag":"1870876885"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2004.1331183","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2004.1331183","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753)","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/A5025591755","display_name":"Morikazu Nakamura","orcid":"https://orcid.org/0000-0003-1583-2523"},"institutions":[{"id":"https://openalex.org/I32915989","display_name":"University of the Ryukyus","ror":"https://ror.org/02z1n9q24","country_code":"JP","type":"education","lineage":["https://openalex.org/I32915989"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"M. Nakamura","raw_affiliation_strings":["Department of Information Engineering, University of Ryukyus, Okinawa, Japan","Dept. of Inf. Eng., Ryukyus Univ., Okinawa, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, University of Ryukyus, Okinawa, Japan","institution_ids":["https://openalex.org/I32915989"]},{"raw_affiliation_string":"Dept. of Inf. Eng., Ryukyus Univ., Okinawa, Japan","institution_ids":["https://openalex.org/I32915989"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051094914","display_name":"Naruhiko Yamashiro","orcid":null},"institutions":[{"id":"https://openalex.org/I32915989","display_name":"University of the Ryukyus","ror":"https://ror.org/02z1n9q24","country_code":"JP","type":"education","lineage":["https://openalex.org/I32915989"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"N. Yamashiro","raw_affiliation_strings":["Department of Information Engineering, University of Ryukyus, Okinawa, Japan","Dept. of Inf. Eng., Ryukyus Univ., Okinawa, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, University of Ryukyus, Okinawa, Japan","institution_ids":["https://openalex.org/I32915989"]},{"raw_affiliation_string":"Dept. of Inf. Eng., Ryukyus Univ., Okinawa, Japan","institution_ids":["https://openalex.org/I32915989"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100687951","display_name":"Yi Gong","orcid":"https://orcid.org/0000-0001-7392-8991"},"institutions":[{"id":"https://openalex.org/I32915989","display_name":"University of the Ryukyus","ror":"https://ror.org/02z1n9q24","country_code":"JP","type":"education","lineage":["https://openalex.org/I32915989"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Y. Gong","raw_affiliation_strings":["Department of Information Engineering, University of Ryukyus, Okinawa, Japan","Dept. of Inf. Eng., Ryukyus Univ., Okinawa, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, University of Ryukyus, Okinawa, Japan","institution_ids":["https://openalex.org/I32915989"]},{"raw_affiliation_string":"Dept. of Inf. Eng., Ryukyus Univ., Okinawa, Japan","institution_ids":["https://openalex.org/I32915989"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5025591755"],"corresponding_institution_ids":["https://openalex.org/I32915989"],"apc_list":null,"apc_paid":null,"fwci":0.4387,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.72157354,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"cmu cs 95 193","issue":null,"first_page":"2296","last_page":"2301"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9998999834060669,"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.9998999834060669,"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.9993000030517578,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/computer-science","display_name":"Computer science","score":0.7518937587738037},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.6794956922531128},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.619321346282959},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5893812775611877},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5417455434799194},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.48582884669303894},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4830473065376282},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.4733583927154541},{"id":"https://openalex.org/keywords/master/slave","display_name":"Master/slave","score":0.4499061703681946},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44548454880714417},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.44423606991767883},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.4158940017223358},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4109000861644745},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4096474051475525},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39625751972198486},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3136504888534546},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16891425848007202},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.12323716282844543},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.05802145600318909}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7518937587738037},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.6794956922531128},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.619321346282959},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5893812775611877},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5417455434799194},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.48582884669303894},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4830473065376282},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.4733583927154541},{"id":"https://openalex.org/C20454292","wikidata":"https://www.wikidata.org/wiki/Q735523","display_name":"Master/slave","level":2,"score":0.4499061703681946},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44548454880714417},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.44423606991767883},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4158940017223358},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4109000861644745},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4096474051475525},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39625751972198486},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3136504888534546},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16891425848007202},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.12323716282844543},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.05802145600318909},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"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/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2004.1331183","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2004.1331183","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W203187622","https://openalex.org/W1517380474","https://openalex.org/W1555474470","https://openalex.org/W1566022718","https://openalex.org/W1769790294","https://openalex.org/W2011039300","https://openalex.org/W2102004167","https://openalex.org/W2119289312","https://openalex.org/W2139257454","https://openalex.org/W2162803936","https://openalex.org/W2682255758","https://openalex.org/W2949835970","https://openalex.org/W6608280759","https://openalex.org/W6630994342","https://openalex.org/W6637861734"],"related_works":["https://openalex.org/W1506475773","https://openalex.org/W2184193477","https://openalex.org/W2382406823","https://openalex.org/W1566918796","https://openalex.org/W2326769919","https://openalex.org/W2050859889","https://openalex.org/W2228521628","https://openalex.org/W1908525808","https://openalex.org/W2327335297","https://openalex.org/W1985910767"],"abstract_inverted_index":{"This":[0],"work":[1],"proposes":[2],"an":[3],"iterative":[4],"parallel":[5],"and":[6,38,74],"distributed":[7],"genetic":[8],"algorithm":[9],"with":[10],"biased":[11],"initial":[12,43],"population":[13,44],"to":[14,41,45,87],"solve":[15],"large-scale":[16],"combinatorial":[17],"optimization":[18],"problems.":[19],"The":[20],"proposed":[21,99],"scheme":[22],"is":[23],"a":[24,29,82],"master-slave":[25],"style":[26],"in":[27,67],"which":[28],"master":[30],"node":[31],"manages":[32],"searched":[33],"space":[34],"of":[35,50,71,97],"slave":[36,65],"nodes":[37,66],"assigns":[39],"seeds":[40],"generate":[42],"slaves":[46,80],"for":[47],"their":[48],"restarting":[49],"evolution":[51],"process.":[52],"Our":[53],"approach":[54],"allows":[55],"us":[56],"as":[57,59],"wide":[58],"possible":[60],"searching":[61,73,77],"by":[62,78],"all":[63],"the":[64,68,72,95],"beginning":[69],"periods":[70],"then":[75],"focused":[76],"multiple":[79],"on":[81],"certain":[83],"spaces":[84],"that":[85],"seems":[86],"include":[88],"good":[89],"quality":[90],"solutions.":[91],"Computer":[92],"experiment":[93],"shows":[94],"effectiveness":[96],"our":[98],"scheme.":[100]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}