Kvantna optimizacija energetskih sustava: Problem opredjeljenja za jedinice u proizvodnji električne energije ; Quantum optimization of energy systems: The problem of commitment to units in electricity generation
Saved in:
| Title: | Kvantna optimizacija energetskih sustava: Problem opredjeljenja za jedinice u proizvodnji električne energije ; Quantum optimization of energy systems: The problem of commitment to units in electricity generation |
|---|---|
| Authors: | Parmać, Dora |
| Contributors: | Kazalicki, Matija |
| Publisher Information: | Sveučilište u Zagrebu. Prirodoslovno-matematički fakultet. Matematički odsjek. University of Zagreb. Faculty of Science. Department of Mathematics. |
| Publication Year: | 2022 |
| Collection: | Croatian Digital Theses Repository (National and University Library in Zagreb) |
| Subject Terms: | kubit, algoritmom optimizacije rojem čestica, binarni algoritam optimizacije rojem čestica, kvantno inspiriran evolucijski algoritam, QBPSO algoritam, qubit, the particle swarm optimization (PSO) algorithm, binary particle swarm optimization algorithm (BPSO), quantum-inspired evolutionary algorithm - QEA, QBPSO, PRIRODNE ZNANOSTI. Matematika, NATURAL SCIENCES. Mathematics |
| Description: | Problem opredjeljenja jedinice ili unit commitment problem - UC je nelinearni problem mješovitog cjelobrojnog programiranja koji se koristi za minimiziranje operativnih troškova proizvodnih jedinica u elektroenergetskom sustavu. Može se opisati kao procedura uključivanja i isključivanja generatora kako bi se povećala izlazna snaga i zadovoljila tržišna potražnja. Naravno, prilikom odlučivanja koji od generatora će biti uključeni, a koji ne, niz ograničenja elektroenergetskog sustava mora biti zadovoljeno. Na početku rada, upoznajemo se s radom i osnovnim pojmovima kvantnog računanja kao što su kvantni bit ili kubit, te superpozicija. Također se upoznajemo s definicijom Problema opredjeljenja jedinica i najpoznatijim algoritmom za njegovo rješavanje - algoritmom optimizacije rojem čestica (eng. particle swarm optimization, PSO). PSO algoritam koristi se za pronalaženje maksimuma ili minimuma funkcije definirane u višedimenzionalnom vremenskom prostoru. Sastoji od jata pojedinaca (čestica) koji se kreću u prostoru pretra živanja kako bi pronašli rješenje za dani problem. U obzir se uzima kretanje svake čestice prema brzini i prošlom iskustvu čestice, kao i iskustvo susjednih čestica. Nadalje, predlaže se binarni algoritam optimizacije rojem čestica ili BPSO. Zašto binarna inačica? Pa upravo je ona najjednostavnija za reprezentaciju stanja generatora: 0 - isklju čeno i 1 - uključeno Razlika izmedu PSO i BPSO pristupa je u definiranju vektora položaja čestice, koji je u BPSO binaran. Kako bismo uspješno opisali rad LAQPSO algoritma, uvodimo pojam kvantno inspiriranog evolucijskog algortima - QEA. Temelji se na konceptima i principima kvantnog računarstva kao što su kvantni bit i superpozicija stanja. Okarakteriziran je odabirom (reprezentacijom) pojedinca, evaluacijskom funkcijom i dinamikom populacije. Uvodi se nova, vjerojatnosna oznaka za prikaz kubita, te pojam kubit pojedinca kao niza kubita. Iako su pristupi temeljeni na BPSO algoritmu uspješno primijenjeni na kombinatoriku problema optimizacije u raznim ... |
| Document Type: | master thesis |
| File Description: | application/pdf |
| Language: | Croatian |
| Relation: | https://zir.nsk.hr/islandora/object/pmf:10584; https://urn.nsk.hr/urn:nbn:hr:217:241809; https://repozitorij.unizg.hr/islandora/object/pmf:10584; https://repozitorij.unizg.hr/islandora/object/pmf:10584/datastream/PDF |
| Availability: | https://zir.nsk.hr/islandora/object/pmf:10584 https://urn.nsk.hr/urn:nbn:hr:217:241809 https://repozitorij.unizg.hr/islandora/object/pmf:10584 https://repozitorij.unizg.hr/islandora/object/pmf:10584/datastream/PDF |
| Rights: | http://rightsstatements.org/vocab/InC/1.0/ ; info:eu-repo/semantics/openAccess |
| Accession Number: | edsbas.AEBBC45D |
| Database: | BASE |
Nájsť tento článok vo Web of Science | Abstract: | Problem opredjeljenja jedinice ili unit commitment problem - UC je nelinearni problem mješovitog cjelobrojnog programiranja koji se koristi za minimiziranje operativnih troškova proizvodnih jedinica u elektroenergetskom sustavu. Može se opisati kao procedura uključivanja i isključivanja generatora kako bi se povećala izlazna snaga i zadovoljila tržišna potražnja. Naravno, prilikom odlučivanja koji od generatora će biti uključeni, a koji ne, niz ograničenja elektroenergetskog sustava mora biti zadovoljeno. Na početku rada, upoznajemo se s radom i osnovnim pojmovima kvantnog računanja kao što su kvantni bit ili kubit, te superpozicija. Također se upoznajemo s definicijom Problema opredjeljenja jedinica i najpoznatijim algoritmom za njegovo rješavanje - algoritmom optimizacije rojem čestica (eng. particle swarm optimization, PSO). PSO algoritam koristi se za pronalaženje maksimuma ili minimuma funkcije definirane u višedimenzionalnom vremenskom prostoru. Sastoji od jata pojedinaca (čestica) koji se kreću u prostoru pretra živanja kako bi pronašli rješenje za dani problem. U obzir se uzima kretanje svake čestice prema brzini i prošlom iskustvu čestice, kao i iskustvo susjednih čestica. Nadalje, predlaže se binarni algoritam optimizacije rojem čestica ili BPSO. Zašto binarna inačica? Pa upravo je ona najjednostavnija za reprezentaciju stanja generatora: 0 - isklju čeno i 1 - uključeno Razlika izmedu PSO i BPSO pristupa je u definiranju vektora položaja čestice, koji je u BPSO binaran. Kako bismo uspješno opisali rad LAQPSO algoritma, uvodimo pojam kvantno inspiriranog evolucijskog algortima - QEA. Temelji se na konceptima i principima kvantnog računarstva kao što su kvantni bit i superpozicija stanja. Okarakteriziran je odabirom (reprezentacijom) pojedinca, evaluacijskom funkcijom i dinamikom populacije. Uvodi se nova, vjerojatnosna oznaka za prikaz kubita, te pojam kubit pojedinca kao niza kubita. Iako su pristupi temeljeni na BPSO algoritmu uspješno primijenjeni na kombinatoriku problema optimizacije u raznim ... |
|---|