Greedy random adaptive memory programming search for the capacitated clustering problem

Date

2005-04-01

Advisors

Journal Title

Journal ISSN

ISSN

0377-2217

Volume Title

Publisher

Elsevier

Type

Article

Peer reviewed

Abstract

Description

This paper was one of the first examples of research on using memory for information generated during the search process to improve the selection of centres in clustering problems. This opened up a large number of possibilities for selecting which parts of data are to be recorded, and overcomes the main weakness of blind search algorithms that ignore information from the search history. Also, our selective approach in recording only the significant parts of data reduces the possibility of recording large quantities of unnecessary information.

Keywords

RAE 2008, UoA 23 Computer Science and Informatics, Guided construction search metaheuristic, Capacitated clustering (p-median) problem, Ant colony optimization, Adaptive memory programming

Citation

Ahmadi, S. and Osman, I.H. (2005) Greedy random adaptive memory programming search for the capacitated clustering problem. European Journal of Operational Research, 162(1), pp. 30-44.

Rights

Research Institute