A DE-Based Scatter Search for Global Optimization Problems

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Kun Li, Huixin Tian
Format: Article
Language:English
Published: Wiley 2015-01-01
Series:Discrete Dynamics in Nature and Society
Online Access:http://dx.doi.org/10.1155/2015/303125
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832561904129671168
author Kun Li
Huixin Tian
author_facet Kun Li
Huixin Tian
author_sort Kun Li
collection DOAJ
description 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.
format Article
id doaj-art-356369b6ecb44c5e85441a5db7307236
institution Kabale University
issn 1026-0226
1607-887X
language English
publishDate 2015-01-01
publisher Wiley
record_format Article
series Discrete Dynamics in Nature and Society
spelling doaj-art-356369b6ecb44c5e85441a5db73072362025-02-03T01:23:50ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2015-01-01201510.1155/2015/303125303125A DE-Based Scatter Search for Global Optimization ProblemsKun Li0Huixin Tian1School of Management, Tianjin Polytechnic University, Tianjin 300387, ChinaSchool of Electrical Engineering & Automation, Tianjin Polytechnic University, Tianjin 300387, ChinaThis 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.http://dx.doi.org/10.1155/2015/303125
spellingShingle Kun Li
Huixin Tian
A DE-Based Scatter Search for Global Optimization Problems
Discrete Dynamics in Nature and Society
title A DE-Based Scatter Search for Global Optimization Problems
title_full A DE-Based Scatter Search for Global Optimization Problems
title_fullStr A DE-Based Scatter Search for Global Optimization Problems
title_full_unstemmed A DE-Based Scatter Search for Global Optimization Problems
title_short A DE-Based Scatter Search for Global Optimization Problems
title_sort de based scatter search for global optimization problems
url http://dx.doi.org/10.1155/2015/303125
work_keys_str_mv AT kunli adebasedscattersearchforglobaloptimizationproblems
AT huixintian adebasedscattersearchforglobaloptimizationproblems
AT kunli debasedscattersearchforglobaloptimizationproblems
AT huixintian debasedscattersearchforglobaloptimizationproblems