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 条
  • [31] A Distributed Immune Algorithm for Solving Optimization Problems
    Oszust, Mariusz
    Wysocki, Marian
    INTELLIGENT DISTRIBUTED COMPUTING, SYSTEMS AND APPLICATIONS, 2008, 162 : 147 - 155
  • [32] A Parallel Threads Coordination Scheme for Solving Combinatorial Optimization Problems
    Lam, Yuet Ming
    Yu, Shuang Ying
    Wang, Peng
    2013 IEEE INTERNATIONAL CONFERENCE OF IEEE REGION 10 (TENCON), 2013,
  • [33] Analysis and Design of Oscillator Coupling for Solving Combinatorial Optimization Problems
    Graber, Markus
    Hofmann, Klaus
    2022 29TH IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS AND SYSTEMS (IEEE ICECS 2022), 2022,
  • [34] VLSI Implementation of an Annealing Accelerator for Solving Combinatorial Optimization Problems
    Chen, Yuan-Ho
    Hua, Hsin-Tung
    Nien, Chin-Fu
    Lin, Shinn-Yn
    IEEE NANOTECHNOLOGY MAGAZINE, 2024, 18 (03) : 23 - 30
  • [35] Noisy chaotic neural networks for solving combinatorial optimization problems
    Wang, LP
    Tian, FY
    IJCNN 2000: PROCEEDINGS OF THE IEEE-INNS-ENNS INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOL IV, 2000, : 37 - 40
  • [36] A unified framework for modeling and solving combinatorial optimization problems: A tutorial
    Kochenberger, GA
    Clover, F
    MULTISCALE OPTIMIZATION METHODS AND APPLICATIONS, 2006, 82 : 101 - +
  • [37] Hysteresis cellular neural networks for solving combinatorial optimization problems
    Nakaguchi, T
    Omiya, K
    Tanaka, M
    Jin'no, K
    CELLULAR NEURAL NETWORKS AND THEIR APPLICATIONS, 2002, : 539 - 546
  • [38] Solving combinatorial optimization problems with single seekers society algorithm
    Hamzadayi, Alper
    Baykasoglu, Adil
    Akpinar, Sener
    KNOWLEDGE-BASED SYSTEMS, 2020, 201
  • [39] Solving combinatorial optimization problems using the oscillatory neural network
    Watanabe, Y
    Yoshino, K
    Kakeshita, T
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1997, E80D (01) : 72 - 77
  • [40] A novel hybrid intelligence algorithm for solving combinatorial optimization problems
    Deng, Wu
    Chen, Han
    Li, He
    Deng, Wu, 1600, Korean Institute of Information Scientists and Engineers (08): : 199 - 206
12345