Parallel hybrid genetic algorithm for maximum clique problem on openCL

被引：0
|
作者：
School of Computer Science, Wuhan University of Science and Technology, Wuhan [1 ]
430081, China
不详 [2 ]
机构：
来源：
Commun. Comput. Info. Sci. | / 653-663期
基金：
中国国家自然科学基金;
关键词：
Compilation and indexing terms; Copyright 2025 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Problem solving - Benchmarking
引用
收藏
相关论文
共 50 条
  • [41] An exact algorithm for the maximum quasi-clique problem
    Ribeiro, Celso C.
    Riveaux, Jose A.
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2019, 26 (06) : 2199 - 2229
  • [42] Subgraph extraction and memetic algorithm for the maximum clique problem
    Université de Technologie de Compiègne, Laboratoire Heudiasyc, UMR UTC-CNRS 6599, BP 20529, 60205 Compiègne, France
    ICEC - Proc. Int. Conf. Evol. Comput., (77-84):
  • [43] An improved branch and bound algorithm for the maximum clique problem
    Konc, Janez
    Janezic, Dusanka
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 58 (03) : 569 - 590
  • [44] A simple simulated annealing algorithm for the maximum clique problem
    Geng, Xiutang
    Xu, Jin
    Xiao, Jianhua
    Pan, Linqiang
    INFORMATION SCIENCES, 2007, 177 (22) : 5064 - 5071
  • [45] An evolutionary algorithm with guided mutation for the maximum clique problem
    Zhang, QF
    Sun, JY
    Tsang, E
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2005, 9 (02) : 192 - 200
  • [46] A Hybrid Evolutionary Algorithm for the Clique Partitioning Problem
    Lu, Zhi
    Zhou, Yi
    Hao, Jin-Kao
    IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (09) : 9391 - 9403
  • [47] Bioinspired Parallel Algorithms for Maximum Clique Problem on FPGA Architectures
    Martinez-Perez, Israel
    Brandt, Wolfgang
    Wild, Michael
    Zimmermann, Karl-Heinz
    JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2010, 58 (02): : 117 - 124
  • [48] Bioinspired Parallel Algorithms for Maximum Clique Problem on FPGA Architectures
    Israel Martínez-Pérez
    Wolfgang Brandt
    Michael Wild
    Karl-Heinz Zimmermann
    Journal of Signal Processing Systems, 2010, 58 : 117 - 124
  • [49] Exact Parallel Maximum Clique Algorithm for General and Protein Graphs
    Depolli, Matjaz
    Konc, Janez
    Rozman, Kati
    Trobec, Roman
    Janezic, Dusanka
    JOURNAL OF CHEMICAL INFORMATION AND MODELING, 2013, 53 (09) : 2217 - 2228
  • [50] A parallel maximum clique algorithm for large and massive sparse graphs
    Pablo San Segundo
    Alvaro Lopez
    Jorge Artieda
    Panos M. Pardalos
    Optimization Letters, 2017, 11 : 343 - 358
12345