A Hybrid Metaheuristic of Integrating Estimation of Distribution Algorithm with Tabu Search for the Max-Mean Dispersion Problem
Joint Authors
Nijimbere, Dieudonné
Zhao, Songzheng
Liu, Haichao
Peng, Bo
Zhang, Aijun
Source
Mathematical Problems in Engineering
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-16, 16 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-07-01
Country of Publication
Egypt
No. of Pages
16
Main Subjects
Abstract EN
This paper presents a hybrid metaheuristic that combines estimation of distribution algorithm with tabu search (EDA-TS) for solving the max-mean dispersion problem.
The proposed EDA-TS algorithm essentially alternates between an EDA procedure for search diversification and a tabu search procedure for search intensification.
The designed EDA procedure maintains an elite set of high quality solutions, based on which a conditional preference probability model is built for generating new diversified solutions.
The tabu search procedure uses a fast 1-flip move operator for solution improvement.
Experimental results on benchmark instances with variables ranging from 500 to 5000 disclose that our EDA-TS algorithm competes favorably with state-of-the-art algorithms in the literature.
Additional analysis on the parameter sensitivity and the merit of the EDA procedure as well as the search balance between intensification and diversification sheds light on the effectiveness of the algorithm.
American Psychological Association (APA)
Nijimbere, Dieudonné& Zhao, Songzheng& Liu, Haichao& Peng, Bo& Zhang, Aijun. 2019. A Hybrid Metaheuristic of Integrating Estimation of Distribution Algorithm with Tabu Search for the Max-Mean Dispersion Problem. Mathematical Problems in Engineering،Vol. 2019, no. 2019, pp.1-16.
https://search.emarefa.net/detail/BIM-1196820
Modern Language Association (MLA)
Nijimbere, Dieudonné…[et al.]. A Hybrid Metaheuristic of Integrating Estimation of Distribution Algorithm with Tabu Search for the Max-Mean Dispersion Problem. Mathematical Problems in Engineering No. 2019 (2019), pp.1-16.
https://search.emarefa.net/detail/BIM-1196820
American Medical Association (AMA)
Nijimbere, Dieudonné& Zhao, Songzheng& Liu, Haichao& Peng, Bo& Zhang, Aijun. A Hybrid Metaheuristic of Integrating Estimation of Distribution Algorithm with Tabu Search for the Max-Mean Dispersion Problem. Mathematical Problems in Engineering. 2019. Vol. 2019, no. 2019, pp.1-16.
https://search.emarefa.net/detail/BIM-1196820
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1196820