18,986 research outputs found
Adaptive Bias Simulated Evolution Algorithm for Placement
Simulated Evolution (SE) is a general meta-heuristic for combinatorial optimization problem. A new solution is eveolved from current solution by relocating some of the solution elements. Elements with lower goodnesses have higher probabilities of getting selected for perturbation. Because it is not possible to accurately estimate the goodness of indivisual elements, SE resorts to a Selection Bias parameter. This parameter has major impact on the algorithm run-time and the quality of the solution subspace searched. In this work, we propose an adaptive bias scheme which adjusts automatically to the quality of solution and makes the algorithm run-time and the quality of the solution subspace searched. In this work, we propose an adaptive bias scheme which adjusts automatically to the quality of solution and makes the algorithm independent of the problem class or instance, as well as any user defined value. Experimental results on benchmark tests show major speedup while maintaining similar quality
Adaptive bias simulated evolution algorithm for placement
Simulated Evolution (SE) is a general meta-heuristic for combinatorial optimization problems. A new solution is evolved from current solution by relocating some of the solution elements. Elements with lower goodnesses have higher probabilities of getting selected for perturbation. Because it is not possible to accurately estimate the goodness of individual elements, SE resorts to a Selection Bias parameter. This parameter has major impact on the algorithm run-time and the quality of the solution subspace searched. In this work, we propose an adaptive bias scheme which adjusts automatically to the quality of solution and makes the algorithm independent of the problem class or instance, as well as any user defined value. Experimental results on benchmark tests show major speedup while maintaining similar solution qualit
Adaptive bias simulated evolution algorithm for placement
Simulated Evolution (SE) is a general meta-heuristic for combinatorial optimization problems. A new solution is evolved from current solution by relocating some of the solution elements. Elements with lower goodnesses have higher probabilities of getting selected for perturbation. Because it is not possible to accurately estimate the goodness of individual elements, SE resorts to a Selection Bias parameter. This parameter has major impact on the algorithm run-time and the quality of the solution subspace searched. In this work, we propose an adaptive bias scheme which adjusts automatically to the quality of solution and makes the algorithm independent of the problem class or instance, as well as any user defined value. Experimental results on benchmark tests show major speedup while maintaining similar solution qualit
FUZZY BIASLESS SIMULATED EVOLUTION FOR MULTIOBJECTIVE VLSI PLACEMENT
In each iteration of Simulated Evolution (SE) algorithms for placement poorly placed cells are selected probabilistically based on a measure known as 'goodness'. To compensate for the errors in goodness calculation (and to maintain the number of selested cels within some limit), a parameter known as Bias is used which has major impact on the algorithm run-time and on the quality of solution subspace searched. However, it is difficult to select the appropriate value of this selection bias because, it varies for each problem instance. In this work, a biasless selection scheme for simulated evolution algorithm is proposed. This scheme eliminates the human interaction needed in the selection of bias value for each problem instance. Due to the imprecise nature of design information at placement stage, fuzzy logic is used in all stages of SE algorithm. The proposed scheme was compared with an adaptive bias scheme and was always able to achieve better solutions
Simulated evolution for timing and low power VLSI standard cell placement
Abstract This paper presents a Fuzzy Simulated Evolution algorithm for VLSI standard cell placement with the objective of minimizing power, delay and area. For this hard multiobjective combinatorial optimization problem, no known exact and efficient algorithms exist that guarantee finding a solution of specific or desirable quality. Approximation iterative heuristics such as Simulated Evolution are best suited to perform an intelligent search of the solution space. Due to the imprecise nature of design information at the placement stage the various objectives and constraints are expressed in the fuzzy domain. The search is made to evolve toward a vector of fuzzy goals. Variants of the algorithm which include adaptive bias and biasless simulated evolution are proposed and experimental results are presented. Comparison with genetic algorithm is discussed. r 2003 Elsevier Ltd. All rights reserved
Simulated evolution for timing and low power VLSI standard cell placement
Abstract This paper presents a Fuzzy Simulated Evolution algorithm for VLSI standard cell placement with the objective of minimizing power, delay and area. For this hard multiobjective combinatorial optimization problem, no known exact and efficient algorithms exist that guarantee finding a solution of specific or desirable quality. Approximation iterative heuristics such as Simulated Evolution are best suited to perform an intelligent search of the solution space. Due to the imprecise nature of design information at the placement stage the various objectives and constraints are expressed in the fuzzy domain. The search is made to evolve toward a vector of fuzzy goals. Variants of the algorithm which include adaptive bias and biasless simulated evolution are proposed and experimental results are presented. Comparison with genetic algorithm is discussed. r 2003 Elsevier Ltd. All rights reserved
Multi-scale uncertainty quantification in geostatistical seismic inversion
Geostatistical seismic inversion is commonly used to infer the spatial
distribution of the subsurface petro-elastic properties by perturbing the model
parameter space through iterative stochastic sequential
simulations/co-simulations. The spatial uncertainty of the inferred
petro-elastic properties is represented with the updated a posteriori variance
from an ensemble of the simulated realizations. Within this setting, the
large-scale geological (metaparameters) used to generate the petro-elastic
realizations, such as the spatial correlation model and the global a priori
distribution of the properties of interest, are assumed to be known and
stationary for the entire inversion domain. This assumption leads to
underestimation of the uncertainty associated with the inverted models. We
propose a practical framework to quantify uncertainty of the large-scale
geological parameters in seismic inversion. The framework couples
geostatistical seismic inversion with a stochastic adaptive sampling and
Bayesian inference of the metaparameters to provide a more accurate and
realistic prediction of uncertainty not restricted by heavy assumptions on
large-scale geological parameters. The proposed framework is illustrated with
both synthetic and real case studies. The results show the ability retrieve
more reliable acoustic impedance models with a more adequate uncertainty spread
when compared with conventional geostatistical seismic inversion techniques.
The proposed approach separately account for geological uncertainty at
large-scale (metaparameters) and local scale (trace-by-trace inversion)
Reconstruction of cosmological initial conditions from galaxy redshift catalogues
We present and test a new method for the reconstruction of cosmological
initial conditions from a full-sky galaxy catalogue. This method, called
ZTRACE, is based on a self-consistent solution of the growing mode of
gravitational instabilities according to the Zel'dovich approximation and
higher order in Lagrangian perturbation theory. Given the evolved
redshift-space density field, smoothed on some scale, ZTRACE finds via an
iterative procedure, an approximation to the initial density field for any
given set of cosmological parameters; real-space densities and peculiar
velocities are also reconstructed. The method is tested by applying it to
N-body simulations of an Einstein-de Sitter and an open cold dark matter
universe. It is shown that errors in the estimate of the density contrast
dominate the noise of the reconstruction. As a consequence, the reconstruction
of real space density and peculiar velocity fields using non-linear algorithms
is little improved over those based on linear theory. The use of a
mass-preserving adaptive smoothing, equivalent to a smoothing in Lagrangian
space, allows an unbiased (although noisy) reconstruction of initial
conditions, as long as the (linearly extrapolated) density contrast does not
exceed unity. The probability distribution function of the initial conditions
is recovered to high precision, even for Gaussian smoothing scales of ~ 5
Mpc/h, except for the tail at delta >~ 1. This result is insensitive to the
assumptions of the background cosmology.Comment: 19 pages, MN style, 12 figures included, revised version. MNRAS, in
pres
Towards Evolving More Brain-Like Artificial Neural Networks
An ambitious long-term goal for neuroevolution, which studies how artificial evolutionary processes can be driven to produce brain-like structures, is to evolve neurocontrollers with a high density of neurons and connections that can adapt and learn from past experience. Yet while neuroevolution has produced successful results in a variety of domains, the scale of natural brains remains far beyond reach. In this dissertation two extensions to the recently introduced Hypercube-based NeuroEvolution of Augmenting Topologies (HyperNEAT) approach are presented that are a step towards more brain-like artificial neural networks (ANNs). First, HyperNEAT is extended to evolve plastic ANNs that can learn from past experience. This new approach, called adaptive HyperNEAT, allows not only patterns of weights across the connectivity of an ANN to be generated by a function of its geometry, but also patterns of arbitrary local learning rules. Second, evolvable-substrate HyperNEAT (ES-HyperNEAT) is introduced, which relieves the user from deciding where the hidden nodes should be placed in a geometry that is potentially infinitely dense. This approach not only can evolve the location of every neuron in the network, but also can represent regions of varying density, which means resolution can increase holistically over evolution. The combined approach, adaptive ES-HyperNEAT, unifies for the first time in neuroevolution the abilities to indirectly encode connectivity through geometry, generate patterns of heterogeneous plasticity, and simultaneously encode the density and placement of nodes in space. The dissertation culminates in a major application domain that takes a step towards the general goal of adaptive neurocontrollers for legged locomotion
- …