{"title":"Evolutionary Constrained Optimization with Dynamic Changes and Uncertainty in the Objective Function","authors":"Noha M. Hamza, S. Elsayed, R. Sarker, D. Essam","doi":"10.1109/SKIMA57145.2022.10029469","DOIUrl":null,"url":null,"abstract":"Many real-life optimization problems involve dynamic changes with uncertain parameters and data, which make the decision-making process challenging. Although there are some studies on solving dynamic or uncertain problems, there is limited work on solving problems with both dynamic and uncertain characteristics. Therefore, this paper proposes an evolutionary framework for solving constrained optimization problems where the objective function's coefficients are uncertain and changing over time. In the algorithm, a mechanism is proposed for detecting a change and predicting the magnitude of uncertainty, which helps to generate better initial solutions for the evolutionary search process that improves its performance after a dynamic change. It is evaluated on 13 benchmark problems, with the reported results demonstrating its efficiency in terms of the quality of its solutions.","PeriodicalId":277436,"journal":{"name":"2022 14th International Conference on Software, Knowledge, Information Management and Applications (SKIMA)","volume":"37 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-12-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 14th International Conference on Software, Knowledge, Information Management and Applications (SKIMA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SKIMA57145.2022.10029469","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
Abstract
Many real-life optimization problems involve dynamic changes with uncertain parameters and data, which make the decision-making process challenging. Although there are some studies on solving dynamic or uncertain problems, there is limited work on solving problems with both dynamic and uncertain characteristics. Therefore, this paper proposes an evolutionary framework for solving constrained optimization problems where the objective function's coefficients are uncertain and changing over time. In the algorithm, a mechanism is proposed for detecting a change and predicting the magnitude of uncertainty, which helps to generate better initial solutions for the evolutionary search process that improves its performance after a dynamic change. It is evaluated on 13 benchmark problems, with the reported results demonstrating its efficiency in terms of the quality of its solutions.