{"id":"https://openalex.org/W2100325297","doi":"https://doi.org/10.1109/ipdps.2004.1303161","title":"Parallel genetic algorithm for search and constrained multi-objective optimization","display_name":"Parallel genetic algorithm for search and constrained multi-objective optimization","publication_year":2004,"publication_date":"2004-06-10","ids":{"openalex":"https://openalex.org/W2100325297","doi":"https://doi.org/10.1109/ipdps.2004.1303161","mag":"2100325297"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2004.1303161","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2004.1303161","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"18th International Parallel and Distributed Processing Symposium, 2004. Proceedings.","raw_type":"proceedings-article"},"type":"conference-paper","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/A5028937474","display_name":"Lucas A. Wilson","orcid":"https://orcid.org/0000-0002-0686-3152"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"L.A. Wilson","raw_affiliation_strings":["Computing and Mathematical Sciences, UK","Comput. & Math. Sci., Texas A&M Univ., TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computing and Mathematical Sciences, UK","institution_ids":[]},{"raw_affiliation_string":"Comput. & Math. Sci., Texas A&M Univ., TX, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015010043","display_name":"Michelle Moore","orcid":null},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M.D. Moore","raw_affiliation_strings":["Computing and Mathematical Sciences, UK","Comput. & Math. Sci., Texas A&M Univ., TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computing and Mathematical Sciences, UK","institution_ids":[]},{"raw_affiliation_string":"Comput. & Math. Sci., Texas A&M Univ., TX, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018099111","display_name":"J.P. Picarazzi","orcid":null},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J.P. Picarazzi","raw_affiliation_strings":["Computing and Mathematical Sciences, UK","Comput. & Math. Sci., Texas A&M Univ., TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computing and Mathematical Sciences, UK","institution_ids":[]},{"raw_affiliation_string":"Comput. & Math. Sci., Texas A&M Univ., TX, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035070801","display_name":"S. Miquel","orcid":"https://orcid.org/0000-0001-5899-371X"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S.D. San Miquel","raw_affiliation_strings":["Comput. & Math. Sci., Texas A&M Univ., TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Comput. & Math. Sci., Texas A&M Univ., TX, USA","institution_ids":["https://openalex.org/I91045830"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I91045830"],"apc_list":null,"apc_paid":null,"fwci":0.6751,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.64343164,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"165","last_page":"171"},"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.9998999834060669,"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.9998999834060669,"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.9955999851226807,"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.9939000010490417,"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.6131892800331116},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6109973788261414},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5815449357032776},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5173739790916443},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5126830339431763},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4434700310230255},{"id":"https://openalex.org/keywords/meta-optimization","display_name":"Meta-optimization","score":0.4272914528846741},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.3034987151622772},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25886499881744385}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6131892800331116},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6109973788261414},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5815449357032776},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5173739790916443},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5126830339431763},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4434700310230255},{"id":"https://openalex.org/C4935549","wikidata":"https://www.wikidata.org/wiki/Q6822261","display_name":"Meta-optimization","level":3,"score":0.4272914528846741},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.3034987151622772},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25886499881744385},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"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/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ipdps.2004.1303161","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2004.1303161","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"18th International Parallel and Distributed Processing Symposium, 2004. Proceedings.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.895.5777","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.895.5777","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.researchgate.net/profile/Lucas_Wilson/publication/220949396_Parallel_Genetic_Algorithm_for_Search_and_Constrained_Multi-Objective_Optimization/links/54454e810cf2f14fb80ef9bc.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1497256448","https://openalex.org/W1502291943","https://openalex.org/W1532646843","https://openalex.org/W1539490460","https://openalex.org/W1601735911","https://openalex.org/W1661761688","https://openalex.org/W1993530334","https://openalex.org/W2167159964","https://openalex.org/W2278052651","https://openalex.org/W3023540311","https://openalex.org/W6631961573","https://openalex.org/W6632334540","https://openalex.org/W6694866340"],"related_works":["https://openalex.org/W3095745430","https://openalex.org/W2031035514","https://openalex.org/W2778515884","https://openalex.org/W4308415747","https://openalex.org/W2795361474","https://openalex.org/W2161494499","https://openalex.org/W1981084155","https://openalex.org/W2064754602","https://openalex.org/W2986015160","https://openalex.org/W2386922710"],"abstract_inverted_index":{"Summary":[0],"form":[1],"only":[2],"given.":[3],"Parallel":[4],"genetic":[5,22],"algorithm":[6,23,57,82],"for":[7,29,101],"search":[8],"and":[9,16,39,65],"constrained":[10],"multiobjective":[11],"optimization":[12,60],"introduces":[13],"the":[14,54,72,81,84,95,107],"design":[15],"complexity":[17,79],"analysis":[18],"of":[19,75,80,86,98,106],"a":[20,26,30,36,40],"parallel":[21],"to":[24,33],"generate":[25],"\"best\"":[27],"path":[28,102],"robot":[31],"arm":[32],"follow,":[34],"given":[35],"starting":[37],"position":[38],"goal":[41],"in":[42,71],"three":[43],"dimensional":[44],"space.":[45],"Path":[46],"generation":[47,103],"takes":[48],"into":[49],"account":[50],"any":[51],"obstacles":[52],"near":[53],"arm.":[55],"This":[56],"uses":[58],"multiple":[59,67,76],"criteria,":[61],"independent":[62],"cross-pollinating":[63],"populations,":[64],"handles":[66],"hard":[68],"constraints.":[69],"Individuals":[70],"population":[73],"consist":[74],"chromosomes.":[77],"The":[78],"is":[83,94],"number":[85,97],"generations":[87],"processed":[88],"times":[89],"O(N":[90],")":[91],"where":[92],"N":[93],"total":[96],"individuals":[99],"used":[100],"on":[104],"all":[105],"optimizations.":[108]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}