{"id":{"repo_id":"montana-tech","oai_identifier":"oai:scholarworks.umt.edu:etd-1975"},"canonical_url":"https://search.dev.ndltd.org/etd/montana-tech/oai:scholarworks.umt.edu:etd-1975","repository":{"repo_id":"montana-tech","name":"Montana Technology","base_url":"https://scholarworks.umt.edu/do/oai/"},"display":{"title":"Testing the effect of varying environments on the speed of evolution","abstract":"One of the most important tasks in computer science and artificial intelligence is optimization. Computer scientists use simulation of natural evolution to create algorithms and data structures to solve complex optimization problems. This field of study is called evolutionary computation. In evolutionary computation, the speed of evolution is defined as the number of generations needed for an initially random population to achieve a given goal. Recent studies have shown that varying environments might significantly speed up evolution, and suggested modularly varying goals can accelerate optimization algorithms. In this thesis, we study the effect of varying goals on the speed of evolution. Two test models, the NK model and the midunitation model, are used for this study. Three different evolutionary algorithms are used to test the hypothesis. Statistical analyses of the results showed that under NK model, evolution with fixed goal is faster than evolution with switching goals. Under midunitation model, different algorithms lead to different results. With some string lengths using hill climbing, switching goals sped up evolution. With other string lengths using hill climbing, and using the other evolutionary algorithms, either evolution with a fixed goal was faster or results were inconclusive.","abstract_html":"One of the most important tasks in computer science and artificial intelligence is optimization. Computer scientists use simulation of natural evolution to create algorithms and data structures to solve complex optimization problems. This field of study is called evolutionary computation. In evolutionary computation, the speed of evolution is defined as the number of generations needed for an initially random population to achieve a given goal. Recent studies have shown that varying environments might significantly speed up evolution, and suggested modularly varying goals can accelerate optimization algorithms. In this thesis, we study the effect of varying goals on the speed of evolution. Two test models, the NK model and the midunitation model, are used for this study. Three different evolutionary algorithms are used to test the hypothesis. Statistical analyses of the results showed that under NK model, evolution with fixed goal is faster than evolution with switching goals. Under midunitation model, different algorithms lead to different results. With some string lengths using hill climbing, switching goals sped up evolution. With other string lengths using hill climbing, and using the other evolutionary algorithms, either evolution with a fixed goal was faster or results were inconclusive.","abstract_has_math":false,"creators":["Xiao, Zhongmiao"],"institution":"University of Montana","degree_name":"Master of Science (MS)","degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2009,"date_issued":"2009-01-01T08:00:00Z","date_published":"2009-01-01T08:00:00Z","updated_at":"2026-07-24T03:14:06Z","subjects":["evolutionary algorithms","NK landscape","speed of evolution","varying environments"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://scholarworks.umt.edu/etd/956","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Xiao, Zhongmiao"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:publisher","label":"Institution","values":["University of Montana"]},{"key":"dc:type","label":"Dc Type","values":["Thesis - Campus Access Only"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science (MS)"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["evolutionary algorithms","NK landscape","speed of evolution","varying environments"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://scholarworks.umt.edu/etd/956"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["One of the most important tasks in computer science and artificial intelligence is optimization. Computer scientists use simulation of natural evolution to create algorithms and data structures to solve complex optimization problems. This field of study is called evolutionary computation. In evolutionary computation, the speed of evolution is defined as the number of generations needed for an initially random population to achieve a given goal. Recent studies have shown that varying environments might significantly speed up evolution, and suggested modularly varying goals can accelerate optimization algorithms. In this thesis, we study the effect of varying goals on the speed of evolution. Two test models, the NK model and the midunitation model, are used for this study. Three different evolutionary algorithms are used to test the hypothesis. Statistical analyses of the results showed that under NK model, evolution with fixed goal is faster than evolution with switching goals. Under midunitation model, different algorithms lead to different results. With some string lengths using hill climbing, switching goals sped up evolution. With other string lengths using hill climbing, and using the other evolutionary algorithms, either evolution with a fixed goal was faster or results were inconclusive."]},{"key":"dc:title","label":"Title","values":["Testing the effect of varying environments on the speed of evolution"]}]}],"canonical_facts":{"dc:creator":["Xiao, Zhongmiao"],"dc:description.abstract":["One of the most important tasks in computer science and artificial intelligence is optimization. Computer scientists use simulation of natural evolution to create algorithms and data structures to solve complex optimization problems. This field of study is called evolutionary computation. In evolutionary computation, the speed of evolution is defined as the number of generations needed for an initially random population to achieve a given goal. Recent studies have shown that varying environments might significantly speed up evolution, and suggested modularly varying goals can accelerate optimization algorithms. In this thesis, we study the effect of varying goals on the speed of evolution. Two test models, the NK model and the midunitation model, are used for this study. Three different evolutionary algorithms are used to test the hypothesis. Statistical analyses of the results showed that under NK model, evolution with fixed goal is faster than evolution with switching goals. Under midunitation model, different algorithms lead to different results. With some string lengths using hill climbing, switching goals sped up evolution. With other string lengths using hill climbing, and using the other evolutionary algorithms, either evolution with a fixed goal was faster or results were inconclusive."],"dc:identifier":["https://scholarworks.umt.edu/etd/956"],"dc:publisher":["University of Montana"],"dc:subject":["evolutionary algorithms","NK landscape","speed of evolution","varying environments"],"dc:title":["Testing the effect of varying environments on the speed of evolution"],"dc:type":["Thesis - Campus Access Only"],"thesis:degree_name":["Master of Science (MS)"]},"updated_at":"2026-07-24T03:14:06Z"}