IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v9y2021i6p631-d517991.html
   My bibliography  Save this article

Combining Grammatical Evolution with Modal Interval Analysis: An Application to Solve Problems with Uncertainty

Author

Listed:
  • Ivan Contreras

    (Modeling, Identification and Control Engineering (MICELab) Research Group, Institut d’Informatica i Aplicacions, Universitat de Girona, 17003 Girona, Spain)

  • Remei Calm

    (Modeling, Identification and Control Engineering (MICELab) Research Group, Institut d’Informatica i Aplicacions, Universitat de Girona, 17003 Girona, Spain)

  • Miguel A. Sainz

    (Modeling, Identification and Control Engineering (MICELab) Research Group, Institut d’Informatica i Aplicacions, Universitat de Girona, 17003 Girona, Spain)

  • Pau Herrero

    (Centre for Bio-Inspired Technology, Imperial College London, London SW7 2AZ, UK)

  • Josep Vehi

    (Modeling, Identification and Control Engineering (MICELab) Research Group, Institut d’Informatica i Aplicacions, Universitat de Girona, 17003 Girona, Spain
    Centro de Investigación Biomédica en Red de Diabetes y Enfermedades Metabólicas Asociadas (CIBERDEM), 17003 Girona, Spain)

Abstract

Complex systems are usually affected by various sources of uncertainty, and it is essential to account for mechanisms that ensure the proper management of such disturbances. This paper introduces a novel approach to solve symbolic regression problems, which combines the potential of Grammatical Evolution to obtain solutions by describing the search space with context-free grammars, and the ability of Modal Interval Analysis (MIA) to handle quantified uncertainty. The presented methodology uses an MIA solver to evaluate the fitness function, which represents a novel method to manage uncertainty by means of interval-based prediction models. This paper first introduces the theory that establishes the basis of the proposed methodology, and follows with a description of the system architecture and implementation details. Then, we present an illustrative application example which consists of determining the outer and inner approximations of the mean velocity of the water current of a river stretch. Finally, the interpretation of the obtained results and the limitations of the proposed methodology are discussed.

Suggested Citation

  • Ivan Contreras & Remei Calm & Miguel A. Sainz & Pau Herrero & Josep Vehi, 2021. "Combining Grammatical Evolution with Modal Interval Analysis: An Application to Solve Problems with Uncertainty," Mathematics, MDPI, vol. 9(6), pages 1-20, March.
  • Handle: RePEc:gam:jmathe:v:9:y:2021:i:6:p:631-:d:517991
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/9/6/631/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/9/6/631/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Anthony Brabazon & Michael O’Neill, 2004. "Evolving technical trading rules for spot foreign-exchange markets using grammatical evolution," Computational Management Science, Springer, vol. 1(3), pages 311-327, October.
    2. Hossein Karshenas & Concha Bielza & Pedro Larrañaga, 2015. "Interval-based ranking in noisy evolutionary multi-objective optimization," Computational Optimization and Applications, Springer, vol. 61(2), pages 517-555, June.
    3. Shary, Sergey P., 1995. "Solving the linear interval tolerance problem," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 39(1), pages 53-85.
    4. Iván Contreras & Silvia Oviedo & Martina Vettoretti & Roberto Visentin & Josep Vehí, 2017. "Personalized blood glucose prediction: A hybrid approach using grammatical evolution and physiological models," PLOS ONE, Public Library of Science, vol. 12(11), pages 1-16, November.
    5. Baraldi, Piero & Podofillini, Luca & Mkrtchyan, Lusine & Zio, Enrico & Dang, Vinh N., 2015. "Comparing the treatment of uncertainty in Bayesian networks and fuzzy expert systems used for a human reliability analysis application," Reliability Engineering and System Safety, Elsevier, vol. 138(C), pages 176-193.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Marco Corazza & Claudio Pizzi & Andrea Marchioni, 2024. "A financial trading system with optimized indicator setting, trading rule definition, and signal aggregation through Particle Swarm Optimization," Computational Management Science, Springer, vol. 21(1), pages 1-29, June.
    2. Xie, Shuyi & Huang, Zimeng & Wu, Gang & Luo, Jinheng & Li, Lifeng & Ma, Weifeng & Wang, Bohong, 2024. "Combining precursor and Cloud Leaky noisy-OR logic gate Bayesian network for dynamic probability analysis of major accidents in the oil depots," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    3. Manahov, Viktor & Hudson, Robert & Gebka, Bartosz, 2014. "Does high frequency trading affect technical analysis and market efficiency? And if so, how?," Journal of International Financial Markets, Institutions and Money, Elsevier, vol. 28(C), pages 131-157.
    4. Alexandros Agapitos & Anthony Brabazon & Michael O’Neill, 2017. "Regularised gradient boosting for financial time-series modelling," Computational Management Science, Springer, vol. 14(3), pages 367-391, July.
    5. Gianni Filograsso & Giacomo Tollo, 2023. "Adaptive evolutionary algorithms for portfolio selection problems," Computational Management Science, Springer, vol. 20(1), pages 1-38, December.
    6. Zhang, Xiaoge & Mahadevan, Sankaran, 2021. "Bayesian network modeling of accident investigation reports for aviation safety assessment," Reliability Engineering and System Safety, Elsevier, vol. 209(C).
    7. Adedipe, Tosin & Shafiee, Mahmood & Zio, Enrico, 2020. "Bayesian Network Modelling for the Wind Energy Industry: An Overview," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    8. Pedro Godinho, 2012. "Can abnormal returns be earned on bandwidth-bounded currencies? Evidence from a genetic algorithm," Economic Issues Journal Articles, Economic Issues, vol. 17(1), pages 1-26, March.
    9. Ignacio Araya & Gilles Trombettoni & Bertrand Neveu & Gilles Chabert, 2014. "Upper bounding in inner regions for global optimization under inequality constraints," Journal of Global Optimization, Springer, vol. 60(2), pages 145-164, October.
    10. Leela-apiradee, Worrawate & Gorka, Artur & Burimas, Kanokwan & Thipwiwatpotjana, Phantipa, 2022. "Tolerance-localized and control-localized solutions of interval linear equations system and their application to course assignment problem," Applied Mathematics and Computation, Elsevier, vol. 421(C).
    11. Ji, Changcheng & Gao, Fei & Liu, Wenjiang, 2024. "Dependence assessment in human reliability analysis based on cloud model and best-worst method," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    12. Pan, Yan & Jing, Yunteng & Wu, Tonghai & Kong, Xiangxing, 2021. "An Integrated Data and Knowledge Model Addressing Aleatory and Epistemic Uncertainty for Oil Condition Monitoring," Reliability Engineering and System Safety, Elsevier, vol. 210(C).
    13. Christian Oesch & Dietmar Maringer, 2017. "Low-latency liquidity inefficiency strategies," Quantitative Finance, Taylor & Francis Journals, vol. 17(5), pages 717-727, May.
    14. Patriarca, Riccardo & Ramos, Marilia & Paltrinieri, Nicola & Massaiu, Salvatore & Costantino, Francesco & Di Gravio, Giulio & Boring, Ronald Laurids, 2020. "Human reliability analysis: Exploring the intellectual structure of a research field," Reliability Engineering and System Safety, Elsevier, vol. 203(C).
    15. Stefania Corsaro & Marina Marino, 2006. "Interval linear systems: the state of the art," Computational Statistics, Springer, vol. 21(2), pages 365-384, June.
    16. Li, Xin & Chen, Chao & Hong, Yi-du & Yang, Fu-qiang, 2023. "Exploring hazardous chemical explosion accidents with association rules and Bayesian networks," Reliability Engineering and System Safety, Elsevier, vol. 233(C).
    17. Luís Lobato Macedo & Pedro Godinho & Maria João Alves, 2020. "A Comparative Study of Technical Trading Strategies Using a Genetic Algorithm," Computational Economics, Springer;Society for Computational Economics, vol. 55(1), pages 349-381, January.
    18. George Albanis & Roy Batchelor, 2007. "Combining heterogeneous classifiers for stock selection," Intelligent Systems in Accounting, Finance and Management, John Wiley & Sons, Ltd., vol. 15(1‐2), pages 1-21, January.
    19. Liu, Hu-Chen & Li, Zhaojun & Zhang, Jian-Qing & You, Xiao-Yue, 2018. "A large group decision making approach for dependence assessment in human reliability analysis," Reliability Engineering and System Safety, Elsevier, vol. 176(C), pages 135-144.
    20. Mkrtchyan, L. & Podofillini, L. & Dang, V.N., 2015. "Bayesian belief networks for human reliability analysis: A review of applications and gaps," Reliability Engineering and System Safety, Elsevier, vol. 139(C), pages 1-16.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:9:y:2021:i:6:p:631-:d:517991. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.