Demon algorithms and their application to optimization problems

被引：0
|
作者：
Wood, I [1 ]
Downs, T [1 ]
机构：
[1] Univ Queensland, Dept Elect & Comp Engn, Intelligent Machines Lab, St Lucia, Qld 4067, Australia
来源：
IEEE WORLD CONGRESS ON COMPUTATIONAL INTELLIGENCE | 1998年
关键词：
demon algorithm; simulated annealing; optimization; traveling salesman problem; Grotschel's 442-city TSP; Boltzmann machine;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
We introduce four new general optimization algorithms based on the 'demon' algorithm from statistical physics and the simulated annealing (SA) optimization method. These algorithms reduce the computation time per trial without significant effect on the quality of solutions found. Any SA annealing schedule or move generation function can be used. The algorithms are tested on traveling salesman problems including Grotschel's 442-city problem with results comparable to SA. Applications to the Boltzmann machine are considered.
引用
收藏
页码：1661 / 1666
页数：6
相关论文
共 50 条
  • [1] THE APPLICATION OF GENETIC ALGORITHMS TO OPTIMIZATION PROBLEMS IN GEOTECHNICS
    SIMPSON, AR
    PRIEST, SD
    [J]. COMPUTERS AND GEOTECHNICS, 1993, 15 (01) : 1 - 19
  • [2] The Application and Optimization of Genetic Algorithms in Formula Problems
    Shi, Nian-yun
    Li, Pei-yao
    Li, Zhuo-jun
    Zhang, Qing-dong
    [J]. 2014 10TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2014, : 250 - 255
  • [3] Algorithms of discrete optimization and their application to problems with fuzzy coefficients
    Ekel, Petr Ya.
    Neto, Fernando H. Schuffner
    [J]. INFORMATION SCIENCES, 2006, 176 (19) : 2846 - 2868
  • [4] Application of stochastic global optimization algorithms to practical problems
    Ali, MM
    Storey, C
    Torn, A
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1997, 95 (03) : 545 - 563
  • [5] Application of Stochastic Global Optimization Algorithms to Practical Problems
    M. M. Ali
    C. Storey
    A. Törn
    [J]. Journal of Optimization Theory and Applications, 1997, 95 : 545 - 563
  • [6] OPTIMIZATION ALGORITHMS FOR HIERARCHICAL PROBLEMS WITH APPLICATION TO NANOPOROUS MATERIALS
    Boggs, Paul T.
    Gay, David M.
    Griffiths, Stewart K.
    Lewis, Robert Michael
    Long, Kevin R.
    Nash, Stephen
    Nilson, Robert H.
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2012, 22 (04) : 1285 - 1308
  • [7] Solution of feedback regulation problems by application of network optimization algorithms
    Karbowski, A
    [J]. SIMULATION IN INDUSTRY, 2002, : 418 - 422
  • [8] Application of the MmCn-BBO Algorithms to the Optimization of Antenna Problems
    Pirinoli, P.
    Massaccesi, A.
    Beccaria, M.
    [J]. 2017 INTERNATIONAL CONFERENCE ON ELECTROMAGNETICS IN ADVANCED APPLICATIONS (ICEAA), 2017, : 1850 - 1853
  • [9] Application of genetic algorithms in problems of optimization of the physical design in microelectronics
    A. F. Melik-Adamyan
    [J]. Automatic Documentation and Mathematical Linguistics, 2009, 43 (4) : 244 - 250
  • [10] Optimization algorithms on the Grassmann manifold with application to matrix eigenvalue problems
    Hiroyuki Sato
    Toshihiro Iwai
    [J]. Japan Journal of Industrial and Applied Mathematics, 2014, 31 : 355 - 400
12345