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 条
  • [21] A scatter search algorithm for solving vehicle routing problem with loading cost
    Tang, Jiafu
    Zhang, Jun
    Pan, Zhendong
    EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (06) : 4073 - 4083
  • [22] Solving Economic Load Dispatch Problem Using Vortex Search Algorithm
    Kuyu, Yigit Cagatay
    Erdem, Nergis
    2017 10TH INTERNATIONAL CONFERENCE ON ELECTRICAL AND ELECTRONICS ENGINEERING (ELECO), 2017, : 76 - 80
  • [23] A Genetic and Iterative Local Search Algorithm for solving Subgraph Isomorphism Problem
    Farahani, Mina Mazraeh
    Chaharsoughi, Seyed Kamal
    2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND OPERATIONS MANAGEMENT (IEOM), 2015,
  • [24] NuSC: An Effective Local Search Algorithm for Solving the Set Covering Problem
    Luo, Chuan
    Xing, Wenqian
    Cai, Shaowei
    Hu, Chunming
    IEEE TRANSACTIONS ON CYBERNETICS, 2024, 54 (03) : 1403 - 1416
  • [25] An Analysis of the Application of the Harmony Search Algorithm to Solving the Nurse Rostering Problem
    Lartey, Kelvin
    Akowuah, Emmanuel Kofi
    CIN-COMPUTERS INFORMATICS NURSING, 2021, 39 (05) : 281 - 288
  • [26] A new wolf colony search algorithm based on search strategy for solving travelling salesman problem
    Sun, Yang
    Teng, Lin
    Yin, Shoulin
    Li, Hang
    INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2019, 18 (01) : 1 - 11
  • [27] Parameter identification of PV cell via adaptive compass search algorithm
    Zeng, Fang
    Shu, Hongchun
    Wang, Jingbo
    Chen, Yijun
    Yang, Bo
    ENERGY REPORTS, 2021, 7 : 275 - 282
  • [28] A modified crow search algorithm (MCSA) for solving economic load dispatch problem
    Mohammadi, Farid
    Abdi, Hamdi
    APPLIED SOFT COMPUTING, 2018, 71 : 51 - 65
  • [29] VRP Problem Solving Based on Adaptive Dynamic Search Ant Colony Algorithm
    Zheng, Li
    He, Zhiming
    Liang, Wen
    2020 4TH INTERNATIONAL CONFERENCE ON CONTROL ENGINEERING AND ARTIFICIAL INTELLIGENCE (CCEAI 2020), 2020, 1487
  • [30] A hybrid Search Algorithm with Hopfield Neural Network and Genetic Algorithm for Solving Traveling Salesman Problem
    Vahdati, Gohar
    Ghouchani, Sima Yaghoubian
    Yaghoobi, Mahdi
    2010 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2010), VOL 1, 2010, : 435 - 439