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 条
  • [31] A continuously differentiable filled function method for global optimization
    Hongwei Lin
    Yuelin Gao
    Yuping Wang
    Numerical Algorithms, 2014, 66 : 511 - 523
  • [32] A new filled function method for unconstrained global optimization
    Liu, Haiyan
    Wang, Yuping
    Guan, Shiwei
    Liu, Xuyan
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2017, 94 (12) : 2283 - 2296
  • [33] A New Parameterless Filled Function Method for Global Optimization
    Liu, Haiyan
    Xue, Siyan
    Cheng, Yuan
    Tuo, Shouheng
    AXIOMS, 2022, 11 (12)
  • [34] A new filled function method with unconstrained global optimization
    Yang, Xiaolin
    Zhou, Bin
    Feng, Jun
    2017 13TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2017, : 512 - 515
  • [35] A new filled function method for unconstrained global optimization
    Yang, YJ
    Shang, YL
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 173 (01) : 501 - 512
  • [36] A filled function method for optimal discrete-valued control problems
    Wu, C. Z.
    Teo, K. L.
    Rehbock, V.
    JOURNAL OF GLOBAL OPTIMIZATION, 2009, 44 (02) : 213 - 225
  • [37] A filled function method for optimal discrete-valued control problems
    C. Z. Wu
    K. L. Teo
    V. Rehbock
    Journal of Global Optimization, 2009, 44 : 213 - 225
  • [38] THE GLOBAL OPTIMIZATION METHOD WITH SELECTIVE AVERAGING OF THE DISCRETE DECISION VARIABLES
    Rouban, A. I.
    Mikhalev, A. A.
    VESTNIK TOMSKOGO GOSUDARSTVENNOGO UNIVERSITETA-UPRAVLENIE VYCHISLITELNAJA TEHNIKA I INFORMATIKA-TOMSK STATE UNIVERSITY JOURNAL OF CONTROL AND COMPUTER SCIENCE, 2020, (50): : 47 - 55
  • [39] A filled function method for finding a global minimizer on global integer optimization
    Shang, YL
    Zhang, LS
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2005, 181 (01) : 200 - 210
  • [40] A NEW FILLED FUNCTION METHOD COMBINING AUXILIARY FUNCTION FOR GLOBAL OPTIMIZATION
    Sui, Xin
    Wang, Yuping
    Liu, Junhua
    PACIFIC JOURNAL OF OPTIMIZATION, 2019, 15 (01): : 23 - 44
12345