{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T00:32:54Z","timestamp":1760401974163,"version":"build-2065373602"},"reference-count":38,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2020,4,16]],"date-time":"2020-04-16T00:00:00Z","timestamp":1586995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/computers9020032","type":"journal-article","created":{"date-parts":[[2020,4,16]],"date-time":"2020-04-16T13:01:39Z","timestamp":1587042099000},"page":"32","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["An Approach to Chance Constrained Problems Based on Huge Data Sets Using Weighted Stratified Sampling and Adaptive Differential Evolution"],"prefix":"10.3390","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3485-1730","authenticated-orcid":false,"given":"Kiyoharu","family":"Tagawa","sequence":"first","affiliation":[{"name":"Department of Informatics, Kindai University, Osaka 577-8502, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,4,16]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Ben-Tal, A., Ghaoui, L.E., and Nemirovski, A. (2009). Robust Optimization, Princeton University Press.","DOI":"10.1515\/9781400831050"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Pr\u00e9kopa, A. (1995). Stochastic Programming, Kluwer Academic Publishers.","DOI":"10.1007\/978-94-017-3087-7"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Uryasev, S.P. (2001). Probabilistic Constrained Optimization: Methodology and Applications, Kluwer Academic Publishers.","DOI":"10.1007\/978-1-4757-3150-7"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"3840","DOI":"10.1109\/TPWRS.2015.2499753","article-title":"A robust approach to chance constrained optimal power flow with renewable generation","volume":"31","author":"Lubin","year":"2016","journal-title":"IEEE Trans. Power Syst."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1002\/ecj.12148","article-title":"An approach to chance constrained problems using weighted empirical distribution and differential evolution with application to flood control planning","volume":"102","author":"Tagawa","year":"2019","journal-title":"Electron. Commun. Jpn."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Bazaraa, M.S., Sherali, H.D., and Shetty, C.M. (2006). Nonlinear Programming: Theory and Algorithm, John Wiley & Sons.","DOI":"10.1002\/0471787779"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1128","DOI":"10.1016\/j.ejor.2006.06.045","article-title":"Genetic algorithm based technique for solving chance constrained problems","volume":"185","author":"Poojari","year":"2008","journal-title":"Eur. J. Oper. Res."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"786","DOI":"10.1109\/TEVC.2013.2244898","article-title":"An efficient evolutionary algorithm for chance-constrained bi-objective stochastic optimization","volume":"17","author":"Liu","year":"2013","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Tagawa, K., and Miyanaga, S. (2017, January 5\u20138). Weighted empirical distribution based approach to chance constrained optimization problems using differential evolution. Proceedings of the IEEE Congress on Evolutionary Computation (CEC2017), San Sebastian, Spain.","DOI":"10.1109\/CEC.2017.7969301"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Kroese, D.P., Taimre, T., and Botev, Z.I. (2011). Handbook of Monte Carlo Methods, Wiley.","DOI":"10.1002\/9781118014967"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Tagawa, K. (2019, January 10\u201313). Group-based adaptive differential evolution for chance constrained portfolio optimization using bank deposit and bank loan. Proceedings of the IEEE Congress on Evolutionary Computation (CEC2019), Wellington, New Zealand.","DOI":"10.1109\/CEC.2019.8790109"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2233","DOI":"10.1109\/TII.2014.2300753","article-title":"Internet of things in industries: A survey","volume":"10","author":"Xu","year":"2014","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Rossi, E., Rubattion, C., and Viscusi, G. (2019). Big data use and challenges: Insights from two internet-mediated surveys. Computers, 8.","DOI":"10.3390\/computers8040073"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1435","DOI":"10.1016\/j.ijepes.2012.07.011","article-title":"Data reduction via clustering and averaging for contingency and reliability analysis","volume":"43","author":"Kile","year":"2012","journal-title":"Electr. Power Energy Syst."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1109\/TETC.2014.2330519","article-title":"A survey of clustering algorithms for big data: Taxonomy and empirical analysis","volume":"2","author":"Fahad","year":"2014","journal-title":"IEEE Trans. Emerg. Top. Comput."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1109","DOI":"10.1002\/eqe.988","article-title":"Efficient sampling and data reduction techniques for probabilistic seismic lifeline risk assessment","volume":"39","author":"Jayaram","year":"2010","journal-title":"Earthq. Eng. Struct. Dyn."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Tagawa, K. (2019, January 10\u201312). Data reduction via stratified sampling for chance constrained optimization with application to flood control planning. Proceedings of the ICIST 2019, CCIS 1078, Vilnius, Lithuania.","DOI":"10.1007\/978-3-030-30275-7_38"},{"key":"ref_18","unstructured":"Price, K., Storn, R.M., and Lampinen, J.A. (2005). Differential Evolution: A Practical Approach to Global Optimization, Springer."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"646","DOI":"10.1109\/TEVC.2006.872133","article-title":"Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems","volume":"10","author":"Brest","year":"2006","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1007\/s11069-012-0169-6","article-title":"Optimal design of flood-control multi-reservoir system on a watershed scale","volume":"63","author":"Yazdi","year":"2012","journal-title":"Nat. Hazards"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1007\/s11269-015-1175-8","article-title":"Optimal operation of multi-reservoir systems considering time-lags of flood routing","volume":"30","author":"Zhang","year":"2016","journal-title":"Water Resour. Manag."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Zhou, C., Sun, N., Chen, L., Ding, Y., Zhou, J., Zha, G., Luo, G., Dai, L., and Yang, X. (2018). Optimal operation of cascade reservoirs for flood control of multiple areas downstream: A case study in the upper Yangtze river basin. Water, 10.","DOI":"10.3390\/w10091250"},{"key":"ref_23","unstructured":"Ash, R.B. (2008). Basic Probability Theory, Dover."},{"key":"ref_24","unstructured":"Han, J., Kamber, M., and Pei, J. (2012). Data Mining\u2014Concepts and Techniques, Morgan Kaufmann."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Tempo, R., Calafiore, G., and Dabbene, F. (2012). Randomized Algorithms for Analysis and Control of Uncertain Systems: With Applications, Springer.","DOI":"10.1007\/978-1-4471-4610-0"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Poosala, V., Ioannidis, Y.E., Haas, P.J., and Shekita, E.J. (1996, January 4\u20136). Improved histograms for selectivity estimation of range predicates. Proceedings of the ACM SIGMOD International Conference on Management of Data, Montreal, QC, Canada.","DOI":"10.1145\/233269.233342"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1142","DOI":"10.1109\/TKDE.2010.66","article-title":"Histograms and wavelets on probabilistic data","volume":"22","author":"Cormode","year":"2010","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1109\/TEVC.2010.2059031","article-title":"Differential evolution: A survey of the state-of-the-art","volume":"15","author":"Das","year":"2011","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Eltaeib, T., and Mahmood, A. (2018). Differential evolution: A survey and analysis. Appl. Sci., 8.","DOI":"10.3390\/app8101945"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1016\/S0045-7825(99)00389-8","article-title":"An efficient constraint handling method for genetic algorithms","volume":"186","author":"Deb","year":"2000","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"ref_31","first-page":"1170","article-title":"Reviewing and benchmarking parameter control methods in differential evolution","volume":"50","author":"Tanabe","year":"2020","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/j.swevo.2011.10.001","article-title":"Constraint-handling in nature inspired numerical optimization: Past, present and future","volume":"1","author":"Montes","year":"2011","journal-title":"Swarm Evol. Comput."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1007\/BFb0120831","article-title":"Flood control reservoir system design using stochastic programming","volume":"9","year":"1978","journal-title":"Math. Progr. Study"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"342","DOI":"10.3178\/jjshwr.22.342","article-title":"Quantitative analysis of direct runoff in a forested mountainous, small watershed","volume":"22","author":"Maita","year":"2009","journal-title":"J. Jpn. Soc. Hydrol. Water Resour."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Martinez, A.R., and Martinez, W.L. (2008). Computational Statistics Handbook with MATLAB \u00ae, Chapman & Hall\/CRC. [2nd ed.].","DOI":"10.1201\/b13622"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Alani, M.M., Tawfik, H., Saeed, M., and Anya, O. (2018). Challenges and opportunities of using big data for assessing flood risks. Applications of Big Data Analytics, Springer. Chapter 2.","DOI":"10.1007\/978-3-319-76472-6"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Reddy, P.C., and Babu, A.S. (2017, January 22\u201324). Survey on weather prediction using big data analytics. Proceedings of the IEEE 2nd International Conference on Electrical, Computer and Communication Technologies, Coimbatore, India.","DOI":"10.1109\/ICECCT.2017.8117883"},{"key":"ref_38","first-page":"369","article-title":"Application of real ant colony optimization algorithm to solve space and time fractional heat conduction inverse problem","volume":"Volume 639","author":"Brociek","year":"2016","journal-title":"Proceedings of the 22nd International Conference on Information and Software Technologies, ICIST2016, Communications in Computer and Information Science"}],"container-title":["Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-431X\/9\/2\/32\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T13:21:20Z","timestamp":1760361680000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-431X\/9\/2\/32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4,16]]},"references-count":38,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2020,6]]}},"alternative-id":["computers9020032"],"URL":"https:\/\/doi.org\/10.3390\/computers9020032","relation":{},"ISSN":["2073-431X"],"issn-type":[{"type":"electronic","value":"2073-431X"}],"subject":[],"published":{"date-parts":[[2020,4,16]]}}}