An ant colony algorithm for solving Max-cut problem

被引：0
|
作者：
Lin Gaoa
机构：
来源：
Progress in Natural Science:Materials International | 2008年 / 09期
关键词：
Ant colony optimization; Max-cut problem; Algorithm;
D O I：
暂无
中图分类号：
O224 [最优化的数学理论];
学科分类号：
070105 ; 1201 ;
摘要：
Max-cut problem is an NP-complete and classical combinatorial optimization problem that has a wide range of applications in dif-ferent domains, such as bioinformatics, network optimization, statistical physics, and very large scale integration design.In this paper we investigate the capabilities of the ant colony optimization (ACO) heuristic for solving the Max-cut problem and present an AntCut algo-rithm.A large number of simulation experiments show that the algorithm can solve the Max-cut problem more eficiently and efiectively.
引用
收藏
页码：1173 / 1178
页数：6
相关论文
共 50 条
  • [1] An ant colony algorithm for solving Max-cut problem
    Gao, Lin
    Zeng, Yan
    Dong, Anguo
    [J]. PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2008, 18 (09) : 1173 - 1178
  • [2] A memetic algorithm for the max-cut problem
    Lin, Geng
    Zhu, Wenxing
    [J]. INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2015, 6 (01) : 69 - 77
  • [3] A continuation algorithm for max-cut problem
    Xu, Feng Min
    Xu, Cheng Xian
    Li, Xing Si
    [J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2007, 23 (07) : 1257 - 1264
  • [4] A Continuation Algorithm for Max-Cut Problem
    Feng Min XU
    Cheng Xian XU
    Xing Si LI
    [J]. Acta Mathematica Sinica,English Series, 2007, 23 (07) : 1257 - 1264
  • [5] A Continuation Algorithm for Max-Cut Problem
    Feng Min Xu
    Cheng Xian Xu
    Xing Si Li
    [J]. Acta Mathematica Sinica, English Series, 2007, 23 : 1257 - 1264
  • [6] SOLVING THE MAX-CUT PROBLEM USING EIGENVALUES
    POLJAK, S
    RENDL, F
    [J]. DISCRETE APPLIED MATHEMATICS, 1995, 62 (1-3) : 249 - 278
  • [7] Cutting plane algorithm for the max-cut problem
    de Simone, C.
    Rinaldi, G.
    [J]. Optimization Methods and Software, 1994, 3 (1-3) : 195 - 214
  • [8] Solving the Max-Cut Problem using Semidefinite Optimization
    Orkia, Derkaoui
    Ahmed, Lehireche
    [J]. 2016 4TH IEEE INTERNATIONAL COLLOQUIUM ON INFORMATION SCIENCE AND TECHNOLOGY (CIST), 2016, : 768 - 772
  • [9] A novel formulation of the max-cut problem and related algorithm
    Yang, Qingzhi
    Li, Yiyong
    Huang, Pengfei
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2020, 371
  • [10] Solving weighted max-cut problem by global equilibrium search
    Shylo, V.P.
    Shylo, O.V.
    Roschyn, V.A.
    [J]. Cybernetics and Systems Analysis, 2012, 48 (04) : 563 - 567
12345