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 条
  • [41] A New T-F Function Approach for Discrete Global Optimization
    Wang Weixiang
    Shang Youlin
    JOURNAL OF COMPUTERS, 2009, 4 (03) : 179 - 183
  • [42] A discrete filled function algorithm for approximate global solutions of max-cut problems
    Ling, Ai-Fan
    Xu, Cheng-Xian
    Xu, Feng-Min
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 220 (1-2) : 643 - 660
  • [43] A New Filled Function Method with One Parameter for Global Optimization
    Wei, Fei
    Wang, Yuping
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [44] A New Filled Function Method with Two Parameters for Global Optimization
    Wei, Fei
    Wang, Yuping
    Lin, Hongwei
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2014, 163 (02) : 510 - 527
  • [45] A filled function method applied to nonsmooth constrained global optimization
    Zhang, Ying
    Xu, Yingtao
    Zhang, Liansheng
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 232 (02) : 415 - 426
  • [46] A new filled function method applied to unconstrained global optimization
    El-Gindy, T. M.
    Salim, M. S.
    Ahmed, A. I.
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 273 : 1246 - 1256
  • [47] A filled function method with one parameter for unconstrained global optimization
    Lin, Hongwei
    Wang, Yuping
    Fan, Lei
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (07) : 3776 - 3785
  • [48] A New Filled Function Method with Two Parameters for Global Optimization
    Fei Wei
    Yuping Wang
    Hongwei Lin
    Journal of Optimization Theory and Applications, 2014, 163 : 510 - 527
  • [49] GLOBAL OPTIMIZATION FOR DISCRETE MAGNETOSTATIC PROBLEMS
    MARCHESI, ML
    MOLINARI, G
    REPETTO, M
    IEEE TRANSACTIONS ON MAGNETICS, 1993, 29 (02) : 1779 - 1782
  • [50] A DISCRETE SEARCH TECHNIQUE FOR GLOBAL OPTIMIZATION
    DONNELLY, RA
    ROGERS, JW
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 1988, : 507 - 513
12345