{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/81952"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/81952","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Designing Efficient and Accurate Parallel Genetic Algorithms","abstract":"Parallel implementations of genetic algorithms (GAs) are common, and, in most cases, they succeed to reduce the time required to find acceptable solutions. However, the effect of the parameters of parallel GAs on the quality of their search and on their efficiency are not well understood. This insufficient knowledge limits our ability to design fast and accurate parallel GAs that reach the desired solutions in the shortest time possible. The goal of this dissertation is to advance the understanding of parallel GAs and to provide rational guidelines for their design. The research reported here considered three major types of parallel GAs: simple master-slave algorithms with one population, more sophisticated algorithms with multiple populations, and a hierarchical combination of the first two types. The investigation formulated simple models that predict accurately the quality of the solutions with different parameter settings. The quality predictors were transformed into population-sizing equations, which in turn were used to estimate the execution time of the algorithms. The primary tradeoff between decreasing computations and increasing communications was identified and it was used to find the optimal configuration of each algorithm that minimized the execution time. The investigation is mainly theoretical, but experimental evidence using test functions of varying difficulty is included to illustrate the accuracy of the theory. The results of this investigation enable practitioners to determine what algorithm is the most beneficial for their particular domain and to allocate the resources available in the most efficient manner.","abstract_html":"Parallel implementations of genetic algorithms (GAs) are common, and, in most cases, they succeed to reduce the time required to find acceptable solutions. However, the effect of the parameters of parallel GAs on the quality of their search and on their efficiency are not well understood. This insufficient knowledge limits our ability to design fast and accurate parallel GAs that reach the desired solutions in the shortest time possible. The goal of this dissertation is to advance the understanding of parallel GAs and to provide rational guidelines for their design. The research reported here considered three major types of parallel GAs: simple master-slave algorithms with one population, more sophisticated algorithms with multiple populations, and a hierarchical combination of the first two types. The investigation formulated simple models that predict accurately the quality of the solutions with different parameter settings. The quality predictors were transformed into population-sizing equations, which in turn were used to estimate the execution time of the algorithms. The primary tradeoff between decreasing computations and increasing communications was identified and it was used to find the optimal configuration of each algorithm that minimized the execution time. The investigation is mainly theoretical, but experimental evidence using test functions of varying difficulty is included to illustrate the accuracy of the theory. The results of this investigation enable practitioners to determine what algorithm is the most beneficial for their particular domain and to allocate the resources available in the most efficient manner.","abstract_has_math":false,"creators":["Cantu-Paz, Erick"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Goldberg, David E."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015-09-25T20:21:09Z","date_published":"2015-09-25T20:21:09Z","updated_at":"2026-07-22T22:26:17Z","subjects":["Computer Science"],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(MiAaPQ)AAI9952979"],"render_values":[{"text":"(MiAaPQ)AAI9952979","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/81952","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Goldberg, David E."]},{"key":"dc:creator","label":"Author","values":["Cantu-Paz, Erick"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015-09-25T20:21:09Z","10000-01-01","1999"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/81952","(MiAaPQ)AAI9952979"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Parallel implementations of genetic algorithms (GAs) are common, and, in most cases, they succeed to reduce the time required to find acceptable solutions. However, the effect of the parameters of parallel GAs on the quality of their search and on their efficiency are not well understood. This insufficient knowledge limits our ability to design fast and accurate parallel GAs that reach the desired solutions in the shortest time possible. The goal of this dissertation is to advance the understanding of parallel GAs and to provide rational guidelines for their design. The research reported here considered three major types of parallel GAs: simple master-slave algorithms with one population, more sophisticated algorithms with multiple populations, and a hierarchical combination of the first two types. The investigation formulated simple models that predict accurately the quality of the solutions with different parameter settings. The quality predictors were transformed into population-sizing equations, which in turn were used to estimate the execution time of the algorithms. The primary tradeoff between decreasing computations and increasing communications was identified and it was used to find the optimal configuration of each algorithm that minimized the execution time. The investigation is mainly theoretical, but experimental evidence using test functions of varying difficulty is included to illustrate the accuracy of the theory. The results of this investigation enable practitioners to determine what algorithm is the most beneficial for their particular domain and to allocate the resources available in the most efficient manner.","Made available in DSpace on 2015-09-25T20:21:09Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 9952979.pdf: 7717563 bytes, checksum: 88ce6e7d42b2ba9a36a29a7058756869 (MD5) Previous issue date: 1999","Embargo set by: Seth Robbins for item 83233 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","153 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1999."]},{"key":"dc:title","label":"Title","values":["Designing Efficient and Accurate Parallel Genetic Algorithms"]}]}],"canonical_facts":{"dc:contributor":["Goldberg, David E."],"dc:creator":["Cantu-Paz, Erick"],"dc:date":["2015-09-25T20:21:09Z","10000-01-01","1999"],"dc:description":["Parallel implementations of genetic algorithms (GAs) are common, and, in most cases, they succeed to reduce the time required to find acceptable solutions. However, the effect of the parameters of parallel GAs on the quality of their search and on their efficiency are not well understood. This insufficient knowledge limits our ability to design fast and accurate parallel GAs that reach the desired solutions in the shortest time possible. The goal of this dissertation is to advance the understanding of parallel GAs and to provide rational guidelines for their design. The research reported here considered three major types of parallel GAs: simple master-slave algorithms with one population, more sophisticated algorithms with multiple populations, and a hierarchical combination of the first two types. The investigation formulated simple models that predict accurately the quality of the solutions with different parameter settings. The quality predictors were transformed into population-sizing equations, which in turn were used to estimate the execution time of the algorithms. The primary tradeoff between decreasing computations and increasing communications was identified and it was used to find the optimal configuration of each algorithm that minimized the execution time. The investigation is mainly theoretical, but experimental evidence using test functions of varying difficulty is included to illustrate the accuracy of the theory. The results of this investigation enable practitioners to determine what algorithm is the most beneficial for their particular domain and to allocate the resources available in the most efficient manner.","Made available in DSpace on 2015-09-25T20:21:09Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 9952979.pdf: 7717563 bytes, checksum: 88ce6e7d42b2ba9a36a29a7058756869 (MD5) Previous issue date: 1999","Embargo set by: Seth Robbins for item 83233 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","153 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1999."],"dc:identifier":["http://hdl.handle.net/2142/81952","(MiAaPQ)AAI9952979"],"dc:language":["eng"],"dc:subject":["Computer Science"],"dc:title":["Designing Efficient and Accurate Parallel Genetic Algorithms"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:17Z"}