NDLI: Mirrored variants of the (1,4)-CMA-ES compared on the noisy BBOB-2010 testbed

Please wait, while we are loading the content...

AOAB: automated optimization algorithm benchmarking

A developmental approach to evolving scalable hierarchies for multi-agent swarms

Biologically inspired non-mendelian repair for constraint handling in evolutionary algorithms

From energy to information and back

Analysing bioHEL using challenging boolean functions

Intelligent threshold selection for reversible watermarking of medical images

Stochastic local search in continuous domains: questions to be answered when designing a novel algorithm

Graphical tools for the analysis of bi-objective optimization algorithms: [workshop on theoretical aspects of evolutionary multiobjective optimization]

Symbolic regression using nearest neighbor indexing

An experimental study on robust parameter settings

Image sets for the training of image processing systems

Component evolution for large scale air traffic optimization

Introduction to genetic algorithms

Genetic programming theory

Fitness landscapes and problem hardness in genetic programming

Comparison of NEWUOA with different numbers of interpolation points on the BBOB noiseless testbed

AgentScapes: designing water efficient landscapes using distributed agent-based optimization

Using messy genetic algorithms for solving the winner determination problem

Entropy profiles of ranked and random populations

A comparative study: function approximation with LWPR and XCSF

Classification of tumor marker values using heuristic data mining methods

Towards automated selection of estimation of distribution algorithms

Getting lost or getting trapped: on the effect of moves toincomparable points in multiobjective hillclimbing

Evolutionary symbolic discovery for bioinformatics, systems and synthetic biology

Configuration of a genetic algorithm for multi-objective optimisation of solar gain to buildings

Can evolved forward transforms do better than wavelets

Finding feature transformation functions using genetic algorithm

Introduction to genetic programming tutorial: from the basics to human-competitive results

Evolution of quantum algorithms

Comparison of NEWUOA with different numbers of interpolation points on the BBOB noisy testbed

Implicit fitness and heterogeneous preferences in the genetic algorithm

On decision support for deliberating with constraints in constrained optimization models

Information distance based fitness and diversity metrics

An activation reinforcement based classifier system for balancing generalisation and specialisation (ARCS)

Detection of microcalcifications in mammograms using multi-chromosome Cartesian genetic programming

Linkage tree genetic algorithm: first results

New challenges for memetic algorithms on continuous multi-objective problems

Evolutionary learning in networked multi-agent organizations

Is the triple parameter hypothesis generalizable

Multi-stage, multi-objective process optimisation

Evolution strategies: basic introduction

Representations for evolutionary algorithms

Handling bloat in GP

Black-box optimization benchmarking the IPOP-CMA-ES on the noiseless testbed: comparison to the BIPOP-CMA-ES

Emergence of cooperative societies in evolutionary games

Speedup character-based matching in learning classifier systems with Xor

Genetic algorithm for analysis of abdominal aortic aneurysms in radiology reports

Some comments on GD and IGD and relations to the Hausdorff distance

Using gradient information for multi-objective problems in the evolutionary context

Automatic summarization of cricket video events using genetic algorithm

Evolutionary artificial immune system optimization

Evolutionary computation: a unified approach

Foundations of evolutionary multi-objective optimization

Theory of randomised search heuristics in combinatorial optimisation

Black-box optimization benchmarking the IPOP-CMA-ES on the noisy testbed: comparison to the BIPOP-CMA-ES

Pattern-oriented inverse simulation for agent-based modeling: an analysis of family strategies

Information theoretic fitness measures for learning classifier systems

Scaling up indicator-based MOEAs by approximating the least hypervolume contributor: a preliminary study

An experimental study of fitness function and time series forecasting using artificial neural networks

The implementation and improvements of genetic algorithm for job-shop scheduling problems

Emergence of cooperative societies in evolutionary games

Probabilistic model-building genetic algorithms

Evolutionary multi-criterion optimization

Generative and developmental systems

Black-box optimization benchmarking of NEWUOA compared to BIPOP-CMA-ES: on the BBOB noiseless testbed

Integrating complex adaptive system simulation and evolutionary computation to support water infrastructure threat management

An investigation of real-valued accuracy-based learning classifier systems for electronic fraud detection

A pareto-compliant surrogate approach for multiobjective optimization

UAV bezier curve maneuver planning using genetic algorithm

Genetic algorithms for automatic classification of moving objects

Learning classifier systems

Constraint-handling techniques used with evolutionary algorithms

Real-world data modeling

Probability matching-based adaptive strategy selection vs. uniform strategy selection within differential evolution: an empirical comparison on the bbob-2010 noiseless testbed

Prediction using Pittsburgh learning classifier systems: APCS use case

Heuristic computational approach using swarm intelligence in solving fractional differential equations

RGP: an open source genetic programming system for the R environment

Ant colony optimization

Tuning and experimental analysis in evolutionary computation: what we still have wrong

Experimental optimization by evolutionary algorithms

Fitness-AUC bandit adaptive strategy selection vs. the probability matching one within differential evolution: an empirical comparison on the bbob-2010 noiseless testbed

Evolving solutions in evolutionary optimization based on a dynamic system model

On the asymptotic convergence of differential evolution in continuous spaces: a control theoretic approach

Grammatical evolution tutorial

Course notes: genetic algorithm theory

Digital evolution with avida

Comparing the (1+1)-CMA-ES with a mirrored (1+2)-CMA-ES with sequential selection on the noiseless BBOB-2010 testbed

A novel diversification strategy for multi-objective evolutionary algorithms

A fitness-based adaptation scheme for control parameters in differential evolution

Statistical analysis for evolutionary computation: introduction

Statistical analysis for evolutionary computation: advanced techniques

Cartesian genetic programming

Mirrored variants of the (1,2)-CMA-ES compared on the noiseless BBOB-2010 testbed

Constraint handling with modified hypervolume indicator for multi-objective optimization problems

Robot phylogenetics

Evolving neural networks

Computational complexity and evolutionary computation

Mirrored variants of the (1,4)-CMA-ES compared on the noiseless BBOB-2010 testbed

An adaptive hybrid VNS/SA approach to the one-commodity pickup and delivery problem

Financial evolutionary computing

Black-box optimization benchmarking of two variants of the POEMS algorithm on the noiseless testbed

A control optimization algorithm for greenhouse climate control problems

Mirrored variants of the (1,2)-CMA-ES compared on the noisy BBOB-2010 testbed

LESR CLASS: an LCS for securities trading rulesets

Mirrored variants of the (1,4)-CMA-ES compared on the noisy BBOB-2010 testbed

Dimensionality reduction using symbolic regression

Investigating the impact of sequential selection in the (1,2)-CMA-ES on the noiseless BBOB-2010 testbed

Consultant-guided search combined with local search for the traveling salesman problem

Investigating the impact of sequential selection in the (1,4)-CMA-ES on the noiseless BBOB-2010 testbed

Consultant-guided search algorithms for the quadratic assignment problem

Investigating the impact of sequential selection in the (1,2)-CMA-ES on the noisy BBOB-2010 testbed

Randomized interpolation: a crossover operator producing children at a constraint transition

Investigating the impact of sequential selection in the (1,4)-CMA-ES on the noisy BBOB-2010 testbed

Superior exploration-exploitation balance with quantum-inspired hadamard walks

Benchmarking the (1,4)-CMA-ES with mirrored sampling and sequential selection on the noiseless BBOB-2010 testbed

A genetic algorithm to improve linux kernel performance on resource-constrained devices

Benchmarking the (1,4)-CMA-ES with mirrored sampling and sequential selection on the noisy BBOB-2010 testbed

Towards automated software architectures design using model transformations and evolutionary algorithms

Benchmarking CMA-EGS on the BBOB 2010 noiseless function testbed

Corner junction: a new strategy for 2d strip packing

Benchmarking CMA-EGS on the BBOB 2010 noisy function testbed

Meta-learning genetic programming

Benchmarking a MOS-based algorithm on the BBOB-2010 noiseless function testbed

Backpropagation learning with a (1+1) ES

Benchmarking SPSA on BBOB-2010 noiseless function testbed

Trading in financial markets using pattern recognition optimized by genetic algorithms

Benchmarking SPSA on BBOB-2010 noisy function testbed

Evolutionary computation on complex spatially-distributed networks

Benchmarking a weighted negative covariance matrix update on the BBOB-2010 noiseless testbed

Particle swarm optimization algorithm for option pricing: extended abstract

Benchmarking a weighted negative covariance matrix update on the BBOB-2010 noisy testbed

Genetic operations to solve sudoku puzzles

Comparing results of 31 algorithms from the black-box optimization benchmarking BBOB-2009

Fuzzy social interaction genetic algorithm

Comparison of cauchy EDA and BIPOP-CMA-ES algorithms on the BBOB noiseless testbed

Genetic algorithm with multi-colony dynamic reproduction

Comparison of cauchy EDA and pPOEMS algorithms on the BBOB noiseless testbed

Fitness importance for online evolution

Niching the CMA-ES via nearest-better clustering

Using synthetic test suites to empirically compare search-based and greedy prioritizers

Black-box optimization benchmarking for noiseless function testbed using artificial bee colony algorithm

Benchmarking a MOS-based algorithm on the BBOB-2010 noisy function testbed

Real-coded genetic algorithm benchmarked on noiseless black-box optimization testbed

Benchmarking real-coded genetic algorithm on noisy black-box optimization testbed

Comparison of cauchy EDA and rosenbrock's algorithms on the BBOB noiseless testbed

Comparison of cauchy EDA and G3PCX algorithms on the BBOB noiseless testbed

Comparison of G3PCX and Rosenbrock's algorithms on the BBOB noiseless testbed

Mirrored variants of the (1,4)-CMA-ES compared on the noisy BBOB-2010 testbed

Content Provider	ACM Digital Library
Author	Hansen, Nikolaus Auger, Anne Brockhoff, Dimo
Abstract	Derandomization by means of mirrored samples has been recently introduced to enhance the performances of (1,λ)- and (1+2)-Evolution-Strategies (ESs) with the aim of designing fast stochastic local search algorithms. In this paper, we investigate the impact of mirrored samples for noisy optimization. Since elitist selection is detrimental for noisy optimization, we investigate non-elitist ESs only here. We compare on the BBOB-2010 noisy benchmark testbed two variants of the (1,4)-CMA-ES where mirrored samples are implemented with the baseline (1,4)-CMA-ES. Each algorithm implements a restart mechanism. A total budget of $10^{4}$ D function evaluations per trial has been used, where D is the dimension of the search space. The comparison shows that using mirroring within the (1,4)-CMA-ES improves the performance in the noisy BBOB-2010 scenario: the $(1,4_{m})-CMA-ES$ with mirrored mutations improves significantly over the (1,4)-CMA-ES by 13--60% on 6 functions whereas no function with decreased performance can be reported. The $(1,4_{m})-CMA-ES,$ employing in addition to the mirroring a sequential selection, further improves the results over the $(1,4_{m})-CMA-ES$ by additional 20-62%, depending on the function. Compared to the BBOB-2009 benchmarking, the $(1,4_{m})-CMA-ES$ improves over the function-wise best algorithm on 7 functions with Cauchy noise type by 12-68% (in both 5D and 20D).
Starting Page	1583
Ending Page	1590
Page Count	8
File Format	PDF
ISBN	9781450300735
DOI	10.1145/1830761.1830776
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2010-07-07
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Black-box optimization Benchmarking
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in