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...
Saved in:
Main Authors: | , |
---|---|
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 |