Stochastic simulation-based genetic algorithm for chance constraint programming problems with continuous random variables
In this article, we present a stochastic simulation-based genetic algorithm for solving chance constraint programming problems, where the random variables involved in the parameters follow any continuous distribution. Generally, deriving the deterministic equivalent of a chance constraint is very di...
Gespeichert in:
| Veröffentlicht in: | International journal of computer mathematics Jg. 81; H. 9; S. 1069 - 1076 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Taylor & Francis
01.09.2004
|
| Schlagworte: | |
| ISSN: | 0020-7160, 1029-0265 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | In this article, we present a stochastic simulation-based genetic algorithm for solving chance constraint programming problems, where the random variables involved in the parameters follow any continuous distribution. Generally, deriving the deterministic equivalent of a chance constraint is very difficult due to complicated multivariate integration and is only possible if the random variables involved in the chance constraint follow some specific distribution such as normal, uniform, exponential and lognormal distribution. In the proposed method, the stochastic model is directly used. The feasibility of the chance constraints are checked using stochastic simulation, and the genetic algorithm is used to obtain the optimal solution. A numerical example is presented to prove the efficiency of the proposed method.
E-mail: rabin@maths.iitkgp.ernet.in |
|---|---|
| AbstractList | In this article, we present a stochastic simulation-based genetic algorithm for solving chance constraint programming problems, where the random variables involved in the parameters follow any continuous distribution. Generally, deriving the deterministic equivalent of a chance constraint is very difficult due to complicated multivariate integration and is only possible if the random variables involved in the chance constraint follow some specific distribution such as normal, uniform, exponential and lognormal distribution. In the proposed method, the stochastic model is directly used. The feasibility of the chance constraints are checked using stochastic simulation, and the genetic algorithm is used to obtain the optimal solution. A numerical example is presented to prove the efficiency of the proposed method.
E-mail: rabin@maths.iitkgp.ernet.in In this article, we present a stochastic simulation-based genetic algorithm for solving chance constraint programming problems, where the random variables involved in the parameters follow any continuous distribution. Generally, deriving the deterministic equivalent of a chance constraint is very difficult due to complicated multivariate integration and is only possible if the random variables involved in the chance constraint follow some specific distribution such as normal, uniform, exponential and lognormal distribution. In the proposed method, the stochastic model is directly used. The feasibility of the chance constraints are checked using stochastic simulation, and the genetic algorithm is used to obtain the optimal solution. A numerical example is presented to prove the efficiency of the proposed method. |
| Author | Biswal, M. P. Jana, R. K. |
| Author_xml | – sequence: 1 givenname: R. K. surname: Jana fullname: Jana, R. K. – sequence: 2 givenname: M. P. surname: Biswal fullname: Biswal, M. P. email: mpbiswal@maths.iitkgp.ernet.in |
| BookMark | eNqNkE1LXDEUhkNR6DjtP-giq-6unnyY3HRTitgqCF20ri9JJndMyYdNMur8--ZWVyKtcMIJ5H1ODs8ROkg5OYQ-EDgmMMIJMDiVigInlDFCJSWcv0ErAlQNQMXpAVoBUBgkEfAWHdX6CwBGJcUK7X-0bG90bd7i6uMu6OZzGoyuboO3LrnlQYdtLr7dRDzngns8WYdtTrUV7VPDtyVvi47Rp-1yN8HFiu87sISaT7u8q7jotMkR3-nidU_Ud-hw1qG69099ja6_nv88uxiuvn-7PPtyNVg2qjYYycnIpJYjcb3AKiWdULOz3FrBjNDGSc6o4pzNkszcGqPFvHFGUUMVY2v08XFu3-z3ztU2RV-tC0En1_eaqALBRD9rxB-DtuRai5un2-KjLvuJwLR4nl7y3LFPzzDr21-Li53wStinrjbq-1zCZmp6H3KZuzHr64vg1B5ahz__F2b__P4Pg0Gt9w |
| CitedBy_id | crossref_primary_10_1007_s00170_014_6213_9 crossref_primary_10_1371_journal_pone_0274619 crossref_primary_10_1049_iet_gtd_2013_0442 crossref_primary_10_1016_j_omega_2010_09_002 crossref_primary_10_1080_00207160500154425 crossref_primary_10_1016_j_jclepro_2017_07_205 crossref_primary_10_1007_s11269_016_1406_7 crossref_primary_10_1080_16864360_2007_10738505 crossref_primary_10_1007_s43069_024_00294_z crossref_primary_10_1007_s10479_021_04267_x crossref_primary_10_1177_0037549717692415 crossref_primary_10_1016_j_asoc_2017_09_018 crossref_primary_10_1080_00207160801998934 |
| Cites_doi | 10.1287/opre.13.6.930 10.1287/mnsc.4.3.235 10.1007/BF01584661 10.1007/978-3-7908-1781-2 10.1002/9780470316511 10.1016/S0377-2217(97)90319-2 10.1080/02522667.1996.10699291 10.1201/9781420035605 10.2307/1910956 10.1287/mnsc.9.3.405 |
| ContentType | Journal Article |
| Copyright | Copyright Taylor & Francis Group, LLC 2004 |
| Copyright_xml | – notice: Copyright Taylor & Francis Group, LLC 2004 |
| DBID | AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D |
| DOI | 10.1080/03057920412331272144 |
| DatabaseName | CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Computer and Information Systems Abstracts |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1029-0265 |
| EndPage | 1076 |
| ExternalDocumentID | 10_1080_03057920412331272144 10051867 |
| GroupedDBID | -~X .4S .7F .DC .QJ 0BK 0R~ 29J 30N 4.4 5GY 5VS AAENE AAGDL AAHIA AAJMT AALDU AAMIU AAPUL AAQRR ABCCY ABDBF ABFIM ABHAV ABJNI ABLIJ ABPAQ ABPEM ABTAI ABUFD ABXUL ABXYU ACAGQ ACGEJ ACGFS ACGOD ACIWK ACNCT ACUHS ADCVX ADGTB ADXPE AEISY AENEX AEOZL AEPSL AEYOC AFKVX AFRVT AGDLA AGMYJ AGROQ AHDZW AHMOU AI. AIJEM AIYEW AJWEG AKBVH AKOOK ALCKM ALMA_UNASSIGNED_HOLDINGS ALQZU AMEWO AMVHM AQTUD ARCSS AVBZW AWYRJ BLEHA CAG CCCUG CE4 COF CRFIH CS3 DGEBU DKSSO DMQIW DU5 EAP EBS EDO EJD EMK EPL EST ESX E~A E~B GTTXZ H13 HZ~ H~P IPNFZ J.P KYCEM M4Z MK~ NA5 NY~ O9- P2P PQQKQ QCRFL RIG RNANH ROSJB RTWRZ S-T SNACF TASJS TBQAZ TDBHL TEJ TFL TFT TFW TN5 TOXWX TTHFI TUROJ TUS TWF UPT UT5 UU3 VH1 WH7 ZGOLN ~S~ 07G 1TA AAIKQ AAKBW AAYJJ AAYXX ABEFU ACGEE ACTCW ACTIO AEUMN AFFNX AGCQS AGLEN AMXXU AQRUH BCCOT BPLKW C06 CITATION DWIFK HF~ H~9 IVXBP LJTGL NUSFT TAQ TFMCV UB9 UU8 V3K V4Q ZY4 7SC 8FD JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-c389t-b741837a781e81e0c997e69fec4cc63b6abe74329443f71f4cbba6fdeb92b2933 |
| IEDL.DBID | TFW |
| ISICitedReferencesCount | 19 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000223618600003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0020-7160 |
| IngestDate | Thu Oct 02 09:45:01 EDT 2025 Sat Nov 29 02:21:18 EST 2025 Tue Nov 18 22:12:32 EST 2025 Mon Oct 20 23:47:20 EDT 2025 Mon May 13 12:10:04 EDT 2019 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 9 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c389t-b741837a781e81e0c997e69fec4cc63b6abe74329443f71f4cbba6fdeb92b2933 |
| Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
| PQID | 29063606 |
| PQPubID | 23500 |
| PageCount | 8 |
| ParticipantIDs | proquest_miscellaneous_29063606 crossref_primary_10_1080_03057920412331272144 informaworld_taylorfrancis_310_1080_03057920412331272144 crossref_citationtrail_10_1080_03057920412331272144 |
| PublicationCentury | 2000 |
| PublicationDate | 9/1/2004 2004-09-00 20040901 |
| PublicationDateYYYYMMDD | 2004-09-01 |
| PublicationDate_xml | – month: 09 year: 2004 text: 9/1/2004 day: 01 |
| PublicationDecade | 2000 |
| PublicationTitle | International journal of computer mathematics |
| PublicationYear | 2004 |
| Publisher | Taylor & Francis |
| Publisher_xml | – name: Taylor & Francis |
| References | Backstrom G (b11) 1995 b14 Holland JH (b16) 1975 b15 Kall P (b6) 1994 Wolfram Stephen (b9) 1999 b1 b2 b3 Garvan Frank (b10) 2001 Joines JA (b17) 1994; 2 b4 b5 Goicoechea A (b7) 1982 b8 Goldberg DE (b12) 1989 Iwamura K (b13) 1996; 17 |
| References_xml | – volume-title: Adaptation in Natural and Artificial Systems, University of Michigan Press year: 1975 ident: b16 – ident: b2 doi: 10.1287/opre.13.6.930 – ident: b1 doi: 10.1287/mnsc.4.3.235 – volume-title: Multi-objective Decision Analysis with Engineering and Business Applications, John Wiley and Sons year: 1982 ident: b7 – ident: b3 doi: 10.1007/BF01584661 – volume-title: Stochastic programming, John Wiley & Sons year: 1994 ident: b6 – ident: b14 doi: 10.1007/978-3-7908-1781-2 – volume-title: Practical Mathematics Using MATLAB, Chartwell-Yorke year: 1995 ident: b11 – ident: b15 doi: 10.1002/9780470316511 – ident: b8 doi: 10.1016/S0377-2217(97)90319-2 – volume: 17 start-page: 409 year: 1996 ident: b13 publication-title: Journal of Information and Optimization Sciences doi: 10.1080/02522667.1996.10699291 – volume-title: The Mathematica Book year: 1999 ident: b9 – volume: 2 start-page: pp. 579–584 volume-title: Proceeding of first IEEE International Conference on Evolutionary Computation year: 1994 ident: b17 – volume-title: The Maple Book, Chapman & Hall year: 2001 ident: b10 doi: 10.1201/9781420035605 – ident: b4 doi: 10.2307/1910956 – ident: b5 doi: 10.1287/mnsc.9.3.405 – volume-title: Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley year: 1989 ident: b12 |
| SSID | ssj0008976 |
| Score | 1.7796495 |
| Snippet | In this article, we present a stochastic simulation-based genetic algorithm for solving chance constraint programming problems, where the random variables... |
| SourceID | proquest crossref informaworld |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 1069 |
| SubjectTerms | Chance constraint Continuous random variable Genetic algorithm Stochastic programming Stochastic simulation |
| Title | Stochastic simulation-based genetic algorithm for chance constraint programming problems with continuous random variables |
| URI | https://www.tandfonline.com/doi/abs/10.1080/03057920412331272144 https://www.proquest.com/docview/29063606 |
| Volume | 81 |
| WOSCitedRecordID | wos000223618600003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAWR databaseName: Taylor & Francis Journals Complete customDbUrl: eissn: 1029-0265 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0008976 issn: 0020-7160 databaseCode: TFW dateStart: 19640101 isFulltext: true titleUrlDefault: https://www.tandfonline.com providerName: Taylor & Francis |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1JS8QwFA4iHry4i-Oag9fgNMk07VHEwZMIKnorSZrogNPKNCP6732vyzDiBgo9JmmavC3pe99HyLHwyQCiBMl4YjiThg-Y8XHEVKKFdI57k8uabEJdXib39-nVXBU_plXiGdo3QBG1rUbl1qbqMuJOUEZVyhEpSoiIK0T9AiMMnh8182Z4NzPFSVqzy2FMxOBg0O9q574Z5INv-oBc-slS1-5nuPr_ia-RlTb0pKeNrKyTBVdskNWO1oG2Wr5J3q5DaR81AjjTajRu-b0Y-rucgrxh2SPVTw_lZBQexxSmT7F82DpqMdhEzolA27yvMXhG2pLWVBQvfbFRGBXTclpR8JN5OaYvcF7HCq5qi9wOz2_OLljL0MAsBDqBGcS-EUqrJHLw9G2aKhen3llpbSxMrI2DEIWnUgqvIi-tMTr2uTMpNxBoiG2yWJSF2yEU1qZvRZ87b41UCgbKB9LHIo9yLb22PSK6vclsC1-OX_SURR3K6Rer2yNs1uu5ge_4pb2Y3_Ys1NcmvuE4-bJHFl5DjyQ_9BI_v_CoE6wMFBv_1ujCwRZkiMMv4Hi5-_fB98hyk2iEKXH7ZDFMpu6ALNmXMKomh7WqvAMVJxCL |
| linkProvider | Taylor & Francis |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1Lb9QwEB5BQYIL5SmWV33garGxvXFyRFVXrVpWSCyit8h2bLpSN0EbbwX_npnEqagoRUJIOdqOY894ZpyZ7wN4K0MxQy9BcVFYwZUVM25DnnFdGKm8F8HWqieb0ItFcXpafkzZhF1Kq6QYOgxAEf1ZTcpNl9FjStw7ElJdCoKKkjITmmC_bsOdGZpags9fzr9cHsZF2fPLkVfEMTSYjtVzfxjlinW6gl3621ndG6D57n-Y-kN4kLxP9n4Ql0dwyzePYXdkdmBJ0Z_Aj0-xdWeGMJxZt1onii9OJq9mKHJU-cjM-dd2s4pna4bzZ1RB7Dxz5G8S7URkKfVrjcaRJd6ajtG9LzWKq2bbbjuGprJu1-wCQ3Yq4uqewuf5wXL_kCeSBu7Q14ncEvyN1EYXmcdn6spS-7wM3inncmlzYz16KaJUSgadBeWsNXmovS2FRV9DPoOdpm38c2C4NlMnp8IHZ5XWOFA9UyGXdVYbFYybgBw3p3IJwZy-6LzKRqDTa1Z3Avyy17cBweMv7eWv-17F_uYkDDQn1_ao4vc4geKGXvLmF-6NklWhbtMPG9N43IKKoPglRpgv_n3wPbh3uPxwUp0cLY5fwv0h74gy5F7BTtxs_Wu46y7iqtu86fXmJ0zQFLU |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LT9wwEB61UFW9FPpA3RaKD1wtNrY3To5V2xWIaoVUKrhFtmOXldgEbbyo_fedyQOBeFRqpRxtx7FnPN84M98A7MmQTRAlKC4yK7iyYsJtSBOuMyOV9yLYUrXFJvRslp2d5cc3svgprJJ86NARRbRnNSn3ZRmGiLh9klGdC2KKkjIRmli_nsI6IueUZPxkenp9Fmd5W16OQBFHz2A8JM89MMot43SLuvTOUd3an-nG_898E1722JN96oTlFTzx1WvYGOo6sF7N38Dv77F254YYnFkzX_QFvjgZvJKhwFHeIzMXP-vlPJ4vGE6fUf6w88wR2qSiE5H1gV8LNI2sr1rTMLr1pUZxXq3qVcPQUJb1gl2hw04pXM1b-DH9evL5gPclGrhDpBO5JfIbqY3OEo_P2OW59mkevFPOpdKmxnrEKCJXSgadBOWsNWkovc2FRaQht2Ctqiv_DhiuzdjJsfDBWaU1DlROVEhlmZRGBeNGIIe9KVzPX05fdFEkA83pPas7An7d67Lj7_hLe3lz24vY3puErsjJvT2K-CuOIHukl3z8hbuDYBWo2fS7xlQet6AgIn6J_uX7fx98F54ff5kW3w5nRx_gRRd0ROFx27AWlyu_A8_cVZw3y4-t1vwB92ATZw |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Stochastic+simulation-based+genetic+algorithm+for+chance+constraint+programming+problems+with+continuous+random+variables&rft.jtitle=International+journal+of+computer+mathematics&rft.au=Jana%2C+R.+K.&rft.au=Biswal%2C+M.+P.&rft.date=2004-09-01&rft.pub=Taylor+%26+Francis&rft.issn=0020-7160&rft.eissn=1029-0265&rft.volume=81&rft.issue=9&rft.spage=1069&rft.epage=1076&rft_id=info:doi/10.1080%2F03057920412331272144&rft.externalDocID=10051867 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0020-7160&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0020-7160&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0020-7160&client=summon |