An Approach to Chance Constrained Problems using Weighted Empirical Distribution and Differential Evolution With Application to Flood Control Planning

2018 ◽  
Vol 138 (10) ◽  
pp. 1260-1268
Author(s):  
Kiyoharu Tagawa ◽  
Shun Miyanaga
Keyword(s):  
Differential Evolution ◽  
Flood Control ◽  
Empirical Distribution ◽  
Constrained Problems

scholarly journals An Approach to Chance Constrained Problems Based on Huge Data Sets Using Weighted Stratified Sampling and Adaptive Differential Evolution

Computers ◽  
2020 ◽  
Vol 9 (2) ◽  
pp. 32
Author(s):  
Kiyoharu Tagawa
Keyword(s):  
Differential Evolution ◽  
Information Technologies ◽  
Flood Control ◽  
Stratified Sampling ◽  
Data Sets ◽  
Data Set ◽  
Relaxation Problem ◽  
Constrained Problems ◽  
Huge Data ◽  
Adaptive Differential Evolution

In this paper, a new approach to solve Chance Constrained Problems (CCPs) using huge data sets is proposed. Specifically, instead of the conventional mathematical model, a huge data set is used to formulate CCP. This is because such a large data set is available nowadays due to advanced information technologies. Since the data set is too large to evaluate the probabilistic constraint of CCP, a new data reduction method called Weighted Stratified Sampling (WSS) is proposed to describe a relaxation problem of CCP. An adaptive Differential Evolution combined with a pruning technique is also proposed to solve the relaxation problem of CCP efficiently. The performance of WSS is compared with a well known method, Simple Random Sampling. Then, the proposed approach is applied to a real-world application, namely the flood control planning formulated as CCP.

scholarly journals The Real-Life Application of Differential Evolution with a Distance-Based Mutation-Selection

Mathematics ◽  
2021 ◽  
Vol 9 (16) ◽  
pp. 1909
Author(s):  
Petr Bujok
Keyword(s):  
Differential Evolution ◽  
Population Size ◽  
Real Life ◽  
Efficient Solutions ◽  
Proper Position ◽  
The Real ◽  
Constrained Problems ◽  
De Algorithm ◽  
Real World Application ◽  
Euclidean Distances

This paper proposes the real-world application of the Differential Evolution (DE) algorithm using, distance-based mutation-selection, population size adaptation, and an archive for solutions (DEDMNA). This simple framework uses three widely-used mutation types with the application of binomial crossover. For each solution, the most proper position prior to evaluation is selected using the Euclidean distances of three newly generated positions. Moreover, an efficient linear population-size reduction mechanism is employed. Furthermore, an archive of older efficient solutions is used. The DEDMNA algorithm is applied to three real-life engineering problems and 13 constrained problems. Seven well-known state-of-the-art DE algorithms are used to compare the efficiency of DEDMNA. The performance of DEDMNA and other algorithms are comparatively assessed using statistical methods. The results obtained show that DEDMNA is a very comparable optimiser compared to the best performing DE variants. The simple idea of measuring the distance of the mutant solutions increases the performance of DE significantly.

DEMORS: A hybrid multi-objective optimization algorithm using differential evolution and rough set theory for constrained problems

2010 ◽  
Vol 37 (3) ◽  
pp. 470-480 ◽  
Author(s):  
Luis V. Santana-Quintero ◽  
Alfredo G. Hernández-Díaz ◽  
Julián Molina ◽  
Carlos A. Coello Coello ◽  
Rafael Caballero
Keyword(s):  
Differential Evolution ◽  
Set Theory ◽  
Rough Set ◽  
Optimization Algorithm ◽  
Rough Set Theory ◽  
Multi Objective Optimization ◽  
Multi Objective ◽  
Constrained Problems
Sign in / Sign up

Export Citation Format

Share Document