SOME SPECIFIC HEURISTICS FOR SITUATION CLUSTERING PROBLEMS

Boris Melnikov, Alexey Radionov, Andrey Moseev, Elena Melnikova

2006

Abstract

The present work is a continuation of several preceding author's works dedicated to a specific multiheuristic approach to discrete optimization problems. This paper considers those issues of this multiheuristic approach which relate to the problems of clustering situations. In particular it considers the issues of the author’s approach to the problems and the description of specific heuristics for the problems. We give the description of a particular example from the group of “Hierarchical Clustering Algorithms”, which we use for clustering situations. We also give descriptions of some common methods and algorithms related to such clustering. There are two examples of metrics on situations sets for two different problems; one of the problems is a classical discrete optimization problem and the other one is a game-playing programming problem.

Paper Citation

in Harvard Style

Melnikov B., Radionov A., Moseev A. and Melnikova E. (2006). SOME SPECIFIC HEURISTICS FOR SITUATION CLUSTERING PROBLEMS . In Proceedings of the First International Conference on Software and Data Technologies - Volume 2: ICSOFT, ISBN 978-972-8865-69-6, pages 272-279. DOI: 10.5220/0001317002720279

in Bibtex Style

@conference{icsoft06,
author={Boris Melnikov and Alexey Radionov and Andrey Moseev and Elena Melnikova},
title={SOME SPECIFIC HEURISTICS FOR SITUATION CLUSTERING PROBLEMS},
booktitle={Proceedings of the First International Conference on Software and Data Technologies - Volume 2: ICSOFT,},
year={2006},
pages={272-279},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001317002720279},
isbn={978-972-8865-69-6},
}

in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Software and Data Technologies - Volume 2: ICSOFT,
TI - SOME SPECIFIC HEURISTICS FOR SITUATION CLUSTERING PROBLEMS
SN - 978-972-8865-69-6
AU - Melnikov B.
AU - Radionov A.
AU - Moseev A.
AU - Melnikova E.
PY - 2006
SP - 272
EP - 279
DO - 10.5220/0001317002720279