Scatter tabu search for multiobjective clustering problems

Scatter tabu search for multiobjective clustering problems

0.00 Avg rating0 Votes
Article ID: iaor20119859
Volume: 62
Issue: 11
Start Page Number: 2034
End Page Number: 2046
Publication Date: Nov 2011
Journal: Journal of the Operational Research Society
Authors: , , ,
Keywords: heuristics: tabu search
Abstract:

We propose a hybrid heuristic procedure based on scatter search and tabu search for the problem of clustering objects to optimize multiple criteria. Our goal is to search for good approximations of the efficient frontier for this class of problems and provide a means for improving decision making in multiple application areas. Our procedure can be viewed as an extension of SSPMO (a scatter search application to nonlinear multiobjective optimization) to which we add new elements and strategies specially suited for combinatorial optimization problems. Clustering problems have been the subject of numerous studies; however, most of the work has focused on single‐objective problems. Clustering using multiple criteria and/or multiple data sources has received limited attention in the operational research literature. Our scatter tabu search implementation is general and tackles several problems classes within this area of combinatorial data analysis. We conduct extensive experimentation to show that our method is capable of delivering good approximations of the efficient frontier for improved analysis and decision making.

Reviews

Required fields are marked *. Your email address will not be published.