Pseudobasin of attraction for combinatorial dynamical systems: Theory and its application to combinatorial optimization
SCIE
SCOPUS
- Title
- Pseudobasin of attraction for combinatorial dynamical systems: Theory and its application to combinatorial optimization
- Authors
- Lee, J
- Date Issued
- 2005-04
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGI
- Abstract
- 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.
- Keywords
- basin of attraction; combinatorial dynamical systems; combinatorial optimization; computational method
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/24668
- DOI
- 10.1109/TCSII.2004.842025
- ISSN
- 1057-7130
- Article Type
- Article
- Citation
- IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, vol. 52, no. 4, page. 189 - 193, 2005-04
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.