![](/images/graphics-bg.png)
A DE-Based Scatter Search for Global Optimization Problems
Joint Authors
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-03-18
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Li, Kun& Tian, Huixin. 2015. A DE-Based Scatter Search for Global Optimization Problems. Discrete Dynamics in Nature and Society،Vol. 2015, no. 2015, pp.1-9.
https://search.emarefa.net/detail/BIM-1060457
Modern Language Association (MLA)
Li, Kun& Tian, Huixin. A DE-Based Scatter Search for Global Optimization Problems. Discrete Dynamics in Nature and Society No. 2015 (2015), pp.1-9.
https://search.emarefa.net/detail/BIM-1060457
American Medical Association (AMA)
Li, Kun& Tian, Huixin. A DE-Based Scatter Search for Global Optimization Problems. Discrete Dynamics in Nature and Society. 2015. Vol. 2015, no. 2015, pp.1-9.
https://search.emarefa.net/detail/BIM-1060457
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1060457