Optimial Electrical Transaction Scheme Of The Micro Grid Under Edge Computing

With the development of new energy technologies and the rise of microgrids,the operation mode of the grid has also changed from passive to active,with dynamic interaction between the demand side and the power generation side of the microgrid,enabling two-way transmission of electric energy.In a transmission network,the effective transfer of electrical energy can be carried out according to actual conditions and needs.In the future,due to the popularity of new power grid models,electric energy will be able to be transferred between users,thereby realizing the behavior of buying and selling electricity among users.However,the energy trading under microgrids is related to the optimal cost of safe microgrid control under the condition of microgrid load balance,and it is necessary to control,predict,and analyze the generation capacity and behavior of microgrids.Based on the support of Edge device computing resources,this paper studies the micro grid energy trading based on edge computing.The main innovative work of this paper is as follows:(1)A micro grid power trading model is established.Confirm the characteristics required for power trading,use Mean-shift algorithm to grade the actual data,use prioritization graph method to quantitatively process each level,use particle swarm optimization algorithm to obtain the most appropriate weight for each feature,obtain the cost of each side of the user node topology diagram in the microgrid power trading system,and finally obtain the topology diagram of the microgrid power trading system.(2)A new micro grid transaction method based on improved algorithms is proposed.An improved Floyd algorithm based on the microgrid model is proposed.Compared to the original Floyd algorithm,it can only obtain the routing matrix and the shortest distance matrix.It provides the shortest path.Based on pruning ideas,symmetry improvement,and dynamic learning methods,respectively,it improves the efficiency of the algorithm and reduces memory usage,algorithm efficiency increased by approximately 54.4%.To solve the shortest path between multiple pairs of nodes,the Floyd algorithm takes much less time than the multiple Dijkstra algorithm.This algorithm also has many applicable scenarios.Power grid administrators can use this algorithm to view and manage multiple transmission paths at once.Due to the improvement of the algorithm,the time required for the algorithm has been greatly reduced,and the work efficiency has been improved.Based on the microgrid model,an improved genetic algorithm is proposed,which is an improved algorithm based on genetic algorithms.It uses pruning and adaptive ideas.Compared to traditional shortest path algorithms,the improved algorithm can consume less time to find available solutions for power transactions between user nodes in the microgrid,and is suitable for large-scale microgrid user networks,The problem of taking too long to obtain a transaction scheme when the user network of the micro grid is too large is avoided,algorithm efficiency increased by approximately 44.8%.(3)Based on the microgrid model,an improved Dijkstra algorithm is proposed.Compared to the traditional Dijkstra algorithm,it can only find one shortest path.The improved algorithm can find other shortest paths or sub shortest paths with the same cost.When the shortest path between nodes cannot be used for some reason but needs to buy or sell electricity,the algorithm is used to provide multiple suitable paths between two nodes;At the same time,the algorithm uses the idea of pruning to reduce time complexity and unnecessary memory usage.The Dijkstra algorithm using pruning ideas reduces the time required for computing,thereby improving the user experience.Simulate faults in the micro grid power trading system,including line faults and non cooperative nodes,and propose a fault detection method to test the robustness of the improved Dijkstra algorithm.In summary,this thesis regards the edge end as an application scenario,focusing on the research of the optimal scheme of microgrid allocation,and modeling and simulation analysis of the microgrid system;To solve this problem,a new solution is proposed.The algorithm derivation,algorithm examples,and example testing are performed on the optimization algorithm and graph retrieval algorithm.