The history of optimization. Applications in water resources management

7KHKLVWRU\RIRSWLPL]DWLRQ$SSOLFDWLRQVLQZDWHUUHVRXUFHV PDQDJHPHQW  17KHRGRVVLRX'.DUDNDWVDQLVDQG,.RXJLDV  $ULVWRWOH8QLYHUVLW\RI7KHVVDORQLNL6FKRRORI&LYLO(QJLQHHULQJ'LYLVLRQRI+\GUDXOLFV DQG(QYLURQPHQWDO(QJLQHHULQJ7KHVVDORQLNL*UHHFH QLNWKHRG#FLYLODXWKJU   $EVWUDFW )URP HDUO\WLPHV SHRSOH KDYH UHDOLVHGWKDW PDQDJLQJ D VLWXDWLRQWKDWLQFOXGHG PDQ\ DOWHUQDWLYHV LV QRWKLQJOHVVDQGQRWKLQJPRUHWKDQGHWHUPLQLQJWKHVROXWLRQZLWKWKHPRUHSRVLWLYHDQGOHVVQHJDWLYH FRQVHTXHQFHV 7KH SURFHGXUH WR GHWHUPLQH WKH ³LGHDO´ VROXWLRQ LV FDOOHG RSWLPLVDWLRQ 7KLV SDSHU SURYLGHVDEULHIGHVFULSWLRQRIWKHPRVWLPSRUWDQWPLOHVWRQHVLQWKHKLVWRU\RIRSWLPLVDWLRQIURPWKH GHILQLWLRQRIWKHJROGHQUXOHWRPRGHUQPHWDKHXULVWLFWHFKQLTXHVDQGWKHPXVLFEDVHGKDUPRQ\VHDUFK DOJRULWKP IRFXVLQJ RQ WKH EDVLF FKDUDFWHULVWLFV RI WKHVH PHWKRGV DQG HPSKDVLVLQJ RQ WKHLU DSSOLFDWLRQVLQZDWHUUHODWHGSUREOHPV7KHVFRSHLVWRHPSKDVLVHRQWKHIDFWWKDWWKHHQJDJHPHQWRI VRPDQ\VFLHQWLVWVIRUVRPDQ\\HDUVFODULILHVWKDWGHFLVLRQPDNLQJLQODUJHVFDOHFRPSOH[SUREOHPV VXFKDVZDWHUUHODWHGRQHVFDQQRWEHPDGHVROHO\EDVHGRQH[SHULHQFHEXWWKH\QHHGWKHDSSOLFDWLRQ RIPDWKHPDWLFDOWRROVWRHQVXUHWKDWWKHRSWLPDOFKRLFHVDUHPDGH  .H\ZRUGVJROGHQUDWLRUXOHOLQHDUSURJUDPPLQJQRQOLQHDUSURJUDPPLQJPHWDKHXULVWLFPHWKRGV KDUPRQ\VHDUFKDOJRULWKP Introduction )URP HDUO\ WLPHV SHRSOH KDYH UHDOLVHG WKDW PDQDJLQJ D VLWXDWLRQ WKDW LQFOXGHG PDQ\ DOWHUQDWLYHVLVQRWKLQJOHVVDQGQRWKLQJPRUHWKDQGHWHUPLQLQJWKHVROXWLRQZLWKWKHPRUH SRVLWLYHDQGOHVVQHJDWLYHFRQVHTXHQFHV7KHSURFHGXUHWRGHWHUPLQHWKH³LGHDO´VROXWLRQLV FDOOHG RSWLPLVDWLRQ 7KH ROGHVW RSWLPLVDWLRQ WHFKQLTXH LV WKH ³WULDO DQG HUURU´ RQH DFFRUGLQJ WR ZKLFK WKH EHVW VROXWLRQ LV GHWHUPLQHG DIWHU WU\LQJ DQG HYDOXDWLQJ D ODUJH QXPEHULIQRWDOORISRVVLEOHDOWHUQDWLYHV7KLVWHFKQLTXHLVXVHGHYHQLQRXUGD\VVLQFHLV WKH HDVLHVW WR XQGHUVWDQG UHJDUGOHVV WKH IDFW WKDW LW LV WKH PRVW WLPHFRQVXPLQJ 7KH IRXQGDWLRQ DQG HVWDEOLVKPHQW RI WKH VFLHQFH RI PDQDJHPHQW DQG RSWLPLVDWLRQ ZDV VHW WKURXJKWLPHDORQJZLWKWKHGHYHORSPHQWRIPDWKHPDWLFVDQGWKHQHZWRROVWKH\SURYLGHG LQKDQGOLQJDOWHUQDWLYHVROXWLRQV 2QH RI WKH PDLQ SUREOHPV LQ DSSO\LQJ RSWLPLVDWLRQ WHFKQLTXHV LV WKH WUDQVLWLRQ EHWZHHQWKHDFWXDOSUREOHPDQGLWVPDWKHPDWLFDOPRGHO1RQDWXUDOSKHQRPHQRQRUDSSOLHG VLWXDWLRQ FDQ EH IXOO\ GHVFULEHG E\ PDWKHPDWLFDO HTXDWLRQV 7KLV LV EHFDXVH HDFK PRGHO LQFRUSRUDWHV D QXPEHU RI FRQVWUDLQWV DQG DVVXPSWLRQV WKDW DUH QRW DSSOLFDEOH LQ QDWXUDO V\VWHPV7KXVWKHVLPXODWLRQRIQDWXUDOV\VWHPVZLWKPDWKHPDWLFDOPRGHOVPXVWEHDSSOLHG ZLWKH[WUHPHFDXWLRQ  IWA Regional Symposium on Water, Wastewater and Environment: Traditions and Culture. Patras, Greece, 22-24 March 2014 346 The history of optimisation 7KH KLVWRU\ RI RSWLPL]DWLRQ WHFKQLTXHV DQG DSSOLFDWLRQV LV YHU\ ULFK 0DQ\ VFLHQWLVWV WKURXJKWKHFHQWXULHVZHUHRFFXSLHGZLWKWKHSUREOHPRIILQGLQJWKHEHVWDPRQJVWPDQ\ VROXWLRQV$W\SLFDOH[DPSOHRIRSWLPL]DWLRQLVWKHVRFDOOHG³JROGHQUDWLR´,QPDWKHPDWLFV DQGWKHDUWVWZRTXDQWLWLHVDUHLQWKHJROGHQUDWLRLIWKHLUUDWLRLVWKHVDPHDVWKHUDWLRRI WKHLU VXP WR WKH ODUJHU RI WKH WZR TXDQWLWLHV LH WKHLU PD[LPXP )LJXUH  LOOXVWUDWHV WKH JHRPHWULFUHODWLRQVKLS([SUHVVHGDOJHEUDLFDOO\IRUTXDQWLWLHVĮDQGEZLWKĮ!E  1 + = = 1+ = 1 = 0 ZKHUHWKH*UHHNOHWWHUSKL ij UHSUHVHQWVWKHJROGHQUDWLR,WVYDOXHLV =  1+ 5 = 1,61803 2   )LJXUH7KHJROGHQUDWLR  7KHJROGHQUDWLRKDVIDVFLQDWHG:HVWHUQLQWHOOHFWXDOVRIGLYHUVHLQWHUHVWVIRUDWOHDVW \HDUV $FFRUGLQJ WR 0DULR /LYLR   VRPH RI WKH JUHDWHVW PDWKHPDWLFDO PLQGV RI DOO DJHV IURP 3\WKDJRUDV DQG (XFOLG LQ DQFLHQW *UHHFH WKURXJK WKH PHGLHYDO ,WDOLDQ PDWKHPDWLFLDQ /HRQDUGR RI 3LVD DQG WKH 5HQDLVVDQFH DVWURQRPHU -RKDQQHV .HSOHU WR SUHVHQWGD\VFLHQWLILFILJXUHVVXFKDV2[IRUGSK\VLFLVW5RJHU3HQURVHKDYHVSHQWHQGOHVV KRXUVRYHUWKLVVLPSOHUDWLRDQGLWVSURSHUWLHV%XWWKHIDVFLQDWLRQZLWKWKH*ROGHQ5DWLRLV QRW FRQILQHG MXVW WR PDWKHPDWLFLDQV %LRORJLVWV DUWLVWV PXVLFLDQV KLVWRULDQV DUFKLWHFWV SV\FKRORJLVWV DQG HYHQ P\VWLFV KDYH SRQGHUHG DQG GHEDWHG WKH EDVLV RI LWV XELTXLW\ DQG DSSHDO,QIDFWLWLVSUREDEO\IDLUWRVD\WKDWWKH*ROGHQ5DWLRKDVLQVSLUHGWKLQNHUVRIDOO GLVFLSOLQHVOLNHQRRWKHUQXPEHULQWKHKLVWRU\RIPDWKHPDWLFV $QFLHQW *UHHN PDWKHPDWLFLDQV ILUVW VWXGLHG ZKDW ZH QRZ FDOO WKH JROGHQ UDWLR EHFDXVH RI LWV IUHTXHQW DSSHDUDQFH LQ JHRPHWU\ 7KH GLYLVLRQ RI D OLQH LQWR H[WUHPH DQG PHDQ UDWLR WKH JROGHQ VHFWLRQ  LV LPSRUWDQW LQ WKH JHRPHWU\ RI UHJXODU SHQWDJUDPV DQG SHQWDJRQV(XFOLG V(OHPHQWV *UHHNȈIJȠȚȤİȓĮ SURYLGHVWKHILUVWNQRZQZULWWHQGHILQLWLRQ RIZKDWLVQRZFDOOHGWKHJROGHQUDWLR$VWUDLJKWOLQHLVVDLGWRKDYHEHHQFXWLQH[WUHPH 347 DQG PHDQ UDWLR ZKHQ DV WKH ZKROH OLQH LV WR WKH JUHDWHUVHJPHQW VR LV WKH JUHDWHU WR WKH OHVV (XFOLG H[SODLQV D FRQVWUXFWLRQ IRU FXWWLQJ VHFWLRQLQJ  D OLQH LQ H[WUHPH DQG PHDQ UDWLR LH WKH JROGHQ UDWLR 7KURXJKRXW WKH (OHPHQWV VHYHUDO SURSRVLWLRQV WKHRUHPV LQ PRGHUQWHUPLQRORJ\ DQGWKHLUSURRIVHPSOR\WKHJROGHQUDWLR *UHHN PDWKHPDWLFLDQV KDYH ZRUNHG D ORW ZLWK PLQLPL]DWLRQ DQG PD[LPL]DWLRQ SUREOHPV LQVSLUHG PDQ\ WLPHV E\ QDWXUDO REVHUYDWLRQV VXFK DV WKH VKDSH RI EHH FHOOV (XFOLGIRUPXODWHGDVHULHVRIWKHRUHPVFDOOHG³LVRSHULPHWULF´6RPHRIWKHPFRQFHUQLQJ WKHFLUFOHDUH  &LUFOHLVWKHVKDSHZLWKWKHVPDOOHVWDUHDDPRQJVWWKRVHZLWKWKHVDPHSHULPHWHU  &LUFOHLVWKHVKDSHZLWKWKHVPDOOHVWSHULPHWHUDPRQJVWWKRVHZLWKWKHVDPHDUHD 7KH VDPH RSWLPL]DWLRQ WHFKQLTXHV DQG WKHLU DSSOLFDWLRQV WURXEOHG VFLHQWLVWV WKURXJK WKH FHQWXULHV'XULQJWKHWKFHQWXU\-.HSOHUSUHVHQWHGWKHRSWLPDOVKDSHRIDZLQHEDUUHO   )LJXUH7KHRSWLPDOVKDSHRIDZLQHEDUUHO  7KHIRXQGDWLRQVRIPRGHUQRSWLPLVDWLRQWHFKQLTXHVZHUHVHWE\,1HZWRQ  DQG*: YRQ/HLEQL]  ZLWKWKHLUV\VWHPDWLFVWXG\RQGLIIHUHQWLDOHTXDWLRQV,Q1HZWRQ VROYHG WKH SUREOHP RI GHILQLQJ WKH PLQLPXP UHVLVWDQFH GXULQJ WKH PRYHPHQW RI D VROLG ERG\ ZLWKLQ D OLTXLG ,Q  -RKDQQ DQG -DFRE %HUQRXOOL VWXGLHG WKH ³%UDKLVWRFKURQH SUREOHP´ $ EUDFKLVWRFKURQH FXUYH *U ȕȡȐȤȚıIJȠȢ EUDFKLVWRV  WKH VKRUWHVW ȤȡȩȞȠȢ FKURQRVWLPH RUFXUYHRIIDVWHVWGHVFHQWLVWKHSDWKWKDWZLOOFDUU\DSRLQWOLNHERG\IURP RQH SODFH WR DQRWKHU LQ WKH OHDVW DPRXQW RI WLPH 7KH ERG\ LV UHOHDVHG DW UHVW IURP WKH VWDUWLQJSRLQWDQGLVFRQVWUDLQHGWRPRYHZLWKRXWIULFWLRQDORQJWKHFXUYHWRWKHHQGSRLQW ZKLOHXQGHUWKHDFWLRQRIFRQVWDQWJUDYLW\7KHVDPHSUREOHPZDVDOVRVROYHGE\1HZWRQ XVLQJ D GLIIHUHQW DSSURDFK (XOHU VROYHG D FKHVV SUREOHP DFFRUGLQJ WR ZKLFK D NQLJKW VWDUWLQJ IURP D JLYHQ SODFH RQ WKH FKHVV ERDUG PXVW PRYH WR HDFK VTXDUH RQFH DQG RQO\ RQFH 7KLV DSSURDFK ZDV ODWHU XVHG WR VROYH RQH RI WKH PRVW ZHOONQRZQ RSWLPL]DWLRQ SUREOHPV WKH ³WUDYHOLQJ VDOHVPDQ SUREOHP´ %LJJV HW DO   (XOHU FODLPHG WKDW ³HYHU\WKLQJWKDWKDSSHQVLQWKHZRUOGKDVDVLJQLILFDQFHWKDWFRLQFLGHVZLWKWKHGHILQLWLRQ RIDPLQLPXPRUDPD[LPXP´ 348   )LJXUH7KHKDQGZULWWHQVROXWLRQRIWKH³EUDKLVWRFKURQHSUREOHP´E\1HZWRQ  6FLHQWLVWVOLNH-//DJUDQJH  -$)3ODWHDX  0/HJHQGUH   -&) *DXVV   75 0DOWKXV   -%- )RXULHU    0 )DXVWPDQQ   $/ &DXFK\   /9 .DQWRURYLFK    -RKQ YRQ 1HXPDQQ   2 0RUJHQVWHUQ   * 'DQW]LJ   +0DUNRZLW]  5%HOOPDQ  ZHUHVRPHDPRQJVWWKRVHZKRKDYH ZRUNHGRQRSWLPL]DWLRQWHFKQLTXHVDQGKDYHRIIHUHGVLJQLILFDQWFRQWULEXWLRQVRQWKLVDUHD 6LQFHWKH¶VWKHGHYHORSPHQWRIFRPSXWHUVERRVWHGWKHVFLHQFHRIRSWLPL]DWLRQ GXH WR WKH IDFW WKDW ODUJH VFDOH FRPSOH[ FDOFXODWLRQV FRXOG EH GRQH LQ DPD]LQJO\ VKRUW WLPHV 7KLV LV WKH EHJLQQLQJ RI D QHZ HUD IRU RSWLPL]DWLRQ ZLWK WKH SUHVHQWDWLRQ RI QHZ PRUHDFFXUDWHDQGHYHQVWRFKDVWLFPHWKRGV Optimisation methods 2SWLPLVDWLRQ PHWKRGV FDQ EH GLVWLQJXLVKHG DFFRUGLQJ WR WKH SURFHGXUH XVHG IRU SUREOHP VROXWLRQWRWKHIROORZLQJJHQHUDOFDWHJRULHV .DWVLIDUDNLV  Linear programming 7KLVFDWHJRU\LQFOXGHVWHFKQLTXHVIRUWKHVROXWLRQRIOLQHDUPRGHOVWKRVHZKRDUHGHVFULEHG ZLWKDOLQHDUREMHFWLYHIXQFWLRQDQGOLQHDUFRQVWUDLQWV0RVWFRPPRQOLQHDUSURJUDPPLQJ WHFKQLTXHV DUH WKH VLPSOH[ PHWKRG LQWHJHU RU PL[HG SURJUDPPLQJ DQG WKH WUDQVSRUW SUREOHP Network theory programming 7KHVH WHFKQLTXHV LQFOXGH SUREOHPV ZKHUH HYHU\ SRVVLEOH DOWHUQDWLYH VROXWLRQ FDQ EH JUDSKLFDOO\ UHSUHVHQWHG 7KLV UHSUHVHQWDWLRQ LV XVXDOO\ YLVXDOL]HG ZLWK QRGHV DQG OLQHV 349 7\SLFDO SUREOHPV DUH WKH VKRUWHVW SDWK SUREOHP WKH KLJKHVW IORZ DQG WKH SUREOHP RI LGHQWLILFDWLRQDQGFRQWURORIWHFKQLFDOVWUXFWXUHV Non-linear programming 7KHVHWHFKQLTXHVXQOLNHWKHOLQHDUSURJUDPPLQJRQHVLQFOXGHSUREOHPVZKHUHHLWKHUWKH REMHFWLYHIXQFWLRQHLWKHURUWKHFRQVWUDLQWVDUHRIQRQOLQHDUIRUP0RVWFRPPRQVROXWLRQ WHFKQLTXHVDUHWKHG\QDPLFSURJUDPPLQJWKHQHXWUDOSRLQWWHFKQLTXHDQGDODUJHQXPEHURI WHFKQLTXHVEDVHGRQGLIIHUHQWLDOHTXDWLRQV Multi-objective programming 7KHVH WHFKQLTXHV FDQ KDQGOH SUREOHPV WKDW VLPXOWDQHRXVO\ QHHG WR RSWLPL]H QRW MXVW RQH REMHFWLYH IXQFWLRQ EXW VHYHUDO 7KHVH WHFKQLTXHV LQFOXGH PXOWLWDUJHWLQJ RSWLPL]DWLRQ SDUHWRDQDO\VLVIX]]\RSWLPL]DWLRQ Stochastic programming 6WRFKDVWLF RSWLPL]DWLRQ WHFKQLTXHV UHSUHVHQW D ZLGH UDQJH RI PHWKRGV 7KH FULWHULRQ WKDW GLVWLQJXLVKHV WKHP IURP WKH GHWHUPLQLVWLF RQHV LV WKHLU VWRFKDVWLF FKDUDFWHU ,Q WKLV ZD\ ZKLOHLQWKHGHWHUPLQLVWLFPHWKRGVZKHUHWKHLQWURGXFWLRQRILQSXWGDWDOHDGVDOZD\VWRWKH VDPH RXWSXW UHVXOWV WKLV LV QRW WKH FDVH ZLWK WKH VWRFKDVWLF RQHV 7KXV VWRFKDVWLF RSWLPL]DWLRQGRHVQRWDOZD\VHQVXUHWKDWWKHWRWDORSWLPXPZLOOEHUHDFKHG %XWGXHWRWKHLUVWRFKDVWLFFKDUDFWHUUHSHWLWLYHDSSOLFDWLRQRIDVWRFKDVWLFVLPXODWLRQ HVSHFLDOO\ LQ FRPSOH[ SUREOHPV LV PRUH OLNHO\ WR ILQDOO\ UHDFK WKH WRWDO RSWLPXP WKDQ D VLQJOHDSSOLFDWLRQRIDGHWHUPLQLVWLFRQH0RVWFRPPRQWHFKQLTXHVDUHWKHGHFLVLRQPDNLQJ WKHRU\WKHJDPHWKHRU\WKHPDUNRYLDQWKHRU\DQGPDQ\RWKHUV Heuristic and Metaheuristic methods 7KHVHPHWKRGVGHILQHDFRPSOHWHO\QHZDSSURDFKRQRSWLPL]DWLRQDQGWKH\ZLOOEH DQDO\VHG H[WHQVLYHO\ LQ WKH IROORZLQJ 7KHLU FKDUDFWHULVWLF LV WKDW WKH\ VFDQ WKH DUHD RI SRWHQWLDO VROXWLRQV VHDUFKLQJ IRU WKH RYHUDOO RSWLPDO RQH WHVWLQJ DQG HYDOXDWLQJ VROXWLRQV DORQJ WKHZD\ 7KH VLPSOHVW IRUP RI VXFK D SURFHGXUH LV WR WHVW DQG HYDOXDWH DOO SRVVLEOH FRPELQDWLRQV6LQFHWKLVRSWLRQLVQRWHIILFLHQWWKH\XVXDOO\XVHDVWUDWHJ\IRUDFFHOHUDWLQJ WKHZKROHSURFHGXUH7KLVVWUDWHJ\LVRIWHQLQVSLUHGE\DQDWXUDOSKHQRPHQRQ,QWKLVZD\ WKHUH DUH PHWKRGV WKDW VLPXODWH WKHRU\ RI 'DUZLQ IRU WKH HYROXWLRQ RI VSHFLHV PXVLF KDUPRQ\WKHEHKDYLRURIIORFNVRIDQLPDOVWKHVRFLDOVWUXFWXUHRIDQWVRUEHHVHWF,WLVRI FRXUVHKDUGWRGLVWLQJXLVKZKHUHWKHVLPXODWLRQRIWKHQDWXUDOSKHQRPHQRQHQGVDQGZKHUH WKHSXUHPDWKHPDWLFDODQDO\VLVEHJLQV 7KHVH PHWKRGV GHILQH WKH PRVW PRGHUQ WRRO RI UHVHDUFK DV IDU DV RSWLPL]DWLRQ LV FRQFHUQHG 7KH\ DFWXDOO\ FDQ SURYLGH ³JRRG VROXWLRQV´ ZKHUH RWKHU PRUH FRQYHQWLRQDO PHWKRGVIDLO7DEOHSURYLGHVDVXPPDU\RIVRPHRIWKHPRVWLPSRUWDQWPHWKRGV   350 7DEOH0HWDKHXULVWLFRSWLPL]DWLRQPHWKRGV 0HWKRG *HQHWLFDOJRULWKPV 6LPXODWHGDQQHDOLQJ 7DEXVHDUFK $QWFRORQ\ 3DUWLFOHVZDUP +DUPRQ\VHDUFK %HHVDOJRULWKP &UHDWRU -+ROODQG 6.LUNSDWULFN HWDO  )UHG:*ORYHU 0'RULJR -.HQQHG\ =:*HHP 61DNUDQL \HDU        1DWXUDOSKHQRPHQRQ 'DUZLQ¶VWKHRU\RIHYROXWLRQ 0HWDOOXUJ\  6RFLDOVWUXFWXUHRIDQWV $QLPDOEHKDYLRU 0XVLF 6RFLDOVWUXFWXUHRIEHHV Harmony search algorithm 2QHRIWKHVHPHWDKHXULVWLFPHWKRGVWKHKDUPRQ\VHDUFKDOJRULWKPZLOOEHEULHIO\GHVFULEHG LQWKHIROORZLQJ Relationship between music and mathematics 9HU\HDUO\LQWLPHSHRSOHUHDOL]HGWKHVWURQJUHODWLRQVKLSEHWZHHQPXVLFDQGPDWKHPDWLFV 6LQFH WKH DQFLHQW WLPHV PDWKHPDWLFLDQV WULHG WR LQWHUSUHW WKH JRYHUQLQJ UXOHV RI PDWKHPDWLFV XVLQJ WKH DUW RI PXVLF $PRQJVW WKHP WKH ZRUN RI 3\WKDJRUDV WKH *UHHN SKLORVRSKHU DQG PDWKHPDWLFLDQ VWDQGV RXW 3\WKDJRUDV WULHG WR LQYHVWLJDWH WKH ODZV WKDW GHILQHVRXQGVDQGWKXVKHLQIRUPDOO\IRXQGHGWKHVFLHQFHRIDFRXVWLFV ,QWKHIROORZLQJFHQWXULHVWKLVUHODWLRQVKLSZDVUHWDLQHG9HU\RIWHQPXVLFLDQVWULHG WRXVHPDWKHPDWLFVLQRUGHUWRGHHSO\XQGHUVWDQGPXVLF2QWKHRWKHUKDQGPDWKHPDWLFLDQV OLNH)LERQDFFLWKURXJKWKHLUZRUNDVVLVWHGDUWLVWVDQGFRPSRVHUVWRVHHNKDUPRQ\'XULQJ UHFHQW WLPHV VLQFH WKH %DURTXH SHULRG WKLV ERQG KDV EHHQ VWUHQJWKHQHG 6RPHWLPHV DV D FRQVFLRXVHIIRUWE\ PXVLFLDQVFRPSRVHUVDQGVRPHWLPHV DVSDUWRIDUXPRUHGDQGDOPRVW P\VWLFDOUHODWLRQVKLSPDWKHPDWLFVDQGPXVLFFDPHFORVHU,DQQLV;HQDNLVUHSUHVHQWVDYHU\ VSHFLDOH[DPSOHIURPWKHWKFHQWXU\;HQDNLVFRPELQHGYHU\VNLOOIXOO\KLVLGHQWLWLHVDVD PDWKHPDWLFLDQ DQG D FRPSRVHU +LV ZRUN WKURXJK ZKLFK KH ZDV UHFRJQL]HG DV RQH WKH PRVWLPSRUWDQWFRPSRVHUVRIWKHFHQWXU\LVEDVHGRQWKHXVHRIPDWKHPDWLFDOIXQFWLRQVWR SURGXFHPXVLFDQGVRXQGV 7KHRGRVVLRXDQG.RXJLDV  7KLV UHODWLRQVKLS LQVSLUHG =RQJ :RR *HHP LQ WKH GHYHORSPHQW RI D QHZ RSWLPL]DWLRQDOJRULWKPDPHWDKHXULVWLFDOJRULWKPEDVHGRQPXVLF%HLQJD&LYLO(QJLQHHU DQG D PXVLFLDQ KLPVHOI KH SUHVHQWHG LQ  WKH+DUPRQ\ 6HDUFK$OJRULWKP WKURXJK DQ DSSOLFDWLRQLQWKHGHVLJQRIZDWHUVXSSO\QHWZRUNV *HHP*HHPHWDO  Method analysis 7KHQHZDOJRULWKPZDVLQVSLUHGE\WKHZD\DPXVLFLDQSOD\VZLWKLQDPXVLFJURXS'XULQJ UHKHDUVDOVRUDFRQFHUWDPXVLFLDQKDVWKUHHFKRLFHV x 7RSOD\WKHNQRZQ±EDVLFPHORG\RIWKHPXVLFDOSLHFH7KLVPHORG\LVNQRZQDV WKH ³WKHPH´ DQG LW FKDUDFWHUL]HV HYHU\ SLHFH ,W LV REYLRXVO\ NQRZQ DQG DOUHDG\ LQ WKH PHPRU\RIWKHPXVLFLDQ 351 x 7R SOD\ VRPHWKLQJ VLPLODU WR WKH EDVLF PHORG\ 7R VOLJKWO\ FKDQJH WKH ³WKHPH´ HQULFKLQJWKHSLHFHZLWKQRWHVQHYHUSOD\HGEHIRUH x 7R VWDUW DQ LPSURYLVDWLRQ E\ VHOHFWLQJ QHZ QRWH VHTXHQFHV WKDW ZLOO IRUP D FRPSOHWHO\QHZPXVLFPDWHULDO 7KH+DUPRQ\6HDUFK$OJRULWKPLVDVWRFKDVWLFPHWDKHXULVWLFPHWKRGEDVHGRQWKH VHTXHQWLDO SURGXFWLRQ RI SRVVLEOH VROXWLRQV ,W EHORQJV WR WKH FDWHJRU\ RI ³QHLJKERUKRRG PHWDKHXULVWLFV´ WKDW SURGXFH RQH SRVVLEOH VROXWLRQ SHU LWHUDWLRQ 7KLV SURFHGXUH LV FRPSOHWHO\GLIIHUHQWIURPWKDWRIWKHSRSXODWLRQPHWKRGVWKDWSURGXFHDQXPEHURISRVVLEOH VROXWLRQVLQHYHU\LWHUDWLRQ HJJHQHWLFDOJRULWKPV (YHU\SRVVLEOHVROXWLRQFRQVLVWVRID VHWRIYDOXHVRIWKHGHFLVLRQYDULDEOHVRIWKHIXQFWLRQWKDWQHHGVWREHRSWLPL]HG(DFKRQH RIWKHVHVHWVRIYDOXHVLVFDOOHGD³+DUPRQ\´'XULQJWKHRSWLPL]DWLRQSURFHVVDQXPEHURI ³KDUPRQLHV´HTXDOWRWKH³+DUPRQ\0HPRU\6L]H´DUHVWRUHGLQWKH³+DUPRQ\0HPRU\´ +0 DGDWDEDVHWKDWLQFOXGHVWKHSURGXFHGVHWRIVROXWLRQV7KHDOJRULWKPHQGVZKHQWKH SUHGHILQHG WRWDO QXPEHU RI LWHUDWLRQV KDV EHHQ DFKLHYHG .RXJLDV DQG 7KHRGRVVLRX E.RXJLDV.DUDNDWVDQLV  Application of Harmony Search Algorithm (hsa) in water related problems (YHQWKRXJKWKH+6$ZDVRULJLQDOO\GHVLJQHGIRUWKHRSWLPL]DWLRQRIWKHGHVLJQRIZDWHU VXSSO\ QHWZRUNV LWV DSSOLFDWLRQV VRRQ H[SDQGHG LQ D ZLGH UDQJH RI VFLHQWLILF ILHOGV $SSOLFDWLRQV LQ VWUXFWXUDO JHRWHFKQLFDO DQG PHFKDQLFDO HQJLQHHULQJ LQ WUDQVSRUWV LQ PHGLFLQHHYHQLQWKHGHVLJQRIVSDFHVWDWLRQVZHUHGHYHORSHG7KXVZKLOHGXULQJWKHILUVW \HDUVDOPRVWRIWKHDSSOLFDWLRQVZHUHWDUJHWLQJZDWHUUHVRXUFHVPDQDJHPHQWDQGRWKHU K\GUDXOLFZRUNVWKHZLGHVSUHDGLQJRIWKHPHWKRGKDVOHGWRDUHGXFWLRQRIWKLVSHUFHQWDJH WROHVVWKDQLQ .RXJLDVDQG7KHRGRVVLRX +RZHYHUUHVHDUFKUHJDUGLQJ K\GUDXOLF ZRUNV LV VWLOO H[SDQGLQJ WR RWKHU ILHOGV DV JURXQGZDWHU PRGHOLQJ DQG PDQDJHPHQW               )LJXUH$QDO\VLVRIVFLHQWLILFILHOGVLPSOHPHQWLQJ+6$DSSOLFDWLRQVLQ 352  7KH ³6LV\SKXV 2SWLPL]DWLRQ WHDP´ LV D UHVHDUFK JURXS FRPSULVHG RI H[SHUWV IURP WKH 'LYLVLRQ RI +\GUDXOLFV DQG (QYLURQPHQWDO (QJLQHHULQJ RI WKH 'HSDUWPHQW RI &LYLO (QJLQHHULQJ RI WKH $ULVWRWOH 8QLYHUVLW\ RI 7KHVVDORQLNL LQ *UHHFH KWWSVLV\SKXV RSWLPL]DWLRQFRP  7KH\ KDYH EHHQ HQJDJHG LQ WKH DSSOLFDWLRQ RI PRGHUQ RSWLPL]DWLRQ PHWKRGV DQG PRVW FRPPRQO\ WKH KDUPRQ\ VHDUFK DOJRULWKP LQ WKH VLPXODWLRQ RI ZDWHU UHODWHGSUREOHPV6RPHRIWKHVHSUREOHPVDUHEULHIO\GHVFULEHGLQWKHIROORZLQJ Application to a multi-reservoir system ,QWKLVVHFWLRQWKHRSWLPL]DWLRQRIWKHGDPV\VWHPRI)LJXUHLVSUHVHQWHG7KLVSUREOHP ZDVILUVWLQWURGXFHGLQE\9HQ7H&KRZDQG*RQ]DOR&RUWHV5LYHUD,WZDVGHVLJQHG DV D GHPDQGLQJ DSSOLFDWLRQ WR EH RSWLPL]HG ZLWK 'LVFUHWH 'LIIHUHQWLDO '\QDPLF 3URJUDPPLQJ '''3  ,WV PDLQ GLIIHUHQFH FRPSDUHG WR FRQYHQWLRQDO SUREOHPV LV WKDW LQIORZVDQGFRQVWUDLQWVDUHQRWLQWHJHU$VDUHVXOWWKHVROXWLRQVSDFHLVFRQVLGHUDEO\ZLGHU DQGFRQYHUJHQFHWRRSWLPXPPDQDJHPHQWEHFRPHVDFKDOOHQJLQJWDVN7KHRSWLPL]DWLRQRI WKLV SDUWLFXODU SUREOHP ZLWK WKH XVH RI D VWRFKDVWLF DOJRULWKP DQG PRUH VSHFLILFDOO\ WKH +DUPRQ\6HDUFK$OJRULWKPZDVILUVWSUHVHQWHGE\.RXJLDVDQG7KHRGRVVLRX D  ,Q WKLV V\VWHP EHQHILWV GHULYH IURP WKH XVH RI ZDWHU WRZDUGV LUULJDWLRQ DQG K\GURSRZHU JHQHUDWLRQ 7KH DLP LV WR GHWHUPLQH WKH RSWLPXP RSHUDWLRQ RI WKH IRXU UHVHUYRLUV\VWHPRYHUDSHULRGRIWLPHVWHSV               )LJXUH7KHPXOWLUHVHUYRLUV\VWHP Multiobjective pump scheduling $VSHFLILFPRGHOKDVEHHQFKRVHQWREHRSWLPL]HGZLWKWKH0XOWLREMHFWLYH+DUPRQ\6HDUFK $OJRULWKP7KLVPRGHOLVXVLQJILYHSXPSVDQGLWLVEDVHGRQDQRSHUDWLRQDOSXPSLQJILHOG LQ3DUDJXD\ 6DYLFHWDO  353 )LJXUH3XPSVFKHGXOLQJPRGHOXVLQJILYHSXPSV  7KHPRGHOLVSUHVHQWHGLQ)LJXUHDQGLWLVFRPSRVHGRI x $SRWDEOHZDWHUVRXUFH x $SXPSLQJVWDWLRQ SXPSV XVHGWRSXPSZDWHUWRDQHOHYDWHGUHVHUYRLU x 7KHPDLQSLSHOLQHXVHGWRFRQYH\ZDWHUWKURXJKWKHSXPSVWRWKHUHVHUYRLU x 7KHHOHYDWHGUHVHUYRLUZKLFKVXSSOLHVZDWHUWRDFRPPXQLW\   7KH FRPELQDWRULDO IXQFWLRQ RI GLIIHUHQW SXPSV LV DVVLJQHG ZLWK D IL[HG ZDWHU GLVFKDUJHDQGFRUUHVSRQGVWRIL[HGHOHFWULFHQHUJ\FRQVXPSWLRQ7KHFKDUDFWHULVWLFVRIWKH GLIIHUHQW FRPELQDWLRQV RI KRXUO\ GLVFKDUJH ± HQHUJ\ FRQVXPSWLRQ RI WKH SXPS V\VWHP LV SUHVHQWHGLQ 6DYLFHWDO  7ZR GLIIHUHQW ZDWHU GHPDQG FXUYHV ZHUH XVHG .RXJLDV HW DO   7KH DYHUDJH GDLO\GHPDQGLVP6ROXWLRQVWKDWFRUUHVSRQGWRILQDOGLVFKDUJHVHTXDOWRWKHGDLO\ GHPDQG“DUHDFFHSWHG,QWKDWZD\WKH3DUHWRIURQWFRPSULVHVRIVROXWLRQVWKDWFRYHU DUDQJHDURXQGWKHGDLO\GHPDQG Water allocation problem 7KH SUREOHP ZDV ILUVW SUHVHQWHG E\ /RXFNV HW DO   DQG LW FRQFHUQV WKH DOORFDWLRQ RI ZDWHU UHVRXUFHV DPRQJVW VHYHUDO XVHUV 7KH VSHFLILF VLPXODWLRQ .DUDNDWVDQLV   GHVFULEHVWKHRSWLPDODOORFDWLRQRIZDWHUIURPUHVHUYRLU5WRQXVHUV IRUH[DPSOHGRPHVWLF RUDJULFXOWXUDO HQVXULQJDGHVLUHGVXUSOXV6)RUQ WKHVFKHPDWLFUHSUHVHQWDWLRQRIWKH SUREOHPLVVKRZQLQILJXUH   354  )LJXUH6FKHPDWLFUHSUHVHQWDWLRQRIDZDWHUDOORFDWLRQSUREOHP Conclusions 7KH SUREOHP RI GHILQLQJ WKHRSWLPDO VROXWLRQ DPRQJVW WKH DYDLODEOH DOWHUQDWLYHVKDV EHHQ LQYHVWLJDWHGE\VFLHQWLVWVIURPWKHDQFLHQW\HDUVXSWRGDWH7KLVLVEHFDXVHLWZDVDOZD\V UHFRJQL]HGWKDWWKHRSWLPDOVROXWLRQLVWKHEHVWDFFRUGLQJWRWKHFULWHULD HFRQRPLFVRFLDO HQYLURQPHQWDOHWF VHW)URPWKHHDUO\WLPHVXQWLOQRZQHZPHWKRGVDQGQHZWRROVKDYH EHHQGHYHORSHGZLWKWKHLQWURGXFWLRQRIFRPSXWHUVGHILQLQJDQLPSRUWDQWPLOHVWRQHLQWKLV YHU\ LPSRUWDQW DQG XVHIXO SURFHGXUH 7KH HQJDJHPHQW RI VR PDQ\ VFLHQWLVWV IRU VR PDQ\ \HDUVFODULILHVWKDWGHFLVLRQPDNLQJLQODUJHVFDOHFRPSOH[SUREOHPVVXFKDVZDWHUUHODWHG RQHV FDQQRW EH PDGH VROHO\ EDVHG RQ H[SHULHQFH EXW WKH\ QHHG WKH DSSOLFDWLRQ RI PDWKHPDWLFDOWRROVWRHQVXUHWKDWWKHRSWLPDOFKRLFHVDUHPDGH References %LJJV 1/ ( . //R\G DQG 5 - :LOVRQ   *UDSK 7KHRU\  &ODUHQGRQ 3UHVV 2[IRUG &KRZ97DQG&RUWHV5LYHUD  ³$SSOLFDWLRQVRI'''3LQZDWHUUHVRXUFHVSODQQLQJ5HVHDUFK 5HSRUW8QLYHUVLW\RI,OOLQRLV:DWHU5HVRXUFHV&HQWHU8UEDQD (XFOLG(OHPHQWV%RRNGHILQLWLRQ *HHP =:   2SWLPDO GHVLJQ RI ZDWHU GLVWULEXWLRQ QHWZRUNV XVLQJ KDUPRQ\ VHDUFK 3K' 7KHVLV.RUHD8QLYHUVLW\6HRXO.RUHD *HHP=:.LP-+/RJDQDWKDQ*9  ³+DUPRQ\VHDUFKRSWLPL]DWLRQ$SSOLFDWLRQWRSLSH QHWZRUNGHVLJQ´,QWHUQDWLRQDOMRXUQDORIPRGHOLQJ VLPXODWLRQ9RO1RSS .DUDNDWVDQLV '   2SWLPL]DWLRQ VRIWZDUH ZLWK +DUPRQ\ 6HDUFK $OJRULWKP JUDGXDWH WKHVLV 'HSDUWPHQWRI&LYLO(QJLQHHULQJ$ULVWRWOH8QLYHUVLW\RI7KHVVDORQLNL*UHHFH .DWVLIDUDNLV . HGLWRU    +\GURORJ\ +\GUDXOLFV DQG :DWHU 5HVRXUFHV 0DQDJHPHQW ± $ +HXULVWLFRSWLPL]DWLRQ$SSURDFK:,7SUHVV .HSOHU-  1RYD6WHUHRPHWULDGROLRUXPYLQDULRUXP .RXJLDV,DQG17KHRGRVVLRX  $QHZPXVLFLQVSLUHGKDUPRQ\EDVHGRSWLPL]DWLRQDOJRULWKP $SSOLFDWLRQ LQ ZDWHU UHVRXUFHV PDQDJHPHQW SUREOHPV ,QWHUQDWLRQDO &RQIHUHQFH 3URWHFWLRQ DQG5HVWRUDWLRQRIWKH(QYLURQPHQW; .RXJLDV , DQG 1 7KHRGRVVLRX D  2SWLPL]DWLRQ RI PXOWLUHVHUYRLU PDQDJHPHQW XVLQJ +DUPRQ\ 6HDUFK $OJRULWKP +6$  ,Q 3URFHHGLQJV RI UG ,QWHUQDWLRQDO &RQIHUHQFH RQ (QYLURQPHQWDO 0DQDJHPHQW (QJLQHHULQJ 3ODQQLQJ DQG (FRQRPLFV &(0(3(    6(&272;&RQIHUHQFH 355 .RXJLDV ,   $SSOLFDWLRQ RI KDUPRQ\ VHDUFK DOJRULWKP LQ ZDWHU UHVRXUFHV PDQDJHPHQW 3K' WKHVLV'HSDUWPHQWRI&LYLO(QJLQHHULQJ$ULVWRWOH8QLYHUVLW\RI7KHVVDORQLNL*UHHFH .RXJLDV,DQG17KHRGRVVLRX E $SSOLFDWLRQRIWKH+DUPRQ\6HDUFKRSWLPL]DWLRQDOJRULWKP IRUWKHVROXWLRQRIWKHPXOWLSOHGDPV\VWHPVFKHGXOLQJ2SWLPL]DWLRQDQG(QJLQHHULQJ .RXJLDV , / .DWVLIDUDNLV DQG 1 7KHRGRVVLRX   0HGOH\ PXOWLREMHFWLYH KDUPRQ\ VHDUFK DOJRULWKP $SSOLFDWLRQ RQ D ZDWHU UHVRXUFHV PDQDJHPHQW SUREOHP (XURSHDQ :DWHU (: SXEOLFDWLRQVYROSS /LYLR 0   7KH *ROGHQ 5DWLR 7KH 6WRU\ RI 3KL WKH :RUOG V 0RVW $VWRQLVKLQJ 1XPEHU %URDGZD\%RRNV /RXFNV'3-56WHGLQJHUDQG'$+DLOWK  :DWHUUHVRXUFHV\VWHPVSODQQLQJDQGDQDO\VLV 3UHQWLFH+DOO(QJOHZRRG&OLIIV1- 6DYLF':DOWHUV*6FKZDE0  0XOWL±REMHFWLYH*HQHWLF$OJRULWKPVIRU3XPS6FKHGXOLQJ LQ:DWHU6XSSO\(UDVPXV([HWHU8.6WXWWJDUW*HUPDQ\6FKRRORI(QJLQHHULQJRI([HWHU 8QLYHUVLW\RI6WXWWJDUW 7KHRGRVVLRX 1 DQG , .RXJLDV   +DUPRQ\ 6HDUFK $OJRULWKP +HXULVWF 2SWLPL]DWLRQ LQ +\GURORJ\+\GUDXOLFVDQG:DWHU5HVRXUFHV:,7SUHVVFKDSWHUSS   V i e w p u b l i c a t i o n s t a t s