Title :
Pseudobasin of attraction for combinatorial dynamical systems: theory and its application to combinatorial optimization
Author_Institution :
Dept. of Ind. Eng., Pohang Univ. of Sci. & Technol., Kyungbuk, South Korea
fDate :
4/1/2005 12:00:00 AM
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;
Journal_Title :
Circuits and Systems II: Express Briefs, IEEE Transactions on
DOI :
10.1109/TCSII.2004.842025
