Fast Genetic Algorithm with Greedy Heuristic for p-Median and k-Means Problems

被引：0

作者：

Kazakovtsev, Lev A. ^{[1
]}

Stupina, Aljona A. ^{[1
]}

机构：

[1] Siberian State Aerosp Univ, Inst Comp Sci & Telecommun, Krasnoyarsk, Russia

来源：

2014 6TH INTERNATIONAL CONGRESS ON ULTRA MODERN TELECOMMUNICATIONS AND CONTROL SYSTEMS AND WORKSHOPS (ICUMT) | 2014年

关键词：

k-means; location problem; genetic algorithm; cluster analysis;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The genetic algorithm with greedy heuristic, initially developed for solving location problems on networks, can be adapted for solving continuous problems such as k-means. However, the efficiency of such algorithm in case of continuous problems does not allow to use it for solving the large-scale problems. In this paper, authors propose a modification to this algorithm which allows such algorithm to work faster.

引用

页码：602 / 606

页数：5

共 50 条

[21] A hybrid genetic algorithm for the Hamiltonian p-median problem
He, Pengfei
Hao, Jin-Kao
Wu, Qinghua
NETWORKS, 2024, 83 (02) : 348 - 367
[22] A Genetic Algorithm for Solving a Capacitated p-Median Problem
Elon Santos Correa
Maria Teresinha A. Steiner
Alex A. Freitas
Celso Carnieri
Numerical Algorithms, 2004, 35 : 373 - 388
[23] Some heuristic methods for solving p-median problems with a coverage constraint
Saez-Aguado, Jesus
Camelia Trandafir, Paula
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 220 (02) : 320 - 327
[24] A Fast Tabu Search Algorithm for the Reliable P-Median Problem
Li, Qingwei
Savachkin, Alex
ADVANCES IN GLOBAL OPTIMIZATION, 2015, 95 : 417 - 424
[25] ALGORITHM FOR P-MEDIAN PROBLEM
NARULA, SC
OGBU, UI
SAMUELSSON, HM
OPERATIONS RESEARCH, 1977, 25 (04) : 709 - 713
[26] A GPU-based genetic algorithm for the p-median problem
AlBdaiwi, Bader F.
AboElFotoh, Hosam M. F.
JOURNAL OF SUPERCOMPUTING, 2017, 73 (10): : 4221 - 4244
[27] A new heuristic approach for the P-median problem
Dai, Z
Cheung, TY
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1997, 48 (09) : 950 - 960
[28] A dynamic programming heuristic for the P-median problem
Hribar, M
Daskin, MS
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 101 (03) : 499 - 508
[29] AN ALGORITHM FOR SOLVING CAPACITATED MULTICOMMODITY P-MEDIAN TRANSPORTATION PROBLEMS
CAO, BY
UEBE, G
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1993, 44 (03) : 259 - 269
[30] A heuristic K-means clustering algorithm by kernel PCA
Xu, MT
Fränti, P
ICIP: 2004 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1- 5, 2004, : 3503 - 3506

← 1 2 3 4 5 →