Benchmarking NLopt and state-of-art algorithms for Continuous Global Optimization via Hybrid IACO_R

03/11/2015
by   Udit Kumar, et al.
0

This paper presents a comparative analysis of the performance of the Incremental Ant Colony algorithm for continuous optimization (IACO_R), with different algorithms provided in the NLopt library. The key objective is to understand how the various algorithms in the NLopt library perform in combination with the Multi Trajectory Local Search (Mtsls1) technique. A hybrid approach has been introduced in the local search strategy by the use of a parameter which allows for probabilistic selection between Mtsls1 and a NLopt algorithm. In case of stagnation, the algorithm switch is made based on the algorithm being used in the previous iteration. The paper presents an exhaustive comparison on the performance of these approaches on Soft Computing (SOCO) and Congress on Evolutionary Computation (CEC) 2014 benchmarks. For both benchmarks, we conclude that the best performing algorithm is a hybrid variant of Mtsls1 with BFGS for local search.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/23/2021

Farsighted Probabilistic Sampling based Local Search for (Weighted) Partial MaxSAT

Partial MaxSAT (PMS) and Weighted Partial MaxSAT (WPMS) are both practic...
research
03/14/2013

Hybrid Evolutionary Computation for Continuous Optimization

Hybrid optimization algorithms have gained popularity as it has become a...
research
03/27/2020

Crystal Structure Prediction via Oblivious Local Search

We study Crystal Structure Prediction, one of the major problems in comp...
research
05/06/2020

Local Search is State of the Art for NAS Benchmarks

Local search is one of the simplest families of algorithms in combinator...
research
10/19/2017

Protein Folding Optimization using Differential Evolution Extended with Local Search and Component Reinitialization

This paper presents a novel differential evolution algorithm for protein...
research
10/23/2012

Improved Local Search in Artificial Bee Colony using Golden Section Search

Artificial bee colony (ABC), an optimization algorithm is a recent addit...
research
06/11/2019

An Incremental Evaluation Mechanism for the Critical Node Problem

The Critical Node Problem (CNP) is to identify a subset of nodes in a gr...

Please sign up or login with your details

Forgot password? Click here to reset