Luus-Jaakola Optimization Procedure for Ramsey Number Lower Bounds

被引：0
|
作者：
Mange, Jeremy [1 ]
Dunn, Andrew [1 ]
机构：
[1] Tank Automot Res Dev Engn Command, Warren, MI 48397 USA
来源：
INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE | 2015年 / 10卷 / 01期
关键词：
Ramsey theory; graph theory; edge coloring; search algorithms; Luus-Jaakola;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Ramsey numbers have been widely studied for decades, but the exact values for all but a handful are still unknown. In recent years, optimization algorithms have proven useful in calculating lower bounds for certain Ramsey numbers. In this paper, we define an optimization algorithm based on the Luus-Jaakola procedure to calculate Ramsey number lower bounds. We demonstrate the effectiveness of the algorithm for that task, show the effect of parameter selection and determine optimal parameters for the algorithm, and provide results from the implementation of the algorithm.
引用
收藏
页码：57 / 68
页数：12
相关论文
共 50 条
  • [1] Luus-Jaakola optimization procedure for multilayer optical coatings
    Al-Marzoug, S. M.
    Hodgson, R. J. W.
    OPTICS COMMUNICATIONS, 2006, 265 (01) : 234 - 240
  • [2] Comparison of the Luus-Jaakola optimization procedure and the genetic algorithm
    Liao, B
    Luus, R
    ENGINEERING OPTIMIZATION, 2005, 37 (04) : 381 - 398
  • [3] Optimization of fed-batch reactors by the Luus-Jaakola optimization procedure
    Luus, Rein
    Hennessy, Denis
    Industrial and Engineering Chemistry Research, 1999, 38 (05): : 1948 - 1955
  • [4] Use of Luus-Jaakola optimization procedure for singular optimal control problems
    Luus, R
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2001, 47 (08) : 5647 - 5658
  • [5] Optimization of fed-batch reactors by the Luus-Jaakola optimization procedure
    Luus, R
    Hennessy, D
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 1999, 38 (05) : 1948 - 1955
  • [6] Analysis of Forced Expiratory Flow Signals Using the New Luus-Jaakola Optimization Procedure
    He, Zijun
    Ma, Zuchang
    Xu, Yubing
    Zhang, Yongliang
    Hu, Fusong
    Sun, Yining
    Zhou, Duoqi
    IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 2015, 62 (06) : 1644 - 1651
  • [7] Determination of optical constants in the EUV/soft X-ray region using the Luus-Jaakola optimization procedure
    Al-Marzoug, S. M.
    Hodgson, R. J. W.
    OPTICS COMMUNICATIONS, 2007, 280 (01) : 110 - 113
  • [8] Radiative Properties Estimation with the Luus-Jaakola and the Particle Collision Algorithm
    Knupp, D. C.
    Silva Neto, A. J.
    Sacco, W. F.
    CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2009, 54 (02): : 121 - 145
  • [9] Fractional-order system identification based on a Luus-Jaakola algorithm
    Li, Dazi
    Yu, Zhixiong
    Qinghua Daxue Xuebao/Journal of Tsinghua University, 2008, 48 (SUPPL.): : 1742 - 1746
  • [10] Obtaining Routh-Pade approximants using the Luus-Jaakola algorithm
    Singh, V
    IEE PROCEEDINGS-CONTROL THEORY AND APPLICATIONS, 2005, 152 (02): : 129 - 132
12345