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 条

[31] A GREEDY LOOK-AHEAD HEURISTIC FOR COMBINATORIAL OPTIMIZATION - AN APPLICATION TO VEHICLE SCHEDULING WITH TIME WINDOWS [J].

ATKINSON, JB .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1994, 45 (06) :673-684

[32] Technical systems design by combinatorial optimization choice of elements on the example of night vision devices design [J].

Mustakerov, I. ;

Borissova, D. .

COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2007, 60 (04) :373-380

[33] Multidimensional Scaling with City-Block Distances Based on Combinatorial Optimization and Systems of Linear Equations [J].

Zilinskas, J. .

MATHEMATICAL MODELLING AND ANALYSIS, 2009, 14 (02) :259-270

[34] Integrating Local Search Methods in Metaheuristic Algorithms for Combinatorial Optimization: The Traveling Salesman Problem and its Variants [J].

Jeremiah, Isuwa ;

Abdullahi, Mohammed ;

Yusuf, Sahabi Ali ;

Idris, Muhammad Nuruddeen ;

Garko, Baffa Shuaibu ;

Haruna, Muhammad Yusuf .

2022 IEEE NIGERIA 4TH INTERNATIONAL CONFERENCE ON DISRUPTIVE TECHNOLOGIES FOR SUSTAINABLE DEVELOPMENT (IEEE NIGERCON), 2022, :388-392

[35] An application of combinatorial optimization heuristics to timber sale scheduling considering distance dependent costs and equipment balancing requirements [J].

Chung, WA ;

Sessions, J .

SYSTEMS ANALYSIS IN FOREST RESOURCES, PROCEEDINGS, 2003, 7 :91-103

[36] Performance of NSGA-III on Multi-objective Combinatorial Optimization Problems Heavily Depends on Its Implementations [J].

Gong, Cheng ;

Nan, Yang ;

Pang, Lie Meng ;

Zhang, Qingfu ;

Ishibuchi, Hisao .

PROCEEDINGS OF THE 2024 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, GECCO 2024, 2024, :511-519

[37] Multi-confidence rule acquisition oriented attribute reduction of covering decision systems via combinatorial optimization [J].

Zhang, Xiao ;

Mei, Changlin ;

Chen, Degang ;

Li, Jinhai .

KNOWLEDGE-BASED SYSTEMS, 2013, 50 :187-197

[38] Structure-based management for the state of Oregon: An application of combinatorial optimization heuristics for large-scale landscape analysis [J].

Sessions, J ;

Overhulser, P .

SYSTEMS ANALYSIS IN FOREST RESOURCES, PROCEEDINGS, 2003, 7 :135-144

← 1 2 3 4 →