@techreport{TD:100395,
	att_abstract={{Cluster analysis has been applied to several domains with numerous
applications.  In this paper, we propose several GRASP with path-relinking
heuristics for data clustering problems using as case study biological
datasets.  All these variants are based on the construction and local
search procedures introduced by Nascimento et al. (2010).  hybridized the
GRASP proposed by Nascimento et al. (2010) with four alternatives for
relinking method: forward, backward, mixed, and randomized.  To our
knowledge, GRASP with path-relinking has never been applied to cluster
biological datasets.  Extensive comparative experiments with other
algorithms on a large set of test instances, according to different
distance metrics (Euclidean, city block, cosine, and Pearson), show that
the best of the proposed variants is both effective and efficient.
}},
	att_authors={mr5626},
	att_categories={C_CCF.2, C_CCF.7, C_CCF.8, C_CCF.9},
	att_copyright={{Springer-Verlag}},
	att_copyright_notice={{The definitive version was published in Lecture Notes in Computer Science. {{, Volume 6630}}{{, 2011-05-05}}
}},
	att_donotupload={},
	att_private={false},
	att_projects={},
	att_tags={GRASP,  path-relinking,  metaheuristics,  clustering,  biological datasets,  experimental algorithmics},
	att_techdoc={true},
	att_techdoc_key={TD:100395},
	att_url={http://web1.research.att.com:81/techdocs_downloads/TD:100395_DS1_2011-02-16T16:08:42.765Z.pdf},
	author={Mauricio Resende and Rafael M.D. Frinhani and Ricardo M.A. Silva and Geraldo R. Mateus and Paola Festa},
	institution={{Lecture Notes in Computer Science}},
	month={May},
	title={{GRASP with path-relinking for data clustering: A case study for biological data
}},
	year=2011,
}