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 条
  • [31] ACO-H Metaheuristic Combinatorial Optimization Method
    Hulyanytskyi, L. F.
    Sirenko, S. I.
    JOURNAL OF AUTOMATION AND INFORMATION SCIENCES, 2010, 42 (07) : 30 - 42
  • [32] Chaotic search method for a class of combinatorial optimization problems
    Zhang, G.P.
    Wang, Z.O.
    Yuan, G.L.
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2001, 21 (05):
  • [33] Mixed optimization combinatorial method for constructing covering arrays
    A. A. Petukhov
    Programming and Computer Software, 2014, 40 : 10 - 20
  • [34] Combinatorial optimization through variational quantum power method
    Daskin, Ammar
    QUANTUM INFORMATION PROCESSING, 2021, 20 (10)
  • [35] STRUCTURAL AND LOGICAL METHOD OF COMBINATORIAL OPTIMIZATION WITH CONSTRAINTS.
    Levin, V.I.
    Automatic Control and Computer Sciences, 1979, 13 (05) : 47 - 53
  • [36] A Multi-Agent Based Optimization Method for Combinatorial Optimization Problems
    Sghir, Ines
    Ben Jaafar, Ines
    Ghedira, Khaled
    INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2018, 27 (05)
  • [37] A new method for real-time wavelet de-noising
    Hua, Cheng
    Shen Weixing
    ICEMI 2007: PROCEEDINGS OF 2007 8TH INTERNATIONAL CONFERENCE ON ELECTRONIC MEASUREMENT & INSTRUMENTS, VOL III, 2007, : 910 - +
  • [38] New image de-noising method based on multiwavelet transform
    Xi'an Institute of Optics and Precision Mechanics, Chinese Academy of Sciences, Xi'an 710119, China
    不详
    Guangzi Xuebao, 2008, 11 (2360-2364):
  • [39] A New Method of De-noising of Pendulum Signal and Its Application
    Liu Y.
    He S.
    Yang Q.
    Gao B.
    Liu P.
    Lei Y.
    Zhendong Ceshi Yu Zhenduan/Journal of Vibration, Measurement and Diagnosis, 2019, 39 (05): : 1053 - 1060
  • [40] Optimization Method of Aircraft Regular Check Task Scheduling Based on Combinatorial Optimization
    Hu X.-B.
    Zhao Y.-B.
    Wang R.-X.
    Wu Z.-D.
    Zeng Z.-H.
    Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology, 2023, 23 (03): : 214 - 222
12345