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
相关论文
共 36 条
  • [21] A continuous approach to combinatorial optimization: application of water system pump operations
    A. El Mouatasim
    R. Ellaia
    A. Al-Hossain
    Optimization Letters, 2012, 6 : 177 - 198
  • [22] Robust Switch Selection in Radial Distribution Systems Using Combinatorial Optimization
    Mavalizadeh, Hani
    Homaee, Omid
    Dashti, Reza
    Guerrero, Josep M.
    Alhelou, Hassan Haes
    Siano, Pierluigi
    CSEE JOURNAL OF POWER AND ENERGY SYSTEMS, 2022, 8 (03): : 933 - 940
  • [23] Combinatorial optimization approaches to constrained market segmentation: An application to industrial market segmentation
    Desarbo W.S.
    Grisaffe D.
    Marketing Letters, 1998, 9 (2) : 115 - 134
  • [24] Probability increment based swarm optimization for combinatorial optimization with application to printed circuit board assembly
    Zeng, Kehan
    Tan, Zhen
    Dong, Mingchui
    Yang, Ping
    AI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING, 2014, 28 (04): : 429 - 437
  • [25] Enabling correct I/O sharing in the combinatorial optimization of large avionics systems
    Annighoefer, Bjoern
    2018 IEEE/AIAA 37TH DIGITAL AVIONICS SYSTEMS CONFERENCE (DASC), 2018, : 68 - 77
  • [26] Combinatorial Optimization for Selection of Gearboxes & Generators for Tidal In-Stream Energy Systems
    Abundo, Michael Lochinvar Sim
    Xiang, Martin Koh Wei
    Kiat, Oh Boon
    Huat, Wilbur Tan Hong
    Hon, Chew Kok
    2012 CONFERENCE ON POWER & ENERGY - IPEC, 2012, : 544 - 549
  • [27] Evolutionary Algorithm based on the Automata Theory for the Multi-objective Optimization of Combinatorial Problems
    Nino-Ruiz, Elias D.
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2012, 7 (05) : 916 - 923
  • [28] Sequence design for MPG QS-CDMA systems based on heuristic combinatorial optimization
    Kuramoto, Andre S. R.
    Ciriaco, Fernando
    Abrao, Taufik
    Jeszensky, Paul Jean E.
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2012, 12 (03) : 236 - 247
  • [29] Robustness analysis methodology for multi-objective combinatorial optimization problems and application to project selection
    Mavrotas, George
    Figueira, Jose Rui
    Siskos, Eleftherios
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2015, 52 : 142 - 155
  • [30] A GREEDY LOOK-AHEAD HEURISTIC FOR COMBINATORIAL OPTIMIZATION - AN APPLICATION TO VEHICLE SCHEDULING WITH TIME WINDOWS
    ATKINSON, JB
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1994, 45 (06) : 673 - 684
1234