An approach to the development of clustering algorithms with a combined use of the Variable Neighborhood Search and Greedy Heuristic Method

被引:0
|
作者
Orlov, V., I [1 ]
Rozhnov, I. P. [1 ]
Kazakovtsev, L. A. [1 ]
Lapunova, E., V [1 ]
机构
[1] Reshetnev Siberian State Univ Sci & Technol, Prosp Krasnoyarskiy Rabochiy 31, Krasnoyarsk 660031, Russia
关键词
D O I
10.1088/1742-6596/1399/3/033049
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Authors propose a new approach to the development of clustering algorithms based on parametric optimization models with the combined use of search algorithms with variable randomized neighborhoods and greedy agglomerative heuristic procedures.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] Parallel implementation of the greedy heuristic clustering algorithms
    Kazakovtsev, L. A.
    Rozhnov, I. P.
    Popov, E. A.
    Karaseva, M. V.
    Stupina, A. A.
    [J]. INTERNATIONAL WORKSHOP ADVANCED TECHNOLOGIES IN MATERIAL SCIENCE, MECHANICAL AND AUTOMATION ENGINEERING - MIP: ENGINEERING - 2019, 2019, 537
  • [2] A greedy variable neighborhood search heuristic for the maximal covering location problem with fuzzy coverage radii
    Davari, Soheil
    Zarandi, Mohammad Hossein Fazel
    Turksen, I. Burhan
    [J]. KNOWLEDGE-BASED SYSTEMS, 2013, 41 : 68 - 76
  • [3] Time-dependent vehicle routing problem with backhaul with FIFO assumption: Variable neighborhood search and mat-heuristic variable neighborhood search algorithms
    Bajegani, Esmaeil Akhondi
    Mollaverdi, Naser
    Alinaghian, Mahdi
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2021, 12 (01) : 15 - 36
  • [4] A variable neighborhood search heuristic for periodic routing problems
    Hemmelmayr, Vera C.
    Doerner, Karl F.
    Hartl, Richard F.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 195 (03) : 791 - 802
  • [5] A Variable Neighborhood Search Heuristic for Tramp Ship Scheduling
    Malliappi, Fotini
    Bennell, Julia A.
    Potts, Chris N.
    [J]. COMPUTATIONAL LOGISTICS, 2011, 6971 : 273 - 285
  • [6] A Variable Neighborhood Search heuristic for rolling stock rescheduling
    Hoogervorst, Rowan
    Dollevoet, Twan
    Maroti, Gabor
    Huisman, Dennis
    [J]. EURO JOURNAL ON TRANSPORTATION AND LOGISTICS, 2021, 10
  • [7] Variable neighborhood search heuristic for nonconvex portfolio optimization
    Bacevic, Andrijana
    Vilimonovic, Nemanja
    Dabic, Igor
    Petrovic, Jakov
    Damnjanovic, Darko
    Dzamic, Dusan
    [J]. ENGINEERING ECONOMIST, 2019, 64 (03): : 254 - 274
  • [8] Variable neighborhood search for harmonic means clustering
    Alguwaizani, Abdulrahman
    Hansen, Pierre
    Mladenovic, Nenad
    Ngai, Eric
    [J]. APPLIED MATHEMATICAL MODELLING, 2011, 35 (06) : 2688 - 2694
  • [9] Less is more: basic variable neighborhood search heuristic for balanced minimum sum-of-squares clustering
    Costa, Leandro R.
    Aloise, Daniel
    Mladenovic, Nenad
    [J]. INFORMATION SCIENCES, 2017, 415 : 247 - 253
  • [10] A quartet method based on variable neighborhood search for biomedical literature extraction and clustering
    Consoli, Sergio
    Stilianakis, Nikolaos I.
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2017, 24 (03) : 537 - 557