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 条
  • [1] Approximation Algorithms for Optimization of Combinatorial Dynamical Systems
    Yang, Insoon
    Burden, Samuel A.
    Rajagopal, Ram
    Sastry, S. Shankar
    Tomlin, Claire J.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2016, 61 (09) : 2644 - 2649
  • [2] Combinatorial Abstractions of Dynamical Systems
    Wisniewski, Rafael
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2013, (124): : 5 - 8
  • [3] Weighted superposition attraction algorithm for combinatorial optimization
    Baykasoglu, Adil
    Senol, Mumin Emre
    EXPERT SYSTEMS WITH APPLICATIONS, 2019, 138
  • [4] TESTING THE THEORY OF EVOLUTION - A NOVEL APPLICATION OF COMBINATORIAL OPTIMIZATION
    FOULDS, LR
    DISCRETE APPLIED MATHEMATICS, 1986, 15 (2-3) : 271 - 282
  • [5] Theory and applications in combinatorial optimization
    Gauci, John Baptist
    Martello, Silvano
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 42 (02) : 207 - 211
  • [6] Theory and applications in combinatorial optimization
    John Baptist Gauci
    Silvano Martello
    Journal of Combinatorial Optimization, 2021, 42 : 207 - 211
  • [7] Combinatorial micro–macro dynamical systems
    Rafael Díaz
    Sergio Villamarín
    São Paulo Journal of Mathematical Sciences, 2020, 14 : 66 - 122
  • [8] Combinatorial models of expanding dynamical systems
    Nekrashevych, Volodymyr
    ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2014, 34 : 938 - 985
  • [9] A COMBINATORIAL PROBLEM AND ITS APPLICATION TO PROBABILITY-THEORY
    NARAYANA, TV
    ANNALS OF MATHEMATICAL STATISTICS, 1956, 27 (01): : 220 - 220
  • [10] Combinatorial vector fields and dynamical systems
    Robin Forman
    Mathematische Zeitschrift, 1998, 228 : 629 - 681
12345