THE NOISING METHOD - A NEW METHOD FOR COMBINATORIAL OPTIMIZATION

被引：84
|
作者：
CHARON, I
HUDRY, O
机构：
[1] Ecole Nationale Supérieure des Télécommunications, Paris
来源：
OPERATIONS RESEARCH LETTERS | 1993年 / 14卷 / 03期
关键词：
HEURISTICS; COMBINATORIAL OPTIMIZATION; CLIQUE PARTITIONING OF A GRAPH; NP-HARD PROBLEMS;
D O I：
10.1016/0167-6377(93)90023-A
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper presents the principles and the first results of a new combinatorial optimization method that we calf the noising method. It is applied to the NP-hard problem of the clique partitioning of a graph. The results obtained from this problem which are definitely better than those provided by standard iterative-improvement methods and compare favorably with those of simulated annealing, show the relevance of the noising method.
引用
收藏
页码：133 / 137
页数：5
相关论文
共 50 条
  • [21] New de-noising method for rotor faults signal
    College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
    Zhendong Gongcheng Xuebao, 2007, 3 (285-290):
  • [22] Mixed optimization combinatorial method for constructing covering arrays
    Petukhov, A. A.
    PROGRAMMING AND COMPUTER SOFTWARE, 2014, 40 (01) : 10 - 20
  • [23] Combinatorial optimization through variational quantum power method
    Ammar Daskin
    Quantum Information Processing, 2021, 20
  • [24] Method of Solving Combinatorial Optimization Problems with Stochastic Effects
    Sota, Takahiro
    Hayakawa, Yoshihiro
    Sato, Shigeo
    Nakajima, Koji
    NEURAL INFORMATION PROCESSING, PT III, 2011, 7064 : 389 - +
  • [25] STRUCTURAL AND LOGICAL METHOD OF COMBINATORIAL OPTIMIZATION IN THE PRESENCE OF RESTRICTIONS
    LEVIN, VI
    AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1979, (05): : 48 - 55
  • [26] The Cross-Entropy Method for Combinatorial and Continuous Optimization
    Reuven Rubinstein
    Methodology And Computing In Applied Probability, 1999, 1 (2) : 127 - 190
  • [27] CONVERGENCE OF A SIMULATION METHOD FOR SOLUTION OF COMBINATORIAL OPTIMIZATION PROBLEMS
    GULYANITSKII, LF
    KOSHLAI, LB
    SERGIENKO, IV
    CYBERNETICS AND SYSTEMS ANALYSIS, 1993, 29 (03) : 445 - 449
  • [28] Combinatorial Optimization Method Using Distance in Scheduling Problem
    Obinata, Yuta
    Tamura, Kenichi
    Tsuchiya, Junichi
    Yasuda, Keiichiro
    2018 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2018, : 1195 - 1200
  • [29] An agent-based method for combinatorial optimization problems
    Shigehiro, Y
    Kumura, N
    Masuda, T
    SICE 2002: PROCEEDINGS OF THE 41ST SICE ANNUAL CONFERENCE, VOLS 1-5, 2002, : 1309 - 1312
  • [30] DECOMPOSITION METHOD OF SOLVING A CLASS OF COMBINATORIAL OPTIMIZATION PROBLEMS
    KRAVETS, VL
    SERGIENKO, IV
    CYBERNETICS, 1983, 19 (06): : 833 - 837
12345