Comparing evolutionary algorithms to the (1+1) -EA
نویسندگان
چکیده
منابع مشابه
Comparing evolutionary algorithms to the (1+1)-EA
In this paper, we study the conditions in which the (1+1)-EA compares favorably to other evolutionary algorithms (EAs) in terms of fitness function distribution at given iteration and with respect to the average optimization time. Our approach is applicable when the reproduction operator of an evolutionary algorithm is dominated by the mutation operator of the (1+1)-EA. In this case one can ext...
متن کاملComparing Evolutionary Algorithms to the (1+1)-EA by Means of Stochastic Ordering
In this paper, we study the conditions in which the (1+1)-EA compares favorably to other evolutionary algorithms (EAs) in terms of tness distribution function at given iteration and the average optimization time. Our approach is applicable when the reproduction operator of an evolutionary algorithm is dominated by the mutation operator of the (1+1)-EA. In this case one can extend the lower boun...
متن کاملParallel Evolutionary Computation: Application of an EA to Controller Design
The evolutionary algorithms can be considered as a powerful and interesting technique for solving large kinds of control problems. However, the great disadvantage of the evolutionary algorithms is the great computational cost. So, the objective of this work is the parallel processing of evolutionary algorithms on a general-purpose architecture (cluster of workstations), programmed with a simple...
متن کاملThe ensemble clustering with maximize diversity using evolutionary optimization algorithms
Data clustering is one of the main steps in data mining, which is responsible for exploring hidden patterns in non-tagged data. Due to the complexity of the problem and the weakness of the basic clustering methods, most studies today are guided by clustering ensemble methods. Diversity in primary results is one of the most important factors that can affect the quality of the final results. Also...
متن کاملWhat might Evolutionary Algorithms (EA) and Multi-objective Optimisation (MOO) Contribute to Phylogenetics and the Total Evidence Debate
Evolutionary relationships among species are usually (i) illustrated by means of a phylogeny and (ii) inferred by optimising some measure of fitness, such as the total evolutionary distance between species (given the tree), the parsimony (number of different assumptions required to fit the data to the tree), the likelihood of the tree (given an evolutionary model and a data set) or the posterio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2008
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2008.03.008