A hybrid local search algorithm for minimum dominating set problems

被引：0
|
作者：
Abed, Saad Adnan [1 ]
Rais, Helmi Md [2 ]
Watada, Junzo [3 ]
Sabar, Nasser R. [4 ]
机构：
[1] High performance cloud computing centre, Universiti Teknologi PETRONAS, Seri Iskandar, Perak,32610, Malaysia
[2] Department of Computer and Information Sciences, Universiti Teknologi PETRONAS, Seri Iskandar, Perak,32610, Malaysia
[3] IPS Research Center, Waseda Unviersity, Kitakyushu, Japan
[4] Department of Computer Science and Information Technology, La Trobe University, Melbourne, Australia
来源：
Engineering Applications of Artificial Intelligence | 2022年 / 114卷
关键词：
Compendex;
D O I：
105053
中图分类号：
学科分类号：
摘要：
Heuristic methods - Learning algorithms - Local search (optimization) - Set theory
引用
收藏
相关论文
共 50 条
  • [1] A hybrid local search algorithm for minimum dominating set problems
    Abed, Saad Adnan
    Rais, Helmi Md
    Watada, Junzo
    Sabar, Nasser R.
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2022, 114
  • [2] Multi-Start Local Search Algorithm for the Minimum Connected Dominating Set Problems
    Li, Ruizhi
    Hu, Shuli
    Liu, Huan
    Li, Ruiting
    Ouyang, Dantong
    Yin, Minghao
    MATHEMATICS, 2019, 7 (12)
  • [3] A novel local search algorithm for the minimum capacitated dominating set
    Li, Ruizhi
    Hu, Shuli
    Zhao, Peng
    Zhou, Yupeng
    Yin, Minghao
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2018, 69 (06) : 849 - 863
  • [4] NuCDS: An Efficient Local Search Algorithm for Minimum Connected Dominating Set
    Li, Bohan
    Zhang, Xindi
    Cai, Shaowei
    Lin, Jinkun
    Wang, Yiyuan
    Blum, Christian
    PROCEEDINGS OF THE TWENTY-NINTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2020, : 1503 - 1510
  • [5] An Efficient Local Search Algorithm for the Minimum k-Dominating Set Problem
    Li, Ruizhi
    Liu, Huan
    Wu, Xiaoli
    Wu, Jun
    Yin, Minghao
    IEEE ACCESS, 2018, 6 : 62062 - 62075
  • [6] An efficient local search algorithm for minimum positive influence dominating set problem
    Sun, Rui
    Wu, Jieyu
    Jin, Chenghou
    Wang, Yiyuan
    Zhou, Wenbo
    Yin, Minghao
    COMPUTERS & OPERATIONS RESEARCH, 2023, 154
  • [7] A Fast Local Search Algorithm for Minimum Weight Dominating Set Problem on Massive Graphs
    Wang, Yiyuan
    Cai, Shaowei
    Chen, Jiejiang
    Yin, Minghao
    PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 1514 - 1522
  • [8] A dual-mode local search algorithm for solving the minimum dominating set problem
    Zhu, Enqiang
    Zhang, Yu
    Wang, Shengzhi
    Strash, Darren
    Liu, Chanjuan
    KNOWLEDGE-BASED SYSTEMS, 2024, 298
  • [9] Hybrid Genetic Algorithm for Minimum Dominating Set Problem
    Hedar, Abdel-Rahman
    Ismail, Rashad
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2010, PT 4, PROCEEDINGS, 2010, 6019 : 457 - +
  • [10] Hybrid bat algorithm for minimum dominating set problem
    Abed, Saad Adnan
    Rais, Helmi Md
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 33 (04) : 2329 - 2339
12345