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 条
  • [31] A GPU-based genetic algorithm for the p-median problem
    Bader F. AlBdaiwi
    Hosam M. F. AboElFotoh
    The Journal of Supercomputing, 2017, 73 : 4221 - 4244
  • [32] Customized Genetic Algorithm for Facility Allocation using p-median
    Silva, S. D. de S.
    Costa, M. G. F.
    Costa Filho, C. F. F.
    PROCEEDINGS OF THE 2019 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2019, : 165 - 169
  • [33] A New Hybrid-Heuristic Approach for Vertex p-Median Location Problems
    Rabie, Hassan Mohamed
    Salhi, Said
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2022, 13 (07) : 29 - 37
  • [34] Solving capacitated p-median problem using genetic algorithm
    Ghoseiri, K.
    Ghannadpour, S. F.
    2007 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2007, : 885 - 889
  • [35] A genetic algorithm for the p-median problem with pos/neg weights
    Fathali, Mar
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 183 (02) : 1071 - 1083
  • [36] An Improved Heuristic K-Means Clustering Method Using Genetic Algorithm Based Initialization
    Mustafi, D.
    Sahoo, G.
    Mustafi, A.
    ADVANCES IN COMPUTATIONAL INTELLIGENCE, 2017, 509 : 123 - 132
  • [37] Data aggregation for p-median problems
    Bader F. AlBdaiwi
    Diptesh Ghosh
    Boris Goldengorin
    Journal of Combinatorial Optimization, 2011, 21 : 348 - 363
  • [38] Genetic algorithm based K-means fast learning artificial neural network
    Xiang, Y
    Phuan, ATL
    AI 2004: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 3339 : 828 - 839
  • [39] P-Median Problems with Edge Reduction
    Hartman, Jana M.
    Kincaid, Rex K.
    2014 SYSTEMS AND INFORMATION ENGINEERING DESIGN SYMPOSIUM (SIEDS), 2014,
  • [40] Ordered p-median problems with neighbourhoods
    Blanco, Victor
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2019, 73 (02) : 603 - 645
12345