Applying the pattern search implicit filtering algorithm for solving a noisy problem of parameter identification

被引:2
|
作者
Diniz-Ehrhardt, M. A. [1 ]
Ferreira, D. G. [1 ]
Santos, S. A. [1 ]
机构
[1] Univ Estadual Campinas, Inst Math, Rua Sergio Buarque de Holanda 651, BR-13083859 Campinas, SP, Brazil
基金
巴西圣保罗研究基金会;
关键词
Derivative-free optimization; Linearly constrained minimization; Pattern search; Implicit filtering; Global convergence; Noisy optimization; OPTIMIZATION;
D O I
10.1007/s10589-020-00182-2
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Our contribution in this paper is twofold. First, the global convergence analysis of the recently proposed pattern search implicit filtering algorithm (PSIFA), aimed at linearly constrained noisy minimization problems, is revisited to address more general locally Lipschitz objective functions corrupted by noise. Second, PSIFA is applied for solving the damped harmonic oscillator parameter identification problem. This problem can be formulated as a linearly constrained optimization problem, for which the constraints are related to the features of the damping. Such a formulation rests upon a very expensive objective function whose evaluation comprises the numerical solution of an ordinary differential equation (ODE), with intrinsic numerical noise. Computational experimentation encompasses distinct choices for the ODE solvers, and a comparative analysis of the most effective options against the pattern search and the implicit filtering algorithms.
引用
收藏
页码:835 / 866
页数:32
相关论文
共 50 条
  • [1] Applying the pattern search implicit filtering algorithm for solving a noisy problem of parameter identification
    M. A. Diniz-Ehrhardt
    D. G. Ferreira
    S. A. Santos
    Computational Optimization and Applications, 2020, 76 : 835 - 866
  • [2] A pattern search and implicit filtering algorithm for solving linearly constrained minimization problems with noisy objective functions
    Diniz-Ehrhardt, M. A.
    Ferreira, D. G.
    Santos, S. A.
    OPTIMIZATION METHODS & SOFTWARE, 2019, 34 (04) : 827 - 852
  • [3] Solving unconstrained optimization problem with a filter-based nonmonotone pattern search algorithm
    Wu, Ting
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 203 (01) : 380 - 386
  • [4] An Enhanced Firefly Algorithm Using Pattern Search for Solving Optimization Problems
    Wahid, Fazli
    Zia, M. Sultan
    Bin Rais, Rao Naveed
    Aamir, Muhammad
    Butt, Umair Muneer
    Ali, Mubashir
    Ahmed, Adeel
    Ali Khan, Imran
    Khalid, Osman
    IEEE ACCESS, 2020, 8 : 148264 - 148288
  • [5] Dynamic group search algorithm for solving an engineering problem
    Tang, Rui
    Fong, Simon
    Deb, Suash
    Wong, Raymond
    OPERATIONAL RESEARCH, 2018, 18 (03) : 781 - 799
  • [6] Dynamic group search algorithm for solving an engineering problem
    Rui Tang
    Simon Fong
    Suash Deb
    Raymond Wong
    Operational Research, 2018, 18 : 781 - 799
  • [7] Hybrid of firefly algorithm and pattern search for solving optimization problems
    Wahid, Fazli
    Ghazali, Rozaida
    EVOLUTIONARY INTELLIGENCE, 2019, 12 (01) : 1 - 10
  • [8] Hybrid of firefly algorithm and pattern search for solving optimization problems
    Fazli Wahid
    Rozaida Ghazali
    Evolutionary Intelligence, 2019, 12 : 1 - 10
  • [9] Pattern Search Firefly Algorithm for Solving Systems of Nonlinear Equations
    Wang, Xiaogang
    Zhou, Ning
    2014 SEVENTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID 2014), VOL 2, 2014,
  • [10] Adaptive local search algorithm for solving car sequencing problem
    Yilmazlar, I. Ozan
    Kurz, Mary E.
    JOURNAL OF MANUFACTURING SYSTEMS, 2023, 68 : 635 - 643