AUTHORS: Kiyoharu Tagawa

Download as PDF

ABSTRACT: This paper proposes a new optimization method for solving Chance Constrained Problems (CCPs). Specifically, instead of the conventional Monte Carlo simulation based on random sampling, Truncated Halton Sequence (THS) is used to evaluate the probabilistic constraints in CCP. Then a group-based adaptive differential evolution called JADE2G is combined with THS and used to solve CCP efficiently. Actually, there are two types of CCPs, namely Joint CCP (JCCP) and Separate CCP (SCCP). Even though the proposed optimization method is applicable to both JCCP and SCCP, it is demonstrated through the flood control planning formulated as JCCP.

KEYWORDS: Chance constrained problem, Differential evolution, Stochastic programming.

REFERENCES:

[1] A. Ben-Tal, L. E. Ghaoui, and A. Nemirovski, Robust Optimization. Princeton University Press, 2009.

[2] A. Prekopa, ´ Stochastic Programming. Kluwer Academic Publishers, 1995.

[3] S. P. Uryasev, Probabilistic Constrained Optimization: Methodology and Applications. Kluwer Academic Publishers, 2001.

[4] W. Jiekang, Z. Jianquan, C. Guotong, and Z. Hongliang, “A hybrid method for optimal scheduling of short-term electric power generation of cascaded hydroelectric plants based on particle swarm optimization and chanceconstrained programming,” IEEE Trans. on Power Systems, vol. 23, no. 4, pp. 1570–1579, 2008.

[5] M. Lubin, Y. Dvorkin, and S. Backhaus, “A robust approach to chance constrained optimal power flow with renewable generation,” IEEE Trans. on Power Systems, vol. 31, no. 5, pp. 3840–3849, 2016.

[6] K. Tagawa, “Chebyshev inequality based approach to chance constrained portfolio optimization,” International Journal of Mathematical and Computational Methods, vol. 2, pp. 66–71, 2017.

[7] C. A. Poojari and B. Varghese, “Genetic algorithm based technique for solving chance constrained problems,” European Journal of Operational Research, vol. 185, pp. 1128–1154, 2008.

[8] B. Liu, Q. Zhang, F. V. Fernandez, and G. G. E. ´ Gielen, “An efficient evolutionary algorithm for chance-constrained bi-objective stochastic optimization,” IEEE Trans. on Evolutionary Computation, vol. 17, no. 6, pp. 786–796, 2013.

[9] K. Tagawa and B. S. Miyanaga, “Weighted empirical distribution based approach to chance constrained optimization problems using differential evolution,” in Proc. of IEEE Congress on Evolutionary Computation (CEC2017), 2017, pp. 97–104.

[10] K. Tagawa and S. Miyanaga, “An approach to chance constrained problems using weighted empirical distribution and differential evolution with application to flood control planning,” Electronics and Communications in Japan, vol. 102, no. 3, pp. 45–55, 2019.

[Online]. Available: https://doi.org/10.1002/ecj.12148

[11] K. Price, R. M. Storn, and J. A. Lampinen, Differential Evolution: A Practical Approach to Global Optimization. Springer, 2005.

[12] K. Tagawa, “Truncated Halton sequence and adaptive differential evolution to solve joint chance constrained problems with application to flood control planning,” in Proc. of 2nd European Conference on Electrical Engineering & Computer Science (EECS2018), 2018, pp. 1–6.

[13] R. B. Ash, Basic Probability Theory. Dover, Downers Grove, 2008.

[14] J. H. Halton, “On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals,” Numerische Mathematik, vol. 2, no. 1, pp. 84–90, 1960.

[15] X. Wang, “Randomized Halton sequences,” Mathematical and Computer Modeling, vol. 32, pp. 887–899, 2000.

[16] S. Das and P. N. Suganthan, “Differential evolution: a survey of the state-of-the-art,” IEEE Trans. on Evolutionary Computation, vol. 15, no. 1, pp. 4–31, 2011.

[17] J. Brest, S. Greiner, B. Boskovi ˘ c, M. Merink, ´ and V. Zumer, “Self-adapting control parameters ˘ in differential evolution: a comparative study on numerical benchmark problems,” IEEE Trans. on Evolutionary Computation, vol. 10, no. 6, pp. 646–657, 2006.

[18] J. Zhang and A. C. Sanderson, “JADE: Adaptive differential evolution with optional external archive,” IEEE Trans. on Evolutionary Computation, vol. 13, no. 5, pp. 945–958, 2009.

[19] T. Takahama and S. Sakai, “An adaptive differential evolution with learning parameters according to groups defined by the rank of objective values,” in Proc. of Int. Conference on Swarm Intelligence (ICSI2017), 2017, pp. 411– 419.

[20] K. Tagawa, “Extension of weighted empirical distribution and group-based adaptive differential evolution for joint chance constrained problems,” in Proc. of Genetic and Evolutionary Computation Conference (GECCO’18) Companion, 2018, pp. 223–224.

[Online]. Available: https://doi.org/10.1145/3205651.3205711

[21] E. E. Montes and C. A. C. Coello, “Constrainthandling in nature inspired numerical optimization: past, present and future,” Swarm and Evolutionary Computation, vol. 1, pp. 173–194, 2011.

[22] K. Deb, “An efficient constraint handling method for genetic algorithms,” Computer Methods in Applied Mechanica and Engineering, vol. 186, pp. 311–338, 2000.

[23] R. Tempo, G. Calafiore, and F. Dabbene, Randomized Algorithms for Analysis and Control of Uncertain Systems: With Applications. Springer, 2012.

[24] A. Prekopa and T. Sz ´ antai, “Flood control ´ reservoir system design using stochastic programming,” Mathematical Programming Study, vol. 9, pp. 138–151, 1978.

[25] E. Maita and M. Suzuki, “Quantitative analysis of direct runoff in a forested mountainous, small watershed,” Journal of Japan Society of Hydrology and Water Resources, vol. 22, no. 5, pp. 342–355, 2009.

[26] A. R. Martinez and W. L. Martinez, Computational Statistics Handbook with MATLAB ®, Second Edition. Chapman & Hall/CRC, 2008