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 条
  • [1] A METHOD OF COMBINATORIAL OPTIMIZATION
    PLOTNIKOV, AD
    DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR SERIYA A-FIZIKO-MATEMATICHNI TA TECHNICHNI NAUKI, 1981, (02): : 25 - 28
  • [2] A new method for combinatorial optimization: Genetic neighborhood search
    Domínguez, Juan José
    Lozano, Sebastián
    Calle, Marcos
    Smith, Kate
    2002, Institute of Computer Science (12)
  • [3] DBCN: a New Method for Dynamic Combinatorial Optimization Problem
    Zhao, Yang
    Yi, Xianqing
    Luo, Xushan
    PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 2, 2008, : 142 - 147
  • [4] STRUCTURAL AND LOGICAL METHOD OF COMBINATORIAL OPTIMIZATION
    LEVIN, VI
    AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1979, (01): : 45 - 52
  • [5] Information encoding method of combinatorial optimization
    Riznyk, Volodymyr
    Riznyk, Oleh
    Balych, Bohdan
    Parubchak, Volodymyr
    TCSET 2006: MODERN PROBLEMS OF RADIO ENGINEERING, TELECOMMUNICATIONS AND COMPUTER SCIENCE, PROCEEDINGS, 2006, : 357 - 357
  • [6] Clustering with noising method
    Liu, YG
    Liu, Y
    Chen, KF
    ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2005, 3584 : 209 - 216
  • [7] A New De-noising Method for Infrared Spectrum
    Gao, Qingwei
    Zhu, De
    Lu, Yixiang
    Sun, Dong
    EMERGING INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, 2012, 304 : 197 - 202
  • [8] A Constraint Partition Method for Combinatorial Optimization Problems
    Onoda, Makoto
    Komatsu, Kazuhiko
    Kumagai, Masahito
    Sato, Masayuki
    Kobayashi, Hiroaki
    2023 IEEE 16TH INTERNATIONAL SYMPOSIUM ON EMBEDDED MULTICORE/MANY-CORE SYSTEMS-ON-CHIP, MCSOC, 2023, : 600 - 607
  • [9] THE ELLIPSOID METHOD AND ITS CONSEQUENCES IN COMBINATORIAL OPTIMIZATION
    GROTSCHEL, M
    LOVASZ, L
    SCHRIJVER, A
    COMBINATORICA, 1981, 1 (02) : 169 - 197
  • [10] METAHEURISTIC DOWNHILL SIMPLEX METHOD IN COMBINATORIAL OPTIMIZATION
    Gulyanitskii, L. F.
    Sergienko, I. V.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2007, 43 (06) : 822 - 829
12345