Pseudobasin of attraction for combinatorial dynamical systems: Theory and its application to combinatorial optimization

被引：5
|
作者：
Lee, J [1 ]
机构：
[1] Pohang Univ Sci & Technol, Dept Ind Engn, Kyungbuk 790784, South Korea
来源：
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS | 2005年 / 52卷 / 04期
关键词：
basin of attraction; combinatorial dynamical systems; combinatorial optimization; computational method;
D O I：
10.1109/TCSII.2004.842025
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
In this brief, a concept of a pseudobasin (a generalized concept of a basin of attraction) for a class of combinatorial dynamical system is introduced. A fairly comprehensive theory of its algebraic and topological structure is developed. A systematic method to solve a combinatorial optimization problem is also developed. Utilizing the theoretical results of pseudobasin, the convergence of the proposed method to a so-called stable local minimum is given.
引用
收藏
页码：189 / 193
页数：5
相关论文
共 50 条
  • [41] Learning for Robust Combinatorial Optimization: Algorithm and Application
    Shao, Zhihui
    Yang, Jianyi
    Shen, Cong
    Ren, Shaolei
    IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2022), 2022, : 930 - 939
  • [42] Application of Combinatorial Optimization in Shock Temperature Inversion
    Zhang Ning-chao
    Ye Xin
    Li Duo
    Xie Meng-qi
    Wang Peng
    Liu Fu-sheng
    Chao Hong-xiao
    SPECTROSCOPY AND SPECTRAL ANALYSIS, 2023, 43 (12) : 3666 - 3673
  • [43] AN APPLICATION OF SIMULTANEOUS DIOPHANTINE APPROXIMATION IN COMBINATORIAL OPTIMIZATION
    FRANK, A
    TARDOS, E
    COMBINATORICA, 1987, 7 (01) : 49 - 65
  • [44] Application of combinatorial optimization strategies in synthetic biology
    Naseri, Gita
    Koffas, Mattheos A. G.
    NATURE COMMUNICATIONS, 2020, 11 (01)
  • [45] Application of combinatorial optimization strategies in synthetic biology
    Gita Naseri
    Mattheos A. G. Koffas
    Nature Communications, 11
  • [46] Application of Digital Annealer for Faster Combinatorial Optimization
    Sao, Masataka
    Watanabe, Hiroyuki
    Mush, Yuuichi a
    Utsunomiya, Akihiro
    FUJITSU SCIENTIFIC & TECHNICAL JOURNAL, 2019, 55 (02): : 45 - 51
  • [47] Formal languages and their application to combinatorial group theory
    Gilman, RH
    Groups, Languages, Algorithms, 2005, 378 : 1 - 36
  • [48] AN APPLICATION OF COMBINATORIAL GROUP-THEORY TO CODING
    COHEN, G
    ZEMOR, G
    ARS COMBINATORIA, 1987, 23A : 81 - 89
  • [49] COMBINATORIAL APPLICATION OF THEORY OF INTEGRAL EQUIVALENCE OF MATRICES
    KELLY, JB
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 21 (01): : A35 - A35
  • [50] THE ELLIPSOID METHOD AND ITS CONSEQUENCES IN COMBINATORIAL OPTIMIZATION
    GROTSCHEL, M
    LOVASZ, L
    SCHRIJVER, A
    COMBINATORICA, 1981, 1 (02) : 169 - 197
12345