<p>У раду је презентован нови хибридни алгоритам симулираног каљења (SA) и<br />мешовитог целобројног линеарног програмирања (MILP) за статичко планирање<br />радијалних дистрибутивних мрежа са дистрибутивним генераторима. Oвде је<br />развијен један нови статички алгоритам који уважава: инвестиционе трошкове,уважава<br />трошкове губитака, трошкове прекида напајања потрошача услед кварова на<br />гранама и дистрибутивним генераторима, као и трошкове губитака производње<br />дистрибутивних генератора услед кварова на гранама.<br />Проблем планирања развоја дистрибутивних мрежа је најпре моделован као<br />проблем целобројног мешовитог целобројног линеарног програмирања (MILP) са<br />циљем минимизације наведених трошкова. Да би се смањила комплексност<br />проблема планирања, предложена је декомпозиција проблема на низ мањих<br />подпроблема (локалних мрежа) које се решавају MILP моделом. Поступак SA<br />декомпозиције и решавања итератативно је вођен и контролисан са предложеним<br />алгоритмом који укључује механизам интензификације и диверзификације како<br />би се постигло крајње решење.<br />Применом алгоритма на реалним мрежама очекује се да нови хеуристичкичекује<br />алгоритам генерише квалитетније планове развоја од хеуристичких алгоритама и<br />алгоритама заснованих на вештачкој интелигенцији који су до сада развијени.<br />Решења добијена применом развијеног алгоритма ће бити упоређена са правим<br />глобалним оптимумом, и на основу тога ће се дефинисати његов квалитет.</p> / <p>U radu je prezentovan novi hibridni algoritam simuliranog kaljenja (SA) i<br />mešovitog celobrojnog linearnog programiranja (MILP) za statičko planiranje<br />radijalnih distributivnih mreža sa distributivnim generatorima. Ovde je<br />razvijen jedan novi statički algoritam koji uvažava: investicione troškove,uvažava<br />troškove gubitaka, troškove prekida napajanja potrošača usled kvarova na<br />granama i distributivnim generatorima, kao i troškove gubitaka proizvodnje<br />distributivnih generatora usled kvarova na granama.<br />Problem planiranja razvoja distributivnih mreža je najpre modelovan kao<br />problem celobrojnog mešovitog celobrojnog linearnog programiranja (MILP) sa<br />ciljem minimizacije navedenih troškova. Da bi se smanjila kompleksnost<br />problema planiranja, predložena je dekompozicija problema na niz manjih<br />podproblema (lokalnih mreža) koje se rešavaju MILP modelom. Postupak SA<br />dekompozicije i rešavanja iteratativno je vođen i kontrolisan sa predloženim<br />algoritmom koji uključuje mehanizam intenzifikacije i diverzifikacije kako<br />bi se postiglo krajnje rešenje.<br />Primenom algoritma na realnim mrežama očekuje se da novi heurističkičekuje<br />algoritam generiše kvalitetnije planove razvoja od heurističkih algoritama i<br />algoritama zasnovanih na veštačkoj inteligenciji koji su do sada razvijeni.<br />Rešenja dobijena primenom razvijenog algoritma će biti upoređena sa pravim<br />globalnim optimumom, i na osnovu toga će se definisati njegov kvalitet.</p> / <p>In this paper, we present a new hybrid algorithm of simulated annealing and mixed<br />integer linear programming for static planning radial distribution networks with<br />distribution generators. It was developed a new static algorithm that takes into<br />account: investment costs, losses, costs a power of consumers due to faults on theestment<br />branches and distribution generators, as well as the cost of loss of production of<br />distribution of generators due to faults on the branches.<br />The problem of planning the development of the distribution network is first modeled<br />as a mixed integer problem of integer linear programming with the goal of minimizing<br />those costs. To reduce the complexity of the planning problem, the proposed<br />decomposition problem in a number of smaller sub-probproblems (local network) which<br />are dealt model. The process of decomposition and solving iteratativno is managed<br />and controlled with the proposed algorithm, which includes a mechanism of<br />intensification and diversification to achieve a final solution.<br />By applying the algorithm on real networks, it is expected that new heuristic<br />algorithm generates better plans for the development of heuristic algorithms and<br />algorithms based on artificial intelligence that have been developed. Solutions<br />obtained using the developed heuristic algorithm will be compared with the real<br />global optimum, and on that basis will also define their quality.</p>
| Identifer | oai:union.ndltd.org:uns.ac.rs/oai:CRISUNS:(BISIS)91948 |
| Date | 27 February 2015 |
| Creators | Kerleta Vojin |
| Contributors | Popović Dragan, Strezoski Vladimir, Popović Željko, Sarić Andrija, Tasić Dragan |
| Publisher | Univerzitet u Novom Sadu, Fakultet tehničkih nauka u Novom Sadu, University of Novi Sad, Faculty of Technical Sciences at Novi Sad |
| Source Sets | University of Novi Sad |
| Language | Serbian |
| Detected Language | Unknown |
| Type | PhD thesis |
Page generated in 0.0022 seconds