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 条
  • [31] An improved bit parallel exact maximum clique algorithm
    Pablo San Segundo
    Fernando Matia
    Diego Rodriguez-Losada
    Miguel Hernando
    Optimization Letters, 2013, 7 : 467 - 479
  • [32] A local search algorithm with hybrid strategies for the maximum weighted quasi-clique problem
    Zhou, Jincheng
    Liu, Shuhong
    Gao, Jian
    ELECTRONICS LETTERS, 2023, 59 (01)
  • [33] A biased random-key genetic algorithm for the maximum quasi-clique problem
    Pinto, Bruno Q.
    Ribeiro, Celso C.
    Rosseti, Isabel
    Plastino, Alexandre
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 271 (03) : 849 - 865
  • [34] Application of Latin Hypercube Sampling in the Immune Genetic Algorithm for Solving the Maximum Clique Problem
    Zhou Benda
    Chen Minghua
    ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, AICI 2010, PT II, 2010, 6320 : 134 - 141
  • [35] A novel parallel local search algorithm for the maximum vertex weight clique problem in large graphs
    Sevinc, Ender
    Dokeroglu, Tansel
    SOFT COMPUTING, 2020, 24 (05) : 3551 - 3567
  • [36] A novel parallel local search algorithm for the maximum vertex weight clique problem in large graphs
    Ender Sevinc
    Tansel Dokeroglu
    Soft Computing, 2020, 24 : 3551 - 3567
  • [37] A Polynomial-Time Algorithm for the Maximum Clique Problem
    Akbari, Zohreh O.
    2013 IEEE/ACIS 12TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE (ICIS), 2013, : 503 - 507
  • [38] A Simple and Efficient Heuristic Algorithm For Maximum Clique Problem
    Singh, Krishna Kumar
    Govinda, Lakkaraju
    2014 IEEE 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND CONTROL (ISCO), 2014, : 269 - 273
  • [39] 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
  • [40] SUBGRAPH EXTRACTION AND MEMETIC ALGORITHM FOR THE MAXIMUM CLIQUE PROBLEM
    Duc-Cuong Dang
    Moukrim, Aziz
    ICEC 2010: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION, 2010, : 77 - 84
12345