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
相关论文
共 38 条
[21]   A continuous approach to combinatorial optimization: application of water system pump operations [J].
El Mouatasim, A. ;
Ellaia, R. ;
Al-Hossain, A. .
OPTIMIZATION LETTERS, 2012, 6 (01) :177-198
[22]   A continuous approach to combinatorial optimization: application of water system pump operations [J].
A. El Mouatasim ;
R. Ellaia ;
A. Al-Hossain .
Optimization Letters, 2012, 6 :177-198
[23]   Robust Switch Selection in Radial Distribution Systems Using Combinatorial Optimization [J].
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
[24]   Probability increment based swarm optimization for combinatorial optimization with application to printed circuit board assembly [J].
Zeng, Kehan ;
Tan, Zhen ;
Dong, Mingchui ;
Yang, Ping .
AI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING, 2014, 28 (04) :429-437
[25]   Combinatorial optimization approaches to constrained market segmentation: An application to industrial market segmentation [J].
Desarbo W.S. ;
Grisaffe D. .
Marketing Letters, 1998, 9 (2) :115-134
[26]   Enabling correct I/O sharing in the combinatorial optimization of large avionics systems [J].
Annighoefer, Bjoern .
2018 IEEE/AIAA 37TH DIGITAL AVIONICS SYSTEMS CONFERENCE (DASC), 2018, :68-77
[27]   Combinatorial Optimization for Selection of Gearboxes & Generators for Tidal In-Stream Energy Systems [J].
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
[28]   Evolutionary Algorithm based on the Automata Theory for the Multi-objective Optimization of Combinatorial Problems [J].
Nino-Ruiz, Elias D. .
INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2012, 7 (05) :916-923
[29]   Sequence design for MPG QS-CDMA systems based on heuristic combinatorial optimization [J].
Kuramoto, Andre S. R. ;
Ciriaco, Fernando ;
Abrao, Taufik ;
Jeszensky, Paul Jean E. .
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2012, 12 (03) :236-247
[30]   Robustness analysis methodology for multi-objective combinatorial optimization problems and application to project selection [J].
Mavrotas, George ;
Figueira, Jose Rui ;
Siskos, Eleftherios .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2015, 52 :142-155
1234