Title
An effective multi-wave algorithm for solving the max-mean dispersion problem
Document Type
Article
Publication Title
Journal of Heuristics
Abstract
We propose an effective multi-wave algorithm organized in multiple search phases for the max-mean dispersion problem, which offers enhancement of neighborhood search algorithms by incorporating the notion of persistent attractiveness in memory based strategies. In each wave, a vertical phase and a horizontal phase are first alternated to reach a boundary solution. Then a concluding horizontal phase is executed to search around this boundary solution for further solution refinement. Finally, an oscillation phase and a diversified initial solution generation phase focus on search diversification to build well-diversified initial solutions for subsequent waves and passes. Experimental results show that the proposed approach performs quite competitive with state-of-the-art algorithms in the literature. Additional analysis discloses the benefits of the key ingredients in the proposed algorithm.
First Page
731
Last Page
752
DOI
10.1007/s10732-018-9398-5
Publication Date
10-1-2019
Recommended Citation
Song, Jiawei; Wang, Yang; Wang, Haibo; Wu, Qinghua; and Punnen, Abraham P., "An effective multi-wave algorithm for solving the max-mean dispersion problem" (2019). Business Faculty Publications. 25.
https://rio.tamiu.edu/arssb_facpubs/25
