Pseudobasin of Attraction for Combinatorial Dynamical Systems: Theory and Its Application to Combinatorial Optimization

IEEE Transactions on Circuits and Systems II: Express Briefs

Volumn 52, Issue 4, 2005, Pages 189-193

  Lee, Jaewook ^a  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

Author keywords

Basin of attraction; combinatorial dynamical systems; combinatorial optimization; computational method

Indexed keywords

ALGEBRA; COMBINATORIAL MATHEMATICS; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; HEURISTIC METHODS; OPTIMIZATION; PERTURBATION TECHNIQUES; THEOREM PROVING; TOPOLOGY;

BASIN OF ATTRACTION; COMBINATORIAL DYNAMICAL SYSTEMS; COMBINATORIAL OPTIMIZATION; PSEUDOBASIN;

COMBINATORIAL CIRCUITS;

EID: 17844370226     PISSN: 15497747     EISSN: 15583791     Source Type: Journal    
DOI: 10.1109/TCSII.2004.842025     Document Type: Article

References (9)

1. E. Aarts and J. K. Lenstra, Local Search in Combinatorial Optimization. New York: Wiley, 1997.
2. H. D. Chiang, C.-C. Chu, and G. Cauley, “Direct stability analysis of electric power systems using energy functions: Theory, applications, and perspective,” Proc. IEEE, vol. 83, no. 11, pp. 1497–1529, Nov. 1995.
3. Handbook of Combinatorial Optimization, D.-Z. Du and P. M. Pardalos, Eds., Kluwer, Boston, MA, 1998.
4. F. Glover, “Tabu search—Part I,” ORSA J. Comput., vol. 1, no. 3, pp. 190–206, 1989.
5. J. Gu, “Local search for satisfiability (SAT) problem,” IEEE Trans. Syst., Man, Cybern., vol. 23, no. 4, pp. 1108–1129, Jul./Aug. 1993.
6. H. K. Khalil, Nonlinear Systems. New York: Macmillan, 1992.
7. J. Lee, “Theory of stability regions of a class of nonhyperbolic dynamical systems and its applications to constraint satisfaction problems,” IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 49, no. 2, pp. 196–209, Feb. 2002.
8. B. W. Wah and Y. Shang, “A discrete Lagrangian-based global search method for solving satisfiability problems,” J. Global Optim., vol. 10, pp. 1–40, 1997.
9. J. Zaborsky, G. Huang, B. Zheng, and T. C. Leung, “On the phase portrait of a class of large nonlinear dynamic systems such as the power system,” IEEE Trans. Automat. Contr., vol. 33, no. 1, pp. 4–15, Jan. 1988.