A Note on Bound Constraints Handling for the IEEE CEC’05 Benchmark Function Suite

2014 ◽  
Vol 22 (2) ◽  
pp. 351-359 ◽  
Author(s):  
Tianjun Liao ◽  
Daniel Molina ◽  
Marco A. Montes de Oca ◽  
Thomas Stützle
Keyword(s):  
Evolutionary Computation ◽  
Parameter Optimization ◽  
State Of The Art ◽  
Continuous Optimization ◽  
The State ◽  
Real Parameter ◽  
Special Session ◽  
Benchmark Function ◽  
Bound Constraints ◽  
Constraints Handling

The benchmark functions and some of the algorithms proposed for the special session on real parameter optimization of the 2005 IEEE Congress on Evolutionary Computation (CEC’05) have played and still play an important role in the assessment of the state of the art in continuous optimization. In this article, we show that if bound constraints are not enforced for the final reported solutions, state-of-the-art algorithms produce infeasible best candidate solutions for the majority of functions of the IEEE CEC’05 benchmark function suite. This occurs even though the optima of the CEC’05 functions are within the specified bounds. This phenomenon has important implications on algorithm comparisons, and therefore on algorithm designs. This article's goal is to draw the attention of the community to the fact that some authors might have drawn wrong conclusions from experiments using the CEC’05 problems.

Real-parameter evolutionary multimodal optimization — A survey of the state-of-the-art

2011 ◽  
Vol 1 (2) ◽  
pp. 71-88 ◽  
Author(s):  
Swagatam Das ◽  
Sayan Maity ◽  
Bo-Yang Qu ◽  
P.N. Suganthan
Keyword(s):  
State Of The Art ◽  
The State ◽  
Real Parameter ◽  
Multimodal Optimization

scholarly journals A Graph-based Evolutionary Algorithm for Automated Machine Learning

2020 ◽  
Author(s):  
Fei Qi ◽  
Zhaohui Xia ◽  
Gaoyang Tang ◽  
Hang Yang ◽  
Yu Song ◽  
...  
Keyword(s):  
Machine Learning ◽  
Evolutionary Algorithm ◽  
Parameter Optimization ◽  
State Of The Art ◽  
The State ◽  
Complex Structures ◽  
Architecture Evolution ◽  
Automated Machine Learning ◽  
Art Performance

As an emerging field, Automated Machine Learning (AutoML) aims to reduce or eliminate manual operations that require expertise in machine learning. In this paper, a graph-based architecture is employed to represent flexible combinations of ML models, which provides a large searching space compared to tree-based and stacking-based architectures. Based on this, an evolutionary algorithm is proposed to search for the best architecture, where the mutation and heredity operators are the key for architecture evolution. With Bayesian hyper-parameter optimization, the proposed approach can automate the workflow of machine learning. On the PMLB dataset, the proposed approach shows the state-of-the-art performance compared with TPOT, Autostacker, and auto-sklearn. Some of the optimized models are with complex structures which are difficult to obtain in manual design.

A Fresh Look at Zones and Octagons

2021 ◽  
Vol 43 (3) ◽  
pp. 1-51
Author(s):  
Graeme Gange ◽  
Zequn Ma ◽  
Jorge A. Navas ◽  
Peter Schachte ◽  
Harald Søndergaard ◽  
...  
Keyword(s):  
Data Structures ◽  
Program Analysis ◽  
Software Verification ◽  
State Of The Art ◽  
The State ◽  
Bound Constraints ◽  
Data Structures And Algorithms ◽  
Alternative Approaches ◽  
Abstract Domains ◽  
Automated Discovery

Zones and Octagons are popular abstract domains for static program analysis. They enable the automated discovery of simple numerical relations that hold between pairs of program variables. Both domains are well understood mathematically but the detailed implementation of static analyses based on these domains poses many interesting algorithmic challenges. In this article, we study the two abstract domains, their implementation and use. Utilizing improved data structures and algorithms for the manipulation of graphs that represent difference-bound constraints, we present fast implementations of both abstract domains, built around a common infrastructure. We compare the performance of these implementations against alternative approaches offering the same precision. We quantify the differences in performance by measuring their speed and precision on standard benchmarks. We also assess, in the context of software verification, the extent to which the improved precision translates to better verification outcomes. Experiments demonstrate that our new implementations improve the state of the art for both Zones and Octagons significantly.

Evolutionary computation and structural design: A survey of the state-of-the-art

2005 ◽  
Vol 83 (23-24) ◽  
pp. 1943-1978 ◽  
Author(s):  
Rafal Kicinger ◽  
Tomasz Arciszewski ◽  
Kenneth De Jong
Keyword(s):  
Evolutionary Computation ◽  
Structural Design ◽  
State Of The Art ◽  
The State

AN EXPERIMENTAL STUDY OF HYBRIDIZING CULTURAL ALGORITHMS AND LOCAL SEARCH

2008 ◽  
Vol 18 (01) ◽  
pp. 1-17 ◽  
Author(s):  
TRUNG THANH NGUYEN ◽  
XIN YAO
Keyword(s):  
Experimental Study ◽  
Local Search ◽  
State Of The Art ◽  
Continuous Optimization ◽  
Iterated Local Search ◽  
Cultural Algorithms ◽  
Special Session ◽  
Test Results ◽  
Test Functions ◽  
Continuous Optimization Algorithm

In this paper the performance of the Cultural Algorithms-Iterated Local Search (CA-ILS), a new continuous optimization algorithm, is empirically studied on multimodal test functions proposed in the Special Session on Real-Parameter Optimization of the 2005 Congress on Evolutionary Computation. It is compared with state-of-the-art methods attending the Session to find out whether the algorithm is effective in solving difficult problems. The test results show that CA-ILS may be a competitive method, at least in the tested problems. The results also reveal the classes of problems where CA-ILS can work well and/or not well.

Practical Picture Processing

1974 ◽  
Vol 32 ◽  
pp. 338-339
Author(s):  
T. A. Welton
Keyword(s):  
Radiation Damage ◽  
Coherence Length ◽  
Spatial Information ◽  
State Of The Art ◽  
Coherent Radiation ◽  
The State ◽  
Energy Spread ◽  
Electron Micrograph ◽  
Picture Processing ◽  
Molecular Skeleton

Various authors have emphasized the spatial information resident in an electron micrograph taken with adequately coherent radiation. In view of the completion of at least one such instrument, this opportunity is taken to summarize the state of the art of processing such micrographs. We use the usual symbols for the aberration coefficients, and supplement these with £ and 6 for the transverse coherence length and the fractional energy spread respectively. He also assume a weak, biologically interesting sample, with principal interest lying in the molecular skeleton remaining after obvious hydrogen loss and other radiation damage has occurred.

Sign in / Sign up

Export Citation Format

Share Document