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 条
  • [41] An Adaptive Multiagent Strategy for Solving Combinatorial Dynamic Optimization Problems
    Gonzalez, Juan R.
    Cruz, Carlos
    del Amo, Ignacio G.
    Pelta, David A.
    NATURE INSPIRED COOPERATIVE STRATEGIES FOR OPTIMIZATION (NICSO 2011), 2011, 387 : 41 - 55
  • [42] A MODIFICATION OF THE ANNEALING IMITATION METHOD FOR SOLVING COMBINATORIAL OPTIMIZATION PROBLEMS
    KISELEV, BS
    KULAKOV, NY
    MIKAELYAN, AL
    TELECOMMUNICATIONS AND RADIO ENGINEERING, 1993, 48 (05) : 123 - 125
  • [43] Solving Combinatorial Optimization Problems with Deep Neural Network: A Survey
    Wang, Feng
    He, Qi
    Li, Shicheng
    TSINGHUA SCIENCE AND TECHNOLOGY, 2024, 29 (05): : 1266 - 1282
  • [44] Solving combinatorial optimization problems using Karmarkar's algorithm
    Mitchell, John E.
    Todd, Michael J.
    Mathematical Programming, Series B, 1992, 56 (01): : 245 - 284
  • [45] A discrete gravitational search algorithm for solving combinatorial optimization problems
    Dowlatshahi, Mohammad Bagher
    Nezamabadi-Pour, Hossein
    Mashinchi, Mashaallah
    INFORMATION SCIENCES, 2014, 258 : 94 - 107
  • [46] DECOMPOSITION METHOD OF SOLVING A CLASS OF COMBINATORIAL OPTIMIZATION PROBLEMS.
    Kravets, V.L.
    Sergienko, I.V.
    1600, (19):
  • [47] MANIP - A MULTICOMPUTER ARCHITECTURE FOR SOLVING COMBINATORIAL EXTREMUM-SEARCH PROBLEMS
    WAH, BW
    MA, YWE
    IEEE TRANSACTIONS ON COMPUTERS, 1984, 33 (05) : 377 - 390
  • [48] Autonomous Distributed GA for Solving Real-time Combinatorial Problems
    Kobayashi, Yuuta
    Suzuki, Masaki
    Tsuruta, Setsuo
    Sakurai, Yoshitaka
    2013 INTERNATIONAL CONFERENCE ON SIGNAL-IMAGE TECHNOLOGY & INTERNET-BASED SYSTEMS (SITIS), 2013, : 330 - 336
  • [49] AN OPTIMIZATION SPIKING NEURAL P SYSTEM FOR APPROXIMATELY SOLVING COMBINATORIAL OPTIMIZATION PROBLEMS
    Zhang, Gexiang
    Rong, Haina
    Neri, Ferrante
    Perez-Jimenez, Mario J.
    INTERNATIONAL JOURNAL OF NEURAL SYSTEMS, 2014, 24 (05)
  • [50] SOLVING DISTRIBUTED CONSTRAINT OPTIMIZATION PROBLEMS An Evolutionary Approach
    Rahmaninia, Maryam
    Bigdeli, Elnaz
    Afsharchi, Mohsen
    ICAART 2011: PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL 1, 2011, : 434 - 439
12345