Search tree-based approach for the p-median problem using the ant colony optimization algorithm
Închide
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
966 4
Ultima descărcare din IBN:
2022-08-09 06:50
Căutarea după subiecte
similare conform CZU
519.863 (8)
Cercetări operaționale (OR) teorii şi metode matematice (168)
SM ISO690:2012
BODNARIUC, Gabriel, CATARANCIUC, Sergiu. Search tree-based approach for the p-median problem using the ant colony optimization algorithm. In: Computer Science Journal of Moldova, 2014, nr. 1(64), pp. 62-76. ISSN 1561-4042.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Computer Science Journal of Moldova
Numărul 1(64) / 2014 / ISSN 1561-4042 /ISSNe 2587-4330

Search tree-based approach for the p-median problem using the ant colony optimization algorithm
CZU: 519.863

Pag. 62-76

Bodnariuc Gabriel, Cataranciuc Sergiu
 
Moldova State University
 
 
Disponibil în IBN: 30 aprilie 2014


Rezumat

In this paper we present an approximation algorithm for the p-median problem that uses the principles of ant colony optimization technique. We introduce a search tree that keeps the partial solutions during the solution process of the p-median problem. An adaptation is proposed that allows ant colony optimization algorithm to perform on this tree and obtain good results in short time.

Cuvinte-cheie
ant colony optimization, p-median, location the- ory, search tree,

combinatorial optimization