Two examples of distributed architecture for solving combinatorial optimization problems

被引：0
|
作者：
Achasova, SM [1 ]
机构：
[1] RAS, SB, ICMMG, Supercomp Software Dept, Novosibirsk 630090, Russia
来源：
PARALLEL COMPUTING TECHNOLOGIES | 1999年 / 1662卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Using the Parallel Substitution Algorithm, as a formal model of parallel computations, two examples of distributed architecture are given for implementation of fast parallel algorithms: for the maximal independent set problem and the minimum weighted vertex cover one.
引用
收藏
页码：335 / 338
页数：4
相关论文
共 50 条
  • [1] A Multiagent Architecture for solving Combinatorial Optimization Problems through Metaheuristics
    Fernandes, Filipe Costa
    de Souza, Sergio Ricardo
    Lopes Silva, Maria Amelia
    Borges, Henrique Elias
    Ribeiro, Fabio Fernandes
    2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 3071 - 3076
  • [2] Combinatorial genetic algorithm for solving combinatorial optimization problems
    Ou, Yongbin
    Peng, Jiahong
    Peng, Hong
    Jishou Daxue Xuebao/Journal of Jishou University, 1999, 20 (01): : 42 - 45
  • [3] A distributed adaptive optimization spiking neural P system for approximately solving combinatorial optimization problems
    Dong, Jianping
    Zhang, Gexiang
    Luo, Biao
    Yang, Qiang
    Guo, Dequan
    Rong, Haina
    Zhu, Ming
    Zhou, Kang
    INFORMATION SCIENCES, 2022, 596 : 1 - 14
  • [4] An Accelerator Architecture for Combinatorial Optimization Problems
    Tsukamoto, Sanroku
    Takatsu, Motomu
    Matsubara, Satoshi
    Tamura, Hirotaka
    FUJITSU SCIENTIFIC & TECHNICAL JOURNAL, 2017, 53 (05): : 8 - 13
  • [5] Solving Combinatorial Optimization Problems with Fuzzy Weights
    Kasperski, Adam
    Zielinski, Pawel
    2008 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-5, 2008, : 318 - +
  • [6] ANALOG METHOD FOR SOLVING COMBINATORIAL OPTIMIZATION PROBLEMS
    URAHAMA, K
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1994, E77A (01) : 302 - 308
  • [7] Biomolecular realizations of a parallel architecture for solving combinatorial problems
    Tom Head
    New Generation Computing, 2001, 19 : 301 - 312
  • [8] Biomolecular realizations of a parallel architecture for solving combinatorial problems
    Head, T
    NEW GENERATION COMPUTING, 2001, 19 (04) : 301 - 312
  • [9] A columnar competitive model for solving combinatorial optimization problems
    Tang, HJ
    Tan, KC
    Yi, Z
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 2004, 15 (06): : 1568 - 1573
  • [10] Combinatorial Optimization Problems Solving Based on Evolutionary Approach
    Oliinyk, Andrii
    Fedorchenko, Ievgen
    Stepanenko, Alexander
    Rud, Mykyta
    Goncharenko, Dmytro
    2019 IEEE 15TH INTERNATIONAL CONFERENCE ON THE EXPERIENCE OF DESIGNING AND APPLICATION OF CAD SYSTEMS (CADSM'2019), 2019,
12345