作者:
丁立新康立山Wuhan Univ
State Key Lab Software Engn Wuhan 430072 Peoples R China
This paper discusses the convergence rates about a class of evolutionary algorithms in general search spaces by means of the ergodic theory in Markov chain and some techniques in Banach algebra. Under certain conditio...
详细信息
This paper discusses the convergence rates about a class of evolutionary algorithms in general search spaces by means of the ergodic theory in Markov chain and some techniques in Banach algebra. Under certain conditions that transition probability functions of Markov chains corresponding to evolutionary algorithms satisfy, the authors obtain the convergence rates of the exponential order. Furthermore, they also analyze the characteristics of the conditions which can be met by genetic operators and selection strategies.
Representation choice and the development of search operators are crucial aspects of the efficiency of evolutionary algorithms (EAs) in combinatorial problems. Several researchers have proposed representations and ope...
详细信息
Representation choice and the development of search operators are crucial aspects of the efficiency of evolutionary algorithms (EAs) in combinatorial problems. Several researchers have proposed representations and operators for EAs that manipulate spanning trees. This paper proposes a new encoding called Node-depth Phylogenetic-based Encoding (NPE). NPE represents spanning trees by the relation between nodes and their depths using a relatively simple codification/decodification process. The proposed NPE operators are based on methods used for tree rearrangement in phylogenetic tree reconstruction: subtree prune and regraft;and tree bisection and reconstruction. NPE and its operators are designed to have high locality, feasibility, low time complexity, be unbiased, and have independent weight. Therefore, NPE is a good choice of data structure for EAs applied to network design problems. (C) 2016 Elsevier B.V. All rights reserved.
A new method is suggested for the retrofitting of torsionally sensitive buildings. The main objective is to eliminate the torsional component from the first two natural modes of the structure by properly modifying its...
详细信息
A new method is suggested for the retrofitting of torsionally sensitive buildings. The main objective is to eliminate the torsional component from the first two natural modes of the structure by properly modifying its stiffness distribution via selective strengthening of its vertical elements. Due to the multi-parameter nature of this problem, state-of-art optimization schemes together with an ad-hoc software implementation were used for quantifying the required stiffness increase, determine the required retrofitting scheme and finally design and analyze the required composite sections for structural rehabilitation. The performance of the suggested method and its positive impact on the earthquake response of such structures is demonstrated through benchmark examples and applications on actual torsionally sensitive buildings.
An unbalance in a rotating flexible rotor causes excessive vibration and elastic deformations with subsequent malfunction and failure. In spite of different techniques deployed to reduce or eliminate rotor unbalance, ...
详细信息
An unbalance in a rotating flexible rotor causes excessive vibration and elastic deformations with subsequent malfunction and failure. In spite of different techniques deployed to reduce or eliminate rotor unbalance, it is impossible to remove the unbalance completely. The unbalance will only be reduced to a residual level. Hence, any other method that can reduce this residual level further can be considered as an alternative. In this article, Differential Evolution (DE) and Genetic Algorithm (GA) were successfully applied as optimization techniques to balance rotating flexible rotors. The unbalancing challenge is formulated as an optimization problem with an objective function of minimizing the rotor unbalance by identifying the optimum correction parameters. Modeling and response analyses were performed in ANSYS while optimizations were conducted in MATLAB. The results of four balancing cases show that the approaches are robust at both balancing speed and beyond. Also, the results obtained show that GA performs slightly better than DE in terms of optimization time and effective reduction of vibration amplitude.
This paper presents an optimization tool for jacket structures to support Offshore Wind Turbines (OWTs). The tool incorporates several combinations of optimization algorithms and constraint-handling techniques (CHTs):...
详细信息
This paper presents an optimization tool for jacket structures to support Offshore Wind Turbines (OWTs). The tool incorporates several combinations of optimization algorithms and constraint-handling techniques (CHTs): Genetic Algorithm;Differential Evolution (DE);Tournament Selection Method;Multiple Constraint Ranking (MCR);Adaptive Penalty Method, and Helper-and-Equivalent Optimization. The objective function regards the minimization of the jacket weight;the design variables are the diameter and thickness of the tubular members. The constraints are related to natural frequencies and Ultimate Limit State criteria. The candidate solutions are evaluated by full nonlinear time-domain Finite Element coupled analyses. To assess the optimization algorithms and CHTs, a case study is presented for the standardized OWT/jacket structure from the Offshore Code Comparison Collaboration Continuation project. First, a numerical model is built and validated, in terms of masses, natural frequencies, and vibration modes;then, this model is employed to run the optimization tool for all combinations of optimization algorithms and CHTs. The results indicate that, while all methods lead to feasible optimal solutions that comply with the constraints and present considerable weight reductions, the best performer is the combination of the DE algorithm with the MCR constraint-handling technique.
Infinite population models are important tools for studying population dynamics of evolutionary algorithms. They describe how the distributions of populations change between consecutive generations. In general, infini...
详细信息
Infinite population models are important tools for studying population dynamics of evolutionary algorithms. They describe how the distributions of populations change between consecutive generations. In general, infinite population models are derived from Markov chains by exploiting symmetries between individuals in the population and analyzing the limit as the population size goes to infinity. In this article, we study the theoretical foundations of infinite population models of evolutionary algorithms on continuous optimization problems. First, we show that the convergence proofs in a widely cited study were in fact problematic and incomplete. We further show that the modeling assumption of exchangeability of individuals cannot yield the transition equation. Then, in order to analyze infinite population models, we build an analytical framework based on convergence in distribution of random elements which take values in the metric space of infinite sequences. The framework is concise and mathematically rigorous. It also provides an infrastructure for studying the convergence of the stacking of operators and of iterating the algorithm which previous studies failed to address. Finally, we use the framework to prove the convergence of infinite population models for the mutation operator and the k-ary recombination operator. We show that these operators can provide accurate predictions for real population dynamics as the population size goes to infinity, provided that the initial population is identically and independently distributed.
The FTIR spectrum of pyrazine in the gas phase has been measured and analyzed using automated evolutionary algorithms. For the stronger bands, the rotational constants for ground and vibrationally excited states, the ...
详细信息
The FTIR spectrum of pyrazine in the gas phase has been measured and analyzed using automated evolutionary algorithms. For the stronger bands, the rotational constants for ground and vibrationally excited states, the correct band types and in some cases centrifugal distortion constants could be extracted. Several hot hands have been identified and assigned by comparison to a cubic force field calculation at the MP2/6-311G(d,p) level of theory. Vibrationally averaged rotational constants for the excited bands can give a further guidance in the assignment of the vibrational bands. (C) 2009 Elsevier Inc. All rights reserved.
Assessing the reliability of termination conditions for evolutionary algorithms (EAs) is of prime importance. An erroneous or weak stop criterion can negatively affect both the computational effort and the final resul...
详细信息
Assessing the reliability of termination conditions for evolutionary algorithms (EAs) is of prime importance. An erroneous or weak stop criterion can negatively affect both the computational effort and the final result. We introduce a statistical framework for assessing whether a termination condition is able to stop an EA at its steady state, so that its results can not be improved anymore. We use a regression model in order to determine the requirements ensuring that a measure derived from EA evolving population is related to the distance to the optimum in decision variable space. Our framework is analyzed across 24 benchmark test functions and two standard termination criteria based on function fitness value in objective function space and EA population decision variable space distribution for the differential evolution (DE) paradigm. Results validate our framework as a powerful tool for determining the capability of a measure for terminating EA and the results also identify the decision variable space distribution as the best-suited for accurately terminating DE in real-world applications.
evolutionary algorithms (EAs) are a kind of nature-inspired general-purpose optimization algorithm, and have shown empirically good performance in solving various real-word optimization problems. During the past two d...
详细信息
evolutionary algorithms (EAs) are a kind of nature-inspired general-purpose optimization algorithm, and have shown empirically good performance in solving various real-word optimization problems. During the past two decades, promising results on the running time analysis (one essential theoretical aspect) of EAs have been obtained, while most of them focused on isolated combinatorial optimization problems, which do not reflect the general-purpose nature of EAs. To provide a general theoretical explanation of the behavior of EAs, it is desirable to study their performance on general classes of combinatorial optimization problems. To the best of our knowledge, the only result towards this direction is the provably good approximation guarantees of EAs for the problem class of maximizing monotone submodular functions with matroid constraints. The aim of this work is to contribute to this line of research. Considering that many combinatorial optimization problems involve non-monotone or non-submodular objective functions, we study the general problem classes, maximizing submodular functions with/without a size constraint and maximizing monotone approximately submodular functions with a size constraint. We prove that a simple multi-objective EA called GSEMO-C can generally achieve good approximation guarantees in polynomial expected running time. (C) 2019 Elsevier B.V. All rights reserved.
This paper proposes the use of the q-Gaussian mutation with self-adaptation of the shape of the mutation distribution in evolutionary algorithms. The shape of the q-Gaussian mutation distribution is controlled by a re...
详细信息
This paper proposes the use of the q-Gaussian mutation with self-adaptation of the shape of the mutation distribution in evolutionary algorithms. The shape of the q-Gaussian mutation distribution is controlled by a real parameter q. In the proposed method, the real parameter q of the q-Gaussian mutation is encoded in the chromosome of individuals and hence is allowed to evolve during the evolutionary process. In order to test the new mutation operator, evolution strategy and evolutionary programming algorithms with self-adapted q-Gaussian mutation generated from anisotropic and isotropic distributions are presented. The theoretical analysis of the q-Gaussian mutation is also provided. In the experimental study, the q-Gaussian mutation is compared to Gaussian and Cauchy mutations in the optimization of a set of test functions. Experimental results show the efficiency of the proposed method of self-adapting the mutation distribution in evolutionary algorithms.
暂无评论