scholarly journals A DE-Based Scatter Search for Global Optimization Problems

2015 ◽  
Vol 2015 ◽  
pp. 1-9 ◽  
Author(s):  
Kun Li ◽  
Huixin Tian
Keyword(s):  
Global Optimization ◽  
Optimization Problems ◽  
Scatter Search ◽  
Benchmark Problems ◽  
Local Optimum ◽  
Candidate Mutation ◽  
Mutation Operators ◽  
Reference Set ◽  
Solution Generation ◽  
Continuous Global Optimization

This paper proposes a hybrid scatter search (SS) algorithm for continuous global optimization problems by incorporating the evolution mechanism of differential evolution (DE) into the reference set updated procedure of SS to act as the new solution generation method. This hybrid algorithm is called a DE-based SS (SSDE) algorithm. Since different kinds of mutation operators of DE have been proposed in the literature and they have shown different search abilities for different kinds of problems, four traditional mutation operators are adopted in the hybrid SSDE algorithm. To adaptively select the mutation operator that is most appropriate to the current problem, an adaptive mechanism for the candidate mutation operators is developed. In addition, to enhance the exploration ability of SSDE, a reinitialization method is adopted to create a new population and subsequently construct a new reference set whenever the search process of SSDE is trapped in local optimum. Computational experiments on benchmark problems show that the proposed SSDE is competitive or superior to some state-of-the-art algorithms in the literature.

An Adaptive Penalty Function Method for Constrained Optimization with Evolutionary Programming

2000 ◽  
Vol 4 (2) ◽  
pp. 164-170 ◽  
Author(s):  
Xinghuo Yu ◽  
◽  
Baolin Wu
Keyword(s):  
Constrained Optimization ◽  
Penalty Function ◽  
Function Method ◽  
Optimization Problems ◽  
Evolutionary Programming ◽  
Benchmark Problems ◽  
Local Optimum ◽  
Penalty Function Method ◽  
Adaptive Penalty ◽  
Adaptive Penalty Function

In this paper, we propose a novel adaptive penalty function method for constrained optimization problems using the evolutionary programming technique. This method incorporates an adaptive tuning algorithm that adjusts the penalty parameters according to the population landscape so that it allows fast escape from a local optimum and quick convergence toward a global optimum. The method is simple and computationally effective in the sense that only very few penalty parameters are needed for tuning. Simulation results of five well-known benchmark problems are presented to show the performance of the proposed method.

Differential Operators Embedded Artificial Bee Colony Algorithm

2013 ◽  
pp. 149-163
Author(s):  
Tarun Kumar Sharma ◽  
Millie Pant
Keyword(s):  
Global Optimization ◽  
Artificial Bee Colony Algorithm ◽  
Artificial Bee Colony ◽  
Differential Operators ◽  
Optimization Problems ◽  
Numerical Results ◽  
Benchmark Problems ◽  
Continuous Space ◽  
Abc Algorithm ◽  
Bee Colony

Artificial Bee Colony (ABC) is one of the most recent nature inspired (NIA) algorithms based on swarming metaphor. Proposed by Karaboga in 2005, ABC has proven to be a robust and efficient algorithm for solving global optimization problems over continuous space. However, it has been observed that the structure of ABC is such that it supports exploration more in comparison to exploitation. In order to maintain a balance between these two antagonist factors, this paper suggests incorporation of differential evolution (DE) operators in the structure of basic ABC algorithm. The proposed algorithm called DE-ABC is validated on a set of 10 benchmark problems and the numerical results are compared with basic DE and basic ABC algorithm. The numerical results indicate that the presence of DE operators help in a significant improvement in the performance of ABC algorithm.

A hybrid differential evolution and simulated annealing algorithm for global optimization

2021 ◽  
pp. 1-17
Author(s):  
Xiaobing Yu ◽  
Zhenjie Liu ◽  
XueJing Wu ◽  
Xuming Wang
Keyword(s):  
Global Optimization ◽  
Simulated Annealing ◽  
Differential Evolution ◽  
Simulated Annealing Algorithm ◽  
Optimization Problems ◽  
Local Optimum ◽  
Search Efficiency ◽  
Optimal State ◽  
Mutation Operation ◽  
Annealing Algorithm

Differential evolution (DE) is one of the most effective ways to solve global optimization problems. However, considering the traditional DE has lower search efficiency and easily traps into local optimum, a novel DE variant named hybrid DE and simulated annealing (SA) algorithm for global optimization (HDESA) is proposed in this paper. This algorithm introduces the concept of “ranking” into the mutation operation of DE and adds the idea of SA to the selection operation. The former is to improve the exploitation ability and increase the search efficiency, and the latter is to enhance the exploration ability and prevent the algorithm from trapping into the local optimal state. Therefore, a better balance can be achieved. The experimental results and analysis have shown its better or at least equivalent performance on the exploitation and exploration capability for a set of 24 benchmark functions. It is simple but efficient.

scholarly journals Influence of a neighborhood shape on the efficiency of continuous variable neighborhood search

2020 ◽  
Vol 30 (1) ◽  
pp. 3-17
Author(s):  
Milan Drazic
Keyword(s):  
Global Optimization ◽  
Variable Neighborhood Search ◽  
Optimization Problems ◽  
Continuous Variable ◽  
Efficient Algorithms ◽  
Geometric Shape ◽  
Neighborhood Search ◽  
High Dimensional ◽  
Neighborhood Structures ◽  
Continuous Global Optimization

The efficiency of a Variable neighborhood search metaheuristic for continuous global optimization problems greatly depends on geometric shape of neighborhood structures used by the algorithm. Among the neighborhoods defined by balls in ?p, 1 ?p ? ? metric, we tested the ?1, ?2, and ?? ball shape neighborhoods, for which there exist efficient algorithms for obtaining uniformly distributed points. On many challenging high-dimensional problems, our exhaustive testings showed that, popular and the easiest for implementation, ?? ball shape of neighborhoods performed the worst, and much better efficiency was obtained with ?1 and ?2.

A Cultivated Variant of Differential Evolution Algorithm for Global Optimization

2016 ◽  
pp. 1-19
Author(s):  
Pooja
Keyword(s):  
Global Optimization ◽  
Differential Evolution ◽  
Optimization Problems ◽  
Differential Evolution Algorithm ◽  
Benchmark Problems ◽  
De Algorithm ◽  
Molecular Potential ◽  
Acceleration Rate ◽  
Base Vector ◽  
Molecular Potential Energy

Differential Evolution (DE) algorithm is known as robust, effective and highly efficient for solving the global optimization problems. In this chapter, a modified variant of Differential Evolution (DE) is proposed, named Cultivated Differential Evolution (CuDE) which is different from basic DE in two ways: 1) the selection of the base vector for mutation operation, 2) population generation for the next generation. The performance of the proposed algorithm is validated on a set of eight benchmark problems taken from literature and a real time molecular potential energy problem. The numerical results show that the proposed approach helps in formulating a better trade-off between convergence rate and efficiency. Also, it can be seen that the performance of DE is improved in terms of number of function evaluations, acceleration rate and mean error.

Differential Operators Embedded Artificial Bee Colony Algorithm

2011 ◽  
Vol 2 (3) ◽  
pp. 1-14 ◽  
Author(s):  
Tarun Kumar Sharma ◽  
Millie Pant
Keyword(s):  
Global Optimization ◽  
Artificial Bee Colony Algorithm ◽  
Artificial Bee Colony ◽  
Differential Operators ◽  
Optimization Problems ◽  
Numerical Results ◽  
Benchmark Problems ◽  
Continuous Space ◽  
Abc Algorithm ◽  
Bee Colony

Artificial Bee Colony (ABC) is one of the most recent nature inspired (NIA) algorithms based on swarming metaphor. Proposed by Karaboga in 2005, ABC has proven to be a robust and efficient algorithm for solving global optimization problems over continuous space. However, it has been observed that the structure of ABC is such that it supports exploration more in comparison to exploitation. In order to maintain a balance between these two antagonist factors, this paper suggests incorporation of differential evolution (DE) operators in the structure of basic ABC algorithm. The proposed algorithm called DE-ABC is validated on a set of 10 benchmark problems and the numerical results are compared with basic DE and basic ABC algorithm. The numerical results indicate that the presence of DE operators help in a significant improvement in the performance of ABC algorithm.

Convergence analysis of the plant propagation algorithm for continuous global optimization

2018 ◽  
Vol 52 (2) ◽  
pp. 429-438 ◽  
Author(s):  
Nassim Brahimi ◽  
Abdellah Salhi ◽  
Megdouda Ourbih-Tari
Keyword(s):  
Global Optimization ◽  
Convergence Analysis ◽  
Convergence Theorem ◽  
Optimization Problems ◽  
Stochastic Algorithm ◽  
Strawberry Plant ◽  
Plant Propagation ◽  
Propagation Algorithm ◽  
Continuous Global Optimization ◽  
General Convergence

The Plant Propagation Algorithm (PPA) is a Nature-Inspired stochastic algorithm, which emulates the way plants, in particular the strawberry plant, propagate using runners. It has been experimentally tested both on unconstrained and constrained continuous global optimization problems and was found to be competitive against well established algorithms. This paper is concerned with its convergence analysis. It first puts forward a general convergence theorem for a large class of random algorithms, before the PPA convergence theorem is derived and proved. It then illustrates the results on simple problems.

Sign in / Sign up

Export Citation Format

Share Document