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 条
  • [1] MODIFIED GENETIC ALGORITHM WITH GREEDY HEURISTIC FOR CONTINUOUS AND DISCRETE P-MEDIAN PROBLEMS
    Kazakovtsev, Lev A.
    Orlov, Victor I.
    Stupina, Aljona A.
    Kazakovtsev, Vladimir L.
    FACTA UNIVERSITATIS-SERIES MATHEMATICS AND INFORMATICS, 2015, 30 (01): : 89 - 106
  • [2] Genetic Algorithm with Fast Greedy Heuristic for Clustering and Location Problems
    Kazakovtsev, Lev A.
    Antamoshkin, Alexander N.
    INFORMATICA-JOURNAL OF COMPUTING AND INFORMATICS, 2014, 38 (03): : 229 - 240
  • [3] An iterated greedy algorithm for the obnoxious p-median problem
    Gokalp, Osman
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2020, 92
  • [4] An Efficient Modified Greedy Algorithm for the P-Median Problem
    Dzator, M.
    Dzator, J.
    21ST INTERNATIONAL CONGRESS ON MODELLING AND SIMULATION (MODSIM2015), 2015, : 1855 - 1861
  • [5] New heuristic algorithm for capacitated p-median problem
    Li, You-Mei
    Cao, Fei-Long
    ISDA 2006: SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 1, 2006, : 1129 - 1131
  • [6] K-Means Genetic Algorithms with Greedy Genetic Operators
    Kazakovtsev, Lev
    Rozhnov, Ivan
    Shkaberina, Guzel
    Orlov, Viktor
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [7] A Fast Heuristic k-means Algorithm Based on Nearest Neighbor Information
    Wang, Junkuan
    Wen, Qing
    Chen, Zizhong
    3D IMAGING-MULTIDIMENSIONAL SIGNAL PROCESSING AND DEEP LEARNING, VOL 1, 2022, 297 : 111 - 119
  • [8] An efficient genetic algorithm for the p-median problem
    Alp, O
    Erkut, E
    Drezner, Z
    ANNALS OF OPERATIONS RESEARCH, 2003, 122 (1-4) : 21 - 42
  • [9] An Efficient Genetic Algorithm for the p-Median Problem
    Osman Alp
    Erhan Erkut
    Zvi Drezner
    Annals of Operations Research, 2003, 122 : 21 - 42
  • [10] A genetic algorithm for solving the P-median problem
    Abu Dalhoum, AL
    Moh'd, AZ
    de la Cruz, M
    Ortega, A
    Alfonseca, M
    MODELLING AND SIMULATION 2005, 2005, : 141 - 145
12345