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 条
  • [1] Discrete filled function method for discrete global optimization
    Ng, CK
    Zhang, LS
    Li, D
    Tian, WW
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2005, 31 (01) : 87 - 115
  • [2] Modified Filled Function Method for Global Discrete Optimization
    Shang, You-Lin
    Sun, Zhen-Yang
    Jiang, Xiang-Yi
    ADVANCES IN GLOBAL OPTIMIZATION, 2015, 95 : 56 - 67
  • [3] A Variational Discrete Filled Function Approach in Discrete Global Optimization
    Fang, Woon Siew
    Karim, Sharmila
    Mohamad, Mohd Saiful Adli
    INNOVATION AND ANALYTICS CONFERENCE AND EXHIBITION (IACE 2015), 2015, 1691
  • [4] Discrete Global Optimization Problems with a Modified Discrete Filled Function
    Yang Y.-J.
    He M.-L.
    Gao Y.-L.
    Journal of the Operations Research Society of China, 2015, 3 (03) : 297 - 315
  • [5] A new discrete filled function algorithm for discrete-global optimization
    Yang Yongjian
    Liang Yumei
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2007, 202 (02) : 280 - 291
  • [6] New Tunnel-Filled Function Method for Discrete Global Optimization
    Li J.-R.
    Shang Y.-L.
    Han P.
    Journal of the Operations Research Society of China, 2017, 5 (2) : 291 - 300
  • [7] On the Modification of the Discrete Filled Function Algorithm for Nonlinear Discrete Optimization
    Fang, Woon Siew
    Karim, Sharmila
    Mohamad, Mohd Saiful Adli
    Loxton, Ryan
    Volker, Rehbock
    IAENG International Journal of Applied Mathematics, 2021, 51 (04) : 1 - 6
  • [8] A new discrete filled function method for finding global minimizer of the integer programming
    Lin, Hongwei
    Wang, Yuping
    Fan, Lei
    Gao, Yuelin
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (09) : 4371 - 4378
  • [9] Discrete global descent method for discrete global optimization and nonlinear integer programming
    Ng, Chi-Kong
    Li, Duan
    Zhang, Lian-Sheng
    JOURNAL OF GLOBAL OPTIMIZATION, 2007, 37 (03) : 357 - 379
  • [10] Discrete global descent method for discrete global optimization and nonlinear integer programming
    Chi-Kong Ng
    Duan Li
    Lian-Sheng Zhang
    Journal of Global Optimization, 2007, 37 : 357 - 379
12345