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 条
  • [41] Solving Time-Varying Knapsack Problem Based on Binary Harmony Search Algorithm
    Li Ning
    Liu Jianqin
    INTERNATIONAL CONFERENCE ON GRAPHIC AND IMAGE PROCESSING (ICGIP 2012), 2013, 8768
  • [42] A Rigid Cuckoo Search Algorithm for Solving Short-Term Hydrothermal Scheduling Problem
    Zheyuan, Cui
    Hammid, Ali Thaeer
    Kareem, Ali Noori
    Jiang, Mingxin
    Mohammed, Muamer N.
    Kumar, Nallapaneni Manoj
    SUSTAINABILITY, 2021, 13 (08)
  • [43] Differential search algorithm for solving multi-objective optimal power flow problem
    Abaci, Kadir
    Yamacli, Volkan
    INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2016, 79 : 1 - 10
  • [44] A Hybrid Symbiotic Organisms Search Algorithm with Variable Neighbourhood Search for Solving Symmetric and Asymmetric Traveling Salesman Problem
    Umam, M. I. H.
    Santosa, B.
    INTERNATIONAL CONFERENCE ON INDUSTRIAL AND SYSTEMS ENGINEERING (ICONISE) 2017, 2018, 337
  • [45] Hybrid Momentum Search Algorithm For Solving Non-Convex Economic Dispatch Problem
    Qasim, Summaya
    Ahmad, Aftab
    2022 INTERNATIONAL CONFERENCE ON DECISION AID SCIENCES AND APPLICATIONS (DASA), 2022, : 1743 - 1748
  • [46] Parameter tuning of the HCSCROCFO-3Opt algorithm for solving the capacitated vehicle routing problem
    Saeheaw, Teerapun
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2020, 11 (04) : 481 - 490
  • [47] An almost-parameter-free harmony search algorithm for groundwater pollution source identification
    Jiang, Simin
    Zhang, Yali
    Wang, Pei
    Zheng, Maohui
    WATER SCIENCE AND TECHNOLOGY, 2013, 68 (11) : 2359 - 2366
  • [48] Solving the Parameter Identification Problem using Shuffled Frog Leaping with Opposition-Based Initialization
    Ahandani, Morteza Alinia
    Banimahd, Reza
    Shrjoposht, Naser Pourqorban
    2011 1ST INTERNATIONAL ECONFERENCE ON COMPUTER AND KNOWLEDGE ENGINEERING (ICCKE), 2011, : 49 - 53
  • [49] An Innovative Global Harmony Search Algorithm for Parameter Identification of a PEM Fuel Cell Model
    Askarzadeh, Alireza
    Rezazadeh, Alireza
    IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2012, 59 (09) : 3473 - 3480
  • [50] Parameter Identification of Lithium Battery Model Based on Chaotic Quantum Sparrow Search Algorithm
    Hou, Jing
    Wang, Xin
    Su, Yanping
    Yang, Yan
    Gao, Tian
    APPLIED SCIENCES-BASEL, 2022, 12 (14):