Discrete Filled Function Method for Discrete Global Optimization

被引：0
|
作者：
Chi-Kong Ng
Lian-Sheng Zhang
Duan Li
Wei-Wen Tian
机构：
[1] The Chinese University of Hong Kong,Department of Systems Engineering and Engineering Management
[2] Shanghai University,Department of Mathematics
[3] The Chinese University of Hong Kong,Department of Systems Engineering and Engineering Management
[4] Shanghai University,Department of Mathematics
来源：
Computational Optimization and Applications | 2005年 / 31卷
关键词：
nonlinear integer programming; quadratic integer programming; linear integer programming; discrete global optimization; discrete filled function method;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A discrete filled function method is developed in this paper to solve discrete global optimization problems over “strictly pathwise connected domains.” Theoretical properties of the proposed discrete filled function are investigated and a solution algorithm is proposed. Numerical experiments reported in this paper on several test problems with up to 200 variables have demonstrated the applicability and efficiency of the proposed method.
引用
收藏
页码：87 / 115
页数：28
相关论文
共 50 条
  • [11] A discrete filled function method for the optimal control of switched systems in discrete time
    Feng, Z. G.
    Teo, K. L.
    Rehbock, V.
    OPTIMAL CONTROL APPLICATIONS & METHODS, 2009, 30 (06): : 585 - 593
  • [12] A critical review of discrete filled function methods in solving nonlinear discrete optimization problems
    Woon, Siew Fang
    Rehbock, Volker
    APPLIED MATHEMATICS AND COMPUTATION, 2010, 217 (01) : 25 - 41
  • [13] A filled function method for global optimization
    Liang, Y. M.
    Zhang, L. S.
    Li, M. M.
    Han, B. S.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2007, 205 (01) : 16 - 31
  • [14] Finding discrete global minima with a filled function for integer programming
    Shang, You-lin
    Zhang, Lian-sheng
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 189 (01) : 31 - 40
  • [15] A global search method for discrete stochastic optimization
    Andradottir, S
    SIAM JOURNAL ON OPTIMIZATION, 1996, 6 (02) : 513 - 530
  • [16] A new filled function method for global optimization
    Gao, Yuelin
    Yang, Yongjian
    You, Mi
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 268 : 685 - 695
  • [17] A New Filled Function Method for Global Optimization
    Yang, Yongjian
    Ga, Yuelin
    2015 IEEE INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING (DSP), 2015, : 54 - 58
  • [18] A NOVEL FILLED FUNCTION METHOD FOR GLOBAL OPTIMIZATION
    Lin, Youjiang
    Yang, Yongjian
    Zhang, Liansheng
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2010, 47 (06) : 1253 - 1267
  • [19] A new filled function method for global optimization
    Zhang, LS
    Ng, CK
    Li, DA
    Tian, WW
    JOURNAL OF GLOBAL OPTIMIZATION, 2004, 28 (01) : 17 - 43
  • [20] A filled function method for constrained global optimization
    Wu, Z. Y.
    Bai, F. S.
    Lee, H. W. J.
    Yang, Y. J.
    JOURNAL OF GLOBAL OPTIMIZATION, 2007, 39 (04) : 495 - 507
12345