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

Author

Lee, Jaewook

Author_Institution

Dept. of Ind. Eng., Pohang Univ. of Sci. & Technol., Kyungbuk, South Korea

Volume

52

Issue

4

fYear

2005

fDate

4/1/2005 12:00:00 AM

Firstpage

189

Lastpage

193

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

circuit theory; combinatorial mathematics; optimisation; algebraic structure; combinatorial dynamical systems; combinatorial optimization; computational method; pseudobasin of attraction; stable local minimum; topological structure; Circuit synthesis; Cost function; Job shop scheduling; Large scale integration; Manifolds; Optimization methods; Power system dynamics; Power system planning; Telecommunication computing; Very large scale integration; Basin of attraction; combinatorial dynamical systems; combinatorial optimization; computational method;

fLanguage

English

Journal_Title

Circuits and Systems II: Express Briefs, IEEE Transactions on

Publisher

ieee

ISSN

1549-7747

Type

jour

DOI

10.1109/TCSII.2004.842025

Filename

1417086