Research on Power Generation Energy Sources Structure Adjustment Algorithm Based on HyperGraph
American Journal of Energy Engineering
Volume 7, Issue 2, June 2019, Pages: 49-54
Received: Jun. 5, 2019;
Accepted: Jun. 29, 2019;
Published: Jul. 10, 2019
Views 549 Downloads 129
Chunhua Qiu, Department of Electrical Engineering, Tianjin University, Tianjin, China
Shaoyun Ge, Department of Electrical Engineering, Tianjin University, Tianjin, China
Ting Yang, Department of Electrical Engineering, Tianjin University, Tianjin, China
Jun Wei, Mining Department, Guizhou University, Guiyang, China
Guoxing Xiang, Department of Hydropower Engineering, Wuhan University, Wuhan, China
Nowadays, the energy structure is gradually changing to clean power generation. Clean energy mainly includes renewable energy and part of non-renewable energy. Non-renewable energy is depleting day by day, showing a shrinking trend. Renewable energy is not affected by energy shortage, and is the focus of future development. How to ensure the sustainable and healthy development of clean energy, it is necessary to adjust the existing power generation energy structure scientifically and rationally. In this paper, the theory of hypergraph is introduced to cluster the optimal combination information of clean energy, and a hypergraph model of power generation energy structure adjustment is established. The problem of replacing fossil energy in power generation energy consumption with clean energy is solved as the original objective. By mapping the generation energy structure adjustment with hypergraph, the problem of generation energy structure adjustment is transformed into the problem of solving hypergraph path. By using the two-point hyperpath algorithm, an optimal path for the development of clean power generation, reducing the proportion of fossil energy power generation, and gradually converting to clean energy is obtained. The application of hypergraph algorithm in the structural adjustment of power generation is of great significance to promote the diversification of power generation energy, especially in the clean development, low-carbon development and green development of the power industry.
Research on Power Generation Energy Sources Structure Adjustment Algorithm Based on HyperGraph, American Journal of Energy Engineering.
Vol. 7, No. 2,
2019, pp. 49-54.
James McCalley, Jay Caspary, Christopher Clack, Wayne Galli, Melinda Marquis, Dale Osborn, Antje Orths, Justin Sharp, Vera Silva, and Peter Zeng, “Wide-Area Planning of Electric Infrastructure,” IEEE power & energy magazine, Vol. 15, No. 6, pp. 83-93, November/December 2017.
A. MacDonald, C. Clack, A. Alexander, A. Dunbar, J. Wilczak, and Y. Xie, “Future cost-competitive electricity systems and their impact on US CO2 emissions,” Nat. Climate Change, vol. 6, pp. 526–531, Jan. 2016.
ENTSO-E. (2016). Ten year network development plan 2016 executive report, European Network of Transmission System perators for Electricity. [Online]. Available: http://tyndp.entsoe.eu/projects/2016-12-20-1600-exec-report.pdf.
Yuzhou Zhang, “Strategic Research and Development Strategy of Clean Energy in China,” Bulletin of Chinese Academy of Sciences, Vol. 29, No. 4, pp. 429-436, 2014.
Chenhui Tang, Fan Zhang, Ning Zhang, Haoyuan Qu, Li Ma, “Day-ahead Economic Dipatch of Power System Considering Renewable Power Uncertainty and Demand Response, ” Automation of Electric Power Systems, vol. 43, No. 6, pp. 1–9, May. 2019.
Energy Research Institute of National Development and Reform Commission of the PRC. (2018). China 2050 high renewable energy penetrantion scenario and roadmap study. [Online]. Available: http://news.bjx.com.cn/html/20160608/740762.shtml.
Xiaoman Xu, Yugeng Sun, Shan Yang, Ruji Huang, “Hypergraph theory and its application,” Acta Electronica Sinica, Vol. 22, No. 8, pp. 22-71, 1994.
Ke Zhang, Haixing Zhao, Zhonglin Ye, Yu Zhu, “Analysis for all-terminal reliability of hypernetworks,” Application Research of Computers, Vol. 37, No. 2, pp. 2-7, 2018.
Miaolin Ye, Spectral Method in Graph and Hypergraph Theory, Anhui University, Hefei, China, p. 36, 2010.
Jianfeng Pei, The super edge-connectivity and restricted edge-connectivity of hypergraphs, Shanxi University, Taiyuan, China, p. 1, 2018.
Quansheng Cheng, Hypergraph Path Solving Algorithms and Their Applications, Huazhong University of Science and Technology, Wuhan, China, pp. 10-29, 2008.
Jing Yang, Zhang-Bing Zhou, Zhi-Yong Liu, “Sub-hypergraph matching based on adjacency tensor,” Computer Vision and Image Understanding, vol. 183, pp. 1–10, June 2019.
Bo Yang, Research on Matrix Algorithm of Simple Graph Problem, Huazhong University of Science and Technology, Wuhan City, China, pp. 2-6, 2017.
Weiji Zhao, Zhanyu Gong, Wen Wang, Shoufang Fan, “Comparison and Analysis of Several Classical Shortest Path Algorithms,” Journal of Chifeng (Natural Science Edition), Vol. 34, No. 12, pp. 47-49, 2018.
Ying Ma, Zhilong Chen, He Liu, Tongxing Zhao, “Study on the shortest path selection based on Floyd improved acceleration algorithm,” Information Technology and Network Security, Vol. 37, No. 6, pp. 72-75+107, 2018.
Wei-Wei Yuan, “An Algorithm based on Feasiable Path the shortest Path,”Journal of Mudanjiang Normal University, No. 2, pp. 36-37, 2017.
Jiahuan Guan, Problems and Countermeasures in Clean Energy Construction: A Case Study of China General Nuclear Power Corporation (CGN), Liaoning Normal University, Dalian, China, p. 9, 2018.
Wen Dai, An Empirical Study on the Relationship between Clean Energy and Economic Growth: A Case Study of Guangdong Province, Guangzhou University, Guangzhou, China, p. 8-15, 2018.
Jinxin, Luo, “Duality of Clean Energy Power Generation Technology,” Style of Science and Technology, No. 13, p. 179, 2018.
Caineng Zou, Songqi Pan, Liushuan Dang, “On Energy Revolution and Science and Technology Revolution,” Style of Journal of Southwest Petroleum University (Science & Technology Edition), Vol. 41, No. 3, pp. 1-12, 2019.
Erdong Zhao, Research on Low Carbonization Development of China's Electric Power Industry, Wuhan University, Wuhan, China, p. 127, 2012.
Fuwei Guo “Development and Problems of New Energy,” Shandong Industrial Technology, No. 19, pp. 230-231, 2019.
Weiwei Feng, Songqi Pan, Liushuan Dang “Creating a Green Future Together to Provide New Ideas for Energy Conservation and Low Carbon Development,” Energy Conservation & Environmental Protection, No. 2, pp. 16-17, 2019.