Computational Complexity of Algorithms for Optimization of Multi-Hybrid Renewable Energy Systems
Konferenční objektOmezený přístuppeer-reviewedpostprintDatum publikování
2018
Vedoucí práce
Oponent
Název časopisu
Název svazku
Vydavatel
IEEE (Institute of Electrical and Electronics Engineers)
Abstrakt
A well designed algorithm helps to determine the optimum size of power generation system. And for Multi-Hybrid Renewable Energy Systems (MHRESs), comprising of two alternative energy systems working together, such as PV array, Wind turbine, and Hydro generation capacity for back-up and grid integrated MHRES of desired load, a thoroughly designed algorithm will nevertheless assist in the optimal sizing of such a MHRES. In this paper, MHRES was discussed and computational complexity of algorithms was briefly analyzed. These computational complexities are including of: Complexity of converting among Context Free Grammars (CFGs) and Pushdown Automata (PDAs); Running time of conversion to Chomsky Normal Form (CNF); Testing emptiness of Context Free Languages (CFLs); Testing membership in a Context Free Language (CFL); and Complexity of Primality Testing. This was done to understand the ingenious idea behind computational complexity of algorithm. Thereby giving an understanding on how fast a program for optimizing MHRES will be when it performs computations and how a MHRES algorithm will behave as the input grows larger.
Rozsah stran
p. 4498-4505
ISSN
2641-5666
Trvalý odkaz na tento záznam
Projekt
Zdrojový dokument
2018 International Conference on Power System Technology (POWERCON)
Vydavatelská verze
Přístup k e-verzi
pouze v rámci univerzity
Název akce
2018 International Conference on Power System Technology (POWERCON) (06.11.2018 - 08.11.2018, Guangzhou, CH)
ISBN
978-1-5386-6462-9
Studijní obor
Studijní program
Signatura tištěné verze
Umístění tištěné verze
Přístup k tištěné verzi
Klíčová slova
Computational complexity of algorithm, Hybrid energy system, Hybrid renewable energy system (HRES), Optimization of HRES, Renewable energy system, Výpočetní složitost algoritmu, hybridní energetický systém, systém obnovitelné energie, hybridní systém obnovitelné energie, optimalizace