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 条
12345