A hybrid ant colony optimization algorithm based on MIMIC algorithm and RPCA
Author:
Clc Number:

TP18

  • Article
  • | |
  • Metrics
  • |
  • Reference [17]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    To improve the optimization performance of the ant colony optimization algorithm for continuous domains and reduce the correlation among decision variables,a hybrid ant colony optimization algorithm based on MIMIC (Mutual Information Maximization for Input Clustering) algorithm and RPCA (Robust Principal Component Analysis) is designed.Firstly,the ant colony optimization algorithm for continuous domains is introduced.Then,a definition of effective correlation to deal with multivariable correlation is given and a hybrid ant colony optimization algorithm based on MIMIC algorithm and RPCA is proposed.Finally,through solving the standard test functions and comparing the results with that of the ant colony optimization algorithm for continuous domains,the proposed algorithm is proved to have great improvement in optimization ability and convergence,therefore,it is an effective optimization algorithm.

    Reference
    [1] Colorni A,Dorigo M,Maniezzo V,et al.Distributed optimization by ant colonies[C]//Toward a Practice of Autonomous Systems:Proceedings of the First European Conference on Artificial Life.MIT Press/Bradford Books,1992:134-142
    [2] Dorigo M,Maniezzo V,Colorni A.Ant system:optimization by a colony of cooperating agents[J].IEEE Transactions on Systems,Man,and Cybernetics,Part B (Cybernetics),1996,26(1):29-41
    [3] Dorigo M,Birattari M,Stutzle T.Ant colony optimization[J].IEEE Computational Intelligence Magazine,2006,1(4):28-39
    [4] Gambardella L M,Dorigo M.Solving symmetric and asymmetric TSPs by ant colonies[C]//Proceedings of IEEE International Conference on Evolutionary Computation,1996:622-627
    [5] Dorigo M,Gambardella L M.A study of some properties of Ant-Q[C]//Parallel Problem Solving from Nature:PPSN IV.Berlin,Heidelberg:Springer Berlin Heidelberg,1996:656-665
    [6] Stützle T,Hoos H H.MAX-MIN ant system[J].Future Generation Computer Systems,2000,16(8):889-914
    [7] Socha K,Dorigo M.Ant colony optimization for continuous domains[J].European Journal of Operational Research,2008,185(3):1155-1173
    [8] Tang K,Yáo X,Suganthan P N,et al.Benchmark functions for the CEC'2008 special session and competition on large scale global optimization[R].Nature Inspired Computation and Applications Laboratory,USTC,China,2008:1-18
    [9] Chen W X,Weise T,Yang Z Y,et al.Large-scale global optimization using cooperative coevolution with variable interaction learning[C]//Parallel Problem Solving from Nature:PPSN XI,2010:300-309.DOI:10.1007/978-3-642-15871-1_31
    [10] Larrañaga P,Lozano J A.Estimation of distribution algorithms[M].Boston,MA:Springer US,2002
    [11] Mühlenbein H,Paaß G.From recombination of genes to the estimation of distributions Ⅰ:binary parameters[C]//Parallel Problem Solving from Nature:PPSN IV,1996:178-187.DOI:10.1007/3-540-61723-X_982
    [12] de Bonet J S,Isbell Jr C L,Viola P A.MIMIC:finding optima by estimating probability densities[C]//Advances in Neural Information Processing Systems,1997:424-430
    [13] Larrañaga P,Etxeberria R,Lozano J A,et al.Combinatorial optimization by learning and simulation of Bayesian networks[C]//Proceedings of the Sixteenth Conference on Uncertainty in Artificial Intelligence,2000:343-352
    [14] Anderson T W.Asymptotic theory for principal component analysis[J].The Annals of Mathematical Statistics,1963,34(1):122-148
    [15] Candès E J,Li X D,Ma Y,et al.Robust principal component analysis?[J].Journal of the ACM,2011,58(3):1-37
    [16] Chandrasekaran V,Sanghavi S,Parrilo P A,et al.Rank-sparsity incoherence for matrix decomposition[J].SIAM Journal on Optimization,2011,21(2):572-596
    [17] Goldfarb D,Qin Z.Robust low-rank tensor recovery:models and algorithms[J].SIAM Journal on Matrix Analysis and Applications,2014,35(1):225-253
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

GUAN Juan, LIU Guohua, LIU Tianqi, QIN Jian, ZHANG Miaosen. A hybrid ant colony optimization algorithm based on MIMIC algorithm and RPCA[J]. Journal of Nanjing University of Information Science & Technology,2020,12(5):569-576

Copy
Share
Article Metrics
  • Abstract:242
  • PDF: 1794
  • HTML: 0
  • Cited by: 0
History
  • Received:July 01,2020
  • Online: October 29,2020
Article QR Code

Address:No. 219, Ningliu Road, Nanjing, Jiangsu Province

Postcode:210044

Phone:025-58731025