[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3319619.3322010acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
research-article

Inferring structure and parameters of dynamic systems using particle swarm optimization

Published: 13 July 2019 Publication History

Abstract

Inferring models of dynamic systems from their time series data is a challenging task for optimization algorithms due to its potentially expensive computational cost and underlying large search space. In this study we aim to infer both the structure and parameters of a dynamic system model simultaneously by Particle Swarm Optimization (PSO), enhanced by effective stratified sampling strategies. More specifically we apply Latin Hyper Cube Sampling (LHS) with PSO. This leads to two novel swarm-inspired algorithms, LHS-PSO which can be used efficiently to learn the structure and parameters of simple and complex dynamic system models. We used a complex biological cancer model called Kinetochores, for assessing the performance of PSO and LHS-PSO. The experimental results demonstrate that LHS-PSO can find promising solutions with corresponding structure and parameters, and it outperforms PSO during our experiments.

References

[1]
M Babaei. 2013. A general approach to approximate solutions of nonlinear differential equations using particle swarm optimization. Applied Soft Computing 13, 7 (2013), 3354--3365.
[2]
Russell C Eberhart and Yuhui Shi. 2001. Tracking and optimizing dynamic systems with particle swarms. In Evolutionary Computation, 2001. Proceedings of the 2001 Congress on, Vol. 1. IEEE, 94--100.
[3]
Zong-Yi Lee. 2006. Method of bilaterally bounded to solution Blasius equation using particle swarm optimization. Appl. Math. Comput. 179, 2 (2006), 779--786.
[4]
S Liao and Y Tan. 2007. A general approach to obtain series solutions of nonlinear differential equations. Studies in Applied Mathematics 119, 4 (2007), 297--354.
[5]
Nikos E Mastorakis. 2006. Unstable ordinary differential equations: solution via genetic algorithms and the method of Nelder-Mead. WSEAS Transactions on Mathematics 5, 12 (2006), 1276.
[6]
George Daniel Mateescu et al. 2006. On the application of genetic algorithms to differential equations. Romanian Journal of Economic Forecasting 7, 2 (2006).
[7]
Bin Yang, Yuehui Chen, and Qingfang Meng. 2009. Inference of differential equation models by multi expression programming for gene regulatory networks. In International Conference on Intelligent Computing. Springer, 974--983.

Index Terms

  1. Inferring structure and parameters of dynamic systems using particle swarm optimization

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    GECCO '19: Proceedings of the Genetic and Evolutionary Computation Conference Companion
    July 2019
    2161 pages
    ISBN:9781450367486
    DOI:10.1145/3319619
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 13 July 2019

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. dynamic systems
    2. genetic algorithm
    3. latin hypercube sampling
    4. learning structure and parameter
    5. particle swarm optimization

    Qualifiers

    • Research-article

    Conference

    GECCO '19
    Sponsor:
    GECCO '19: Genetic and Evolutionary Computation Conference
    July 13 - 17, 2019
    Prague, Czech Republic

    Acceptance Rates

    Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 97
      Total Downloads
    • Downloads (Last 12 months)6
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 23 Dec 2024

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media