19 research outputs found
A Large Population Size Can Be Unhelpful in Evolutionary Algorithms
The utilization of populations is one of the most important features of
evolutionary algorithms (EAs). There have been many studies analyzing the
impact of different population sizes on the performance of EAs. However, most
of such studies are based computational experiments, except for a few cases.
The common wisdom so far appears to be that a large population would increase
the population diversity and thus help an EA. Indeed, increasing the population
size has been a commonly used strategy in tuning an EA when it did not perform
as well as expected for a given problem. He and Yao (2002) showed theoretically
that for some problem instance classes, a population can help to reduce the
runtime of an EA from exponential to polynomial time. This paper analyzes the
role of population further in EAs and shows rigorously that large populations
may not always be useful. Conditions, under which large populations can be
harmful, are discussed in this paper. Although the theoretical analysis was
carried out on one multi-modal problem using a specific type of EAs, it has
much wider implications. The analysis has revealed certain problem
characteristics, which can be either the problem considered here or other
problems, that lead to the disadvantages of large population sizes. The
analytical approach developed in this paper can also be applied to analyzing
EAs on other problems.Comment: 25 pages, 1 figur
Convergence of a Recombination-Based Elitist Evolutionary Algorithm on the Royal Roads Test Function
We present an analysis of the performance of an elitist Evolutionary
algorithm using a recombination operator known as 1-Bit-Swap on the Royal Roads
test function based on a population. We derive complete, approximate and
asymptotic convergence rates for the algorithm. The complete model shows the
benefit of the size of the population and re- combination pool.Comment: accepted for AI 2011: 24th Australasian Joint Conference on
Artificial Intelligenc
Uncertainty quantification of microstructure-governed properties of polysilicon MEMS
In this paper, we investigate the stochastic effects of the microstructure of polysilicon films on the overall response of microelectromechanical systems (MEMS). A device for on-chip testing has been purposely designed so as to maximize, in compliance with the production process, its sensitivity to fluctuations of the microstructural properties; as a side effect, its sensitivity to geometrical imperfections linked to the etching process has also been enhanced. A reduced-order, coupled electromechanical model of the device is developed and an identification procedure, based on a genetic algorithm, is finally adopted to tune the parameters ruling microstructural and geometrical uncertainties. Besides an initial geometrical imperfection that can be considered specimen-dependent due to its scattering, the proposed procedure has allowed identifying an average value of the effective polysilicon Young's modulus amounting to 140 GPa, and of the over-etch depth with respect to the target geometry layout amounting to O = -0.09 µm. The procedure has been therefore shown to be able to assess how the studied stochastic effects are linked to the scattering of the measured input-output transfer function of the device under standard working conditions. With a continuous trend in miniaturization induced by the mass production of MEMS, this study can provide information on how to handle the foreseen growth of such scattering
Fault Trees from Data: Efficient Learning with an Evolutionary Algorithm
Cyber-physical systems come with increasingly complex architectures and
failure modes, which complicates the task of obtaining accurate system
reliability models. At the same time, with the emergence of the (industrial)
Internet-of-Things, systems are more and more often being monitored via
advanced sensor systems. These sensors produce large amounts of data about the
components' failure behaviour, and can, therefore, be fruitfully exploited to
learn reliability models automatically. This paper presents an effective
algorithm for learning a prominent class of reliability models, namely fault
trees, from observational data. Our algorithm is evolutionary in nature; i.e.,
is an iterative, population-based, randomized search method among fault-tree
structures that are increasingly more consistent with the observational data.
We have evaluated our method on a large number of case studies, both on
synthetic data, and industrial data. Our experiments show that our algorithm
outperforms other methods and provides near-optimal results.Comment: This paper is an extended version of the SETTA 2019 paper,
Springer-Verla