Genetic Algorithm based technique for solving Chance Constrained Problems

European Journal of Operational Research

Volumn 185, Issue 3, 2008, Pages 1128-1154

  Poojari, Chandra A ^a   Varghese, Boby ^a  

^a BRUNEL UNIVERSITY   (United Kingdom)

Author keywords

Chance Constrained models; Genetic Algorithm; Simulation; Stochastic Programming

Indexed keywords

COMPUTER SIMULATION; CONSTRAINT THEORY; HIGH LEVEL LANGUAGES; MATHEMATICAL MODELS; PROBLEM SOLVING; STOCHASTIC PROGRAMMING;

CHANCE CONSTRAINED PROGRAMMING (CCP); COMPUTATIONAL INVESTIGATIONS; MATHEMATICAL PROBLEMS; TEST PROBLEMS;

GENETIC ALGORITHMS;

EID: 34848836096     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.06.045     Document Type: Article

References (78)

1. Aringheri R. Lecture Notes in Computer Science, Solving Chance-Constrained Program Combining Tabu Search and Simulation (2004), Springer-Verlag, Berlin, Heidelberg pp. 30-41
2. K. Ariyawansa, A. Felt, On a new collection of stochastic linear programming test problems, 2001. Preprint at Optimization Online .
3. Barbosa H.J.C., and Lemonge A.C.C. A new adaptive penalty scheme for genetic algorithms. Information Sciences 156 3-4 (2003) 215-251
4. Beale E. On minimizing a convex function subject to linear inequalities. Journal of Royal Statistical Society Series B (1955) 173-184
5. Ben-Tal A., and Nemirovski A. Robust optimization methodology and applications. Mathematical Programming 92 3 (2002) 453-480
6. Beraldi P., and Ruszczynski A. A branch and bound method for stochastic integer problems under probabilistic constraints. Optimization Methods and Software (2002) 359-382
7. Birge J. Decomposition and partitioning methods for multi-stage stochastic linear programs. Operations Research 33 (1985) 989-1007
8. Birge J., Dempster M., Gassmann H., King A., and Wallace S. A standard input format for stochastic linear programs. COAL Newsletter 17 (1987) 1-20
9. J. Birge, D. Holmes, A portable Stochastic Programming test set, 2001. Available from: .
10. L. Bui, H. Abbass, D. Essam, Fitness inheritance for noisy evolutionary multiobjective optimization, in: Genetic and Evolutionary Computation Conference (GECCO). Washington, DC, 2005.
11. Calafiore G., and Campi M. Uncertain convex programs: randomized solutions and confidence levels. Mathematical Programming 102 1 (2005) 25-46
12. Charnes A., and Cooper W. Chance constrained programming. Management Science 5 (1959) 73-79
13. Costa L., and Oliveira P. Evolutionary algorithms approach to the solution of mixed integer non-linear programming problems. Computers & Chemical Engineering 25 (2001) 257-266
14. Dantzig G. Linear programming under uncertainty. Management Science 1 (1955) 197-206
15. R. Davies, Robert Davies, Statistics Research Associates Ltd. .
16. de Farias D., and Roy B.V. On constraint sampling for the linear programming approach to approximate dynamic programming. Mathematics of Operations Research 29 3 (2004) 462478
17. Deb K. An efficient constraint handling method for genetic algorithms. Computational Methods in Applied Mechanics and Engineering 186 (2000) 311-338
18. Dempster M., and Consigli G. The CALM stochastic programming model for dynamic asset-liability management. World Wide Asset and Liability Modelling (1998), Cambridge University Press 464-500
19. Dempster M., Pedrón N.H., Medova E., Scott J., and Sembos A. Planning logistic operations in the oil industry. Journal of Operational Research Society 51 11 (2000) 1271-1288
20. Dentcheva D., Prekopa A., and Ruszczynski A. Concavity and efficient points of discrete distributions in probabilistic programming. Mathematical Programming 89 (2000) 235-263
21. Dentcheva D., Prekopa A., and Ruszczynski A. On convex probabilistic programming with discrete distributions. Nonlinear Analysis 47 (2001) 1997-2009
22. C. Dert, Asset liability management for pension funds: A multistage chance constrained programming approach, Ph.D. thesis, Erasmus University, Rotterdam, The Netherlands, 1995.
23. Elmaghraby S.E., Soewandi H., and Yao M.-J. Chance-constrained programming in activity networks: A critical evaluation. European Journal of Operational Research 131 1 (2001) 440-458
24. Eppen G., Martin R., and Schrage L. A scenario approach to capacity planning. Operational Research 37 4 (1989) 517-525
25. E. Erdogan, G. Iyengar, Ambiguous chance constrained problems and robust optimization, CORC Technical Report TR-2004-10, IEOR Department, Columbia University, 2004.
26. Ghaoui L.E., and Lebret H. Robust solutions to least-square problems with uncertain data matrices. SIAM Journal of Matrix Analysis Application 18 (1997) 10351064
27. Goldberg D. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison-Wesley, New York
28. Goldberg D., Deb K., and Clark J. Genetic algorithms, noise and the sizing of population. Complex System 6 (1992) 333-362
29. G. Harik, E. Cantu-Paz, D.E. Goldberg, B.L. Miller, The gambler's ruin problem, genetic algorithms, and the sizing of populations, in: IEEECEP: Proceedings of The IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence, 1997.
30. R. Henrion, Chance constrained programming: theory and solution methods, in: Tenth International Conference on Stochastic Programming, Weierstrass Institute Berlin.
31. Higle J., and Sen S. Stochastic Decomposition: A Statistical Method for Large-scale Stochastic Linear Programming (1996), Kluwer Academic Publishers, University of Arizona
32. Hillier F. Chance-constrained programming with 0-1 or bounded continuous decision variables. Management Science 14 (1967) 34-57
33. Holland J. Adaptation in Natural and Artificial Systems (1992), MIT Press, Cambridge
34. Homaifir A., Qi C.X., and Lai S.H. Constrained optimisation via genetic algorithm. Simulation 62 4 (1994) 242-254
35. Ierapetritou M., Acevedo J., and Pistikopoulos E. An optimization approach for process engineering problems under uncertainty. Computers and Chemical Engineering 20 (1996) 703-709
36. Ishii H., Nishida T., and Nanbu Y. A generalized chance constrained programming problem. Journal of Operational Research Society of Japan 21 1 (1978) 124-145
37. Iwamura K., and Liu B. A genetic algorithm for chance constrained programming. Journal of Information and Optimization Sciences 17 2 (1996) 409-422
38. J. Joines, C. Houck, On the use of non-stationary penalty functions to solve non-linear constrainted optimisation problems with genetic algorithms, in: Proceedings of the IEEE, 1994, pp. 579-584.
39. Kampas A., and White B. Probabilistic programming for nitrate pollution control: Comparing different probabilistic constraint approximations. European Journal of Operational Research 147 1 (2003) 217-228
40. Laporte G., Louveaux F., and Hamme L.V. Exact solution to a location problem with stochastic demands. Transportation Science 28 (1994) 95-103
41. Y.-X. Li, M. Gen, Nonlinear mixed integer programming problems using genetic algorithm and penalty function, in: Proceedings of the 1996 IEEE International Conference on Systems, Man and Cybernetics, vol. 4, 1996, pp. 2677-2682.
42. Loh H., and Papalambros P. Computational implementation and tests of a sequential linearization algorithm for mixed-discrete nonlinear design optimization. ASME Journal of Mechanical Design 113 3 (1991) 335-345
43. B. Lui, http://orsc.edu.cn/liu/Uncertain_Programming/Stochastic-Programming-2.pdf.
44. Michalewicz Z. Genetic Algorithms + Data Structures = Evolution Programs. second ed. (1994), Springer-Verlag
45. Michalewicz Z., and Attia N. Evolutionary optimisation of constrained problems. Proceedings of the Third Annual Conference on Evolutionary Program (1994), World Scientific 98-108
46. MirHassani S., Lucas C., Mitra G., Messina E., and Poojari C. Computational solution of capacity planning models under uncertainty. Parallel Computing 26 (2000) 511-538
47. Mulvey J., and Ruszczyński A. A new scenario decomposition method for large-scale stochastic optimisation. Operational Research 43 3 (1995) 477-490
48. Murphy F., Sen S., and Soyster A.L. Electric utility capacity expansion planning with uncertain load forecasts. AIIE Transaction 14 (1982) 52-59
49. A. Nemirovski, A. Shapiro, Convex approximations of chance constrained programs, SIAM Journal on Optimization, in press.
50. Olson D., and Swenseth S. A linear approximation for chance constrained programming. Journal of Operational Research Society 38 (1987) 261-267
51. Prékopa A. Logarthmic concave measures with application to stochastic programming. Acta Scientiarum Mathematicarum (Szeged) 32 (1971) 301-316
52. Prékopa A. Dual method for a one-stage stochastic programming problem with random RHS obeying a discrete probability distribution. Zeitscrift fur Operations Research 34 (1990) 441-461
53. Prékopa A. Programming under probabilistic constraint and maximizing a probability under constraints. Rrr 35-93 (1993), Center for Operations Research, Rutgers university, P.O. Box 5062, New Brunswick, New Jersey
54. J.T. Richardson, M.R. Palmer, G.E. Liepins, M. Hilliard, Some guidelines for genetic algorithms with penalty functions, in: Proceedings of the 3rd International Conference on Genetic Algorithms, San Francisco, CA, 1989, pp. 191-197.
55. Robinson J.R. Loaded questions: New approaches to utlity forecasting. Energy Policy 16 1 (1988) 58-68
56. Robinson S. Analysis of sample path optimisation. Mathematics of Operations Research 21 (1996) 513-528
57. Rockafellar R., and Wets R. Scenario and policy aggregation in optimization under uncertainty. Mathematics of Operations Research 16 1 (1991) 119-147
58. Romisch W., and Schultz R. Distribution sensitivity in stochastic programming. Mathematical Programming 50 (1991) 197-226
59. Ruszczyński A. Probabilistic programs with discrete distributions and precedence constrained knapsack polyhedra. Mathematical Programming 93 (2002) 195-215
60. Sastry K., Abbass H., and Goldberg D. The 17th Australian Joint Conference on Artificial Intelligence (Chapter: Sub-Structural Niching in Non-Stationary Environments). Lecture Notes in Artificial Intelligence vol. 3339 (2004), Springer-Verlag pp. 873-885
61. M. Schoenauer, S. Xanthakis, Constraiuned GA optimisation, in: M. Kaufmann (Ed.), Proceeding of the Fifth ICGA, 1993, pp. 573-580.
62. Schweigman C. OR in Development Countries (1985), Khartoum University Press, Khartoum
63. Sen S. Relaxations for probabilistically constrained programs with discrete random variables. Operations Research Letters 11 (1992) 81-86
64. Sen S., Doverspike R., and Cosares S. Network planning with random demand. Telecommunication Systems 3 (1994) 11-30
65. Seppala Y. Constructing sets of uniformly tighter linear approximations for a chance-constraint. Management Science 17 (1971) 736-749
66. Seppala Y., and Orpana T. Experimental study on the efficiency and accuracy of a chance-constrained programming algorithm. European Journal of Operational Research 16 (1984) 345-357
67. Shapiro A. Asymptotic analysis of stochastic programs. Annals of Operations Research 30 (1991) 169-186
68. Shapiro A., and de Mello T.H. On rate of convergence of Monte Carlo approximations of stochastic programs. SIAM Journal on Optimization 11 1 (2000) 70-86
69. Slyke R.V., and Wets R.J.-B. L-Shaped linear programs with application to optimal control and stochastic programming. SIAM Journal on Applied Mathematics 17 (1969) 638-663
70. J. Smith, Optimizing platform survivability using a chance constrained linear program, in: US Army Ground Vehicle Survivability Symposium. Survivability/lethality Analysis Directorate, Munitions and Platform Branch, White Sands Missile Range, NM, 1999.
71. Takriti S., Birge J., and Long E. A stochastic model for the unit commitment problem. IEEE Transactions on Power Systems 11 (1996) 1497-1508
72. Tomasgard A., Dye S., Wallace S., Audestad J., and Stougie L. Modelling aspects of distributed processing in telecommunication networks. Annals of Operations Research 82 (1998) 161-184
73. van de Panne C. Minimum-cost cattle feed under probabilistic protein constraints. Management Science 9 3 (1963) 405-430
74. M. van der Vlerk, http://mally.eco.rug.nl/lnmb/cases.pdf.
75. M. van der Vlerk, Integrated chance constraints in an ALM model for pension funds, Technical Report 03A21, University of Groningen, Research Institute SOM (Systems, Organisations and Management), 2003.
76. Wall M. GAlib: A C++ library of genetic algorithm components, version 2.3 (1996), Massachusetts of Technology
77. Weintraub A., and Vera J. A cutting plane approach for chance constrained linear program. Operations Research 39 5 (1991) 770-776
78. Yahia M., and Daneshmand A. A linear approximation method for solving a special class of the chance constrained programming problem. European Journal of Operational Research 80 (1995) 213-225