检索结果-内蒙古大学图书馆

arXiv 2025年

作者： Kwok, Shawxing Independent Researcher Anhui China

Given a weighted bipartite graph G = (L, R, E, w), the maximum weight matching (MWM) problem seeks to find a matching M ⊆ E that maximizes the total weight Pe∈M w(e). This paper presents a novel algorithm with a time complexity of O(min(X3 + E, XE + X2 log X)), where X = min(|L|, |R|). Unlike many existing algorithms, our approach supports real-valued weights without additional constraints. Under this condition, our result improves upon the previous best-known bound of O(V E + V 2 log V ), or more strictly O(XE + XV log V ), where V = L ∪ R. The suggested implementation code is simplified and publicly available at https://***/ShawxingKwok/Kwok-algorithm, with the average-case time complexity of O(E1.4 + LR) estimated from experimental results on random graphs. © 2025, CC BY.

关键词： consensus algorithm

来源：评论

学校读者我要写书评

暂无评论

Breaking Barriers: Combinatorial algorithms for Non-monotone Submodular Maximization with Sublinear Adaptivity and 1/e Approximation

arXiv

引用

arXiv 2025年

作者： Chen, Yixin Chen, Wenjing Kuhnle, Alan Department of Computer Science & Engineering Texas A&M University College StationTX United States

With the rapid growth of data in modern applications, parallel combinatorial algorithms for maximizing non-monotone submodular functions have gained significant attention. The state-of-the-art approximation ratio of 1/e is currently achieved only by a continuous algorithm (Ene & Nguyen, 2020) with adaptivity O (log(n)). In this work, we focus on size constraints and propose a (1/4 − Ε)-approximation algorithm with high probability for this problem, as well as the first randomized parallel combinatorial algorithm achieving a 1/e − Ε approximation ratio, which bridges the gap between continuous and combinatorial approaches. Both algorithms achieve O (log(n) log(k)) adaptivity and O (n log(n) log(k)) query complexity. Empirical results show our algorithms achieve competitive objective values, with the first algorithm particularly efficient in queries. Copyright © 2025, The Authors. All rights reserved.

关键词： consensus algorithm

来源：评论

学校读者我要写书评

暂无评论

algorithm to generate hierarchical structure of desiccation crack patterns

arXiv

引用

arXiv 2025年

作者： Tarasevich, Yuri Yu. Eserkepov, Andrei V. Vodolazskaya, Irina V. Laboratory of Mathematical Modeling Astrakhan Tatishchev State University Astrakhan Russia

关键词： consensus algorithm

来源：评论

学校读者我要写书评

暂无评论

Distributed Energy Storage Aggregation Coordinated Regulation Strategy in Active Distribution Networks

Distributed Energy Storage Aggregation Coordinated Regulatio...

引用

IEEE International Conference on Industrial Technology (ICIT)

作者： Changyuan Zhou Chongyu Liu Hao Lei Zhipeng Chen Wenyu Gao School of Artificial Intelligence and Automation Huazhong University of Science and Technology Wuhan China

ISBN: (数字)9798331521950

ISBN: (纸本)9798331521967

As the power grid integrates a higher proportion of distributed energy resources, there remains a need to develop comprehensive regulatory strategies that optimize the economic operation of distribution networks and improve the capacity for integrating renewable energy *** paper introduces an innovative two-layer regulatory strategy designed to significantly reduce the operational costs of distribution networks and enhance the capacity for integrating wind and solar energy. The upper layer focuses on the coordinated scheduling of adjustable energy storage aggregator, in the lower layer of the strategy, a consensus algorithm is employed to swiftly and precisely relay instructions from the upper layer to the distributed energy storage systems within the aggregator. Through case studies, the effectiveness of this method has been validated, demonstrating its potential to enhance both the efficiency and economic performance of distribution networks.

关键词： Costs Job shop scheduling Wind energy Distribution networks consensus algorithm Solar energy Wind power generation Distributed power generation Active distribution networks Energy storage

来源：评论

学校读者我要写书评

暂无评论

RANSAC Revisited: An Improved algorithm for Robust Subspace Recovery under Adversarial and Noisy Corruptions

arXiv

引用

arXiv 2025年

作者： Chen, Guixian Ma, Jianhao Fattahi, Salar University of Michigan United States

In this paper, we study the problem of robust subspace recovery (RSR) in the presence of both strong adversarial corruptions and Gaussian noise. Specifically, given a limited number of noisy samples—some of which are tampered by an adaptive and strong adversary—we aim to recover a low-dimensional subspace that approximately contains a significant fraction of the uncorrupted samples, up to an error that scales with the Gaussian noise. Existing approaches to this problem often suffer from high computational costs or rely on restrictive distributional assumptions, limiting their applicability in truly adversarial settings. To address these challenges, we revisit the classical random sample consensus (RANSAC) algorithm, which offers strong robustness to adversarial outliers, but sacrifices efficiency and robustness against Gaussian noise and model misspecification in the process. We propose a two-stage algorithm, RANSAC+, that precisely pinpoints and remedies the failure modes of standard RANSAC. Our method is provably robust to both Gaussian and adversarial corruptions, achieves near-optimal sample complexity without requiring prior knowledge of the subspace dimension, and is more efficient than existing RANSAC-type methods. © 2025, CC BY.

关键词： consensus algorithm

来源：评论

学校读者我要写书评

暂无评论

Design and Implementation of Monitoring System for New Energy Data Call Based on Blockchain 23

Design and Implementation of Monitoring System for New Energ...

引用

23rd IEEE International Conference on High Performance Computing and Communications, 7th IEEE International Conference on Data Science and Systems, 19th IEEE International Conference on Smart City and 7th IEEE International Conference on Dependability in Sensor, Cloud and Big Data Systems and Applications, HPCC-DSS-SmartCity-DependSys 2021

作者： Liu, Ziang Huang, Yuanyuan Zhou, Qiang Zhang, Yingli Zhou, Xiaokang Zhou, Rui School of Information Science and Engineering Lanzhou University Lanzhou China State Grid Gansu Electric Power Research Institute Lanzhou China Shiga University Faculty of Data Science Hikone Japan Riken Center for Advanced Intelligence Project Tokyo Japan

ISBN: (纸本)9781665494571

With the energy revolution starting the third transformation to new energy, new energy has become essential for human energy. In order to better organize and utilize new energy, more and more research is committed to predicting the power generation capacity of new energy through the power generation data collected by intelligent systems to make better use of new energy. However, with the increase of new energy digital platforms and supporting infrastructure improvement, the distribution and management of relevant data also begin to face significant challenges. New energy data faces a substantial potential threat in distributing and using data to various digital platforms. Based on this, this paper designs and implements a new energy data call monitoring system based on blockchain to ensure the security of new energy data by tracking data operation information. © 2021 IEEE.

关键词： Smart cities consensus algorithm Machine learning Blockchains Safety Recording Intelligent systems

来源：评论

学校读者我要写书评

暂无评论

Research on cooperative task assignment scheme of heterogeneous UAVs 5

Research on cooperative task assignment scheme of heterogene...

引用

5th IEEE International Conference on Artificial Intelligence and Big Data, ICAIBD 2022

作者： Yan, Shaokun Xu, Jihua Song, Linan Pan, Feng Jiangsu Automation Research Institute Lianyungang China

ISBN: (纸本)9781665499132

Aiming at the problem of cooperative task assignment of heterogeneous UAVs, a given group of UAVs with different reconnaissance payload capabilities is studied to perform reconnaissance, strike and evaluation tasks for multiple tasks in the mission scenario. Based on the CBBA algorithm, a new bidding function is designed, the consensus algorithm is improved, the completion time window and the time required for each task are set, and an improved CBBA algorithm is proposed. The simulation results show that the improved CBBA algorithm can solve the problem of UAV task assignment with time window in static environment. © 2022 IEEE.

关键词： Heuristic algorithms Simulation Decision making consensus algorithm Reconnaissance Big Data Multitasking

来源：评论

学校读者我要写书评

暂无评论

Hybrid Incremental Cost consensus algorithm for Smart Grid Distributed Energy Management under Packet Loss Environment

Hybrid Incremental Cost Consensus Algorithm for Smart Grid D...

引用

Annual Conference of the IEEE Industrial Electronics Society

作者： Yuan Zhang Mo-Yuen Chow Department of Electrical and Computer Engineering North Carolina State University

ISBN: (纸本)9781479940318

With the development of smart grid technology, the future power system will become a complex cyber-physical system. The control and management of this system will impose new challenges to the current Supervisory Control and Data Acquisition system such as scalability in its computational and communications effort, and robustness to single point of failure. Decentralized cooperative control is promising to control and manage such a system in a more efficient and robust way. consensus based algorithms have been proposed by researchers to deal with various power system applications in a distributed manner. Because of the sensitivity to communications imperfections, the performance of the consensus based algorithms degrade when the communication packet loss happens in practical applications. In this paper, a Hybrid Incremental Cost consensus (Hybrid ICC) algorithm is proposed. Different from other consensus based algorithms, the Hybrid ICC algorithm is robust against communications imperfections by integrating gossip algorithm and consensus algorithm together. Several case studies are presented to illustrate the performance of the proposed Hybrid ICC algorithm and demonstrate the scalability and robustness under packet loss scenarios.

关键词： consensus algorithm Distributed control Economic dispatch Energy management Gossip algorithm Packet loss Smart grid

来源：评论

学校读者我要写书评

暂无评论

consensus-based operational framework for self-healing in multi-microgrid systems

引用

IET GENERATION TRANSMISSION & DISTRIBUTION 2020年第16期14卷 3322-3331页

作者： Moghateli, Fereshteh Taher, Seyed Abbas Karimi, Ali Shahidehpour, Mohammad Univ Kashan Dept Elect Engn Kashan Iran IIT Dept Elect & Comp Engn Chicago IL 60616 USA

Recently, microgrids (MGs) present a vital role in the transformation of the existing power networks to the smart grids. Connecting MGs to construct the multi-microgrid (MMG) system enhances the robustness of the system against disturbances and upgrades overall network performance. In this paper, the MMG, as a source of self-healing support to the distribution networks, is analysed extensively. In fact, the MMG strengthens the self-healing of the network by participating in the restoration of disturbed loads. In this study, an operational framework is proposed for the self-healing problem in radial interconnected MGs based on two-stage cyber communication network architecture. In the first stage, the local control system (LCS) within each MG, schedules the accessible resources according to the local power consumption target. In the second stage, a number of LCSs are communicated globally to perform self-healing action. The communication of LCSs is accomplished using a consensus algorithm. Nevertheless, when a fault takes place in MG and a line is eliminated, the healthy MGs, due to demand and supply information in the first stage, supply the on-outage loads as far as possible. To validate the effectiveness of the proposed framework, two benchmark distribution networks (the 33-bus and the 119-bus) are employed.

关键词： distribution networks distributed power generation power consumption power system restoration power system interconnection power generation scheduling power generation control power distribution control distribution network self-healing problem two-stage cyber communication network architecture local control system local power consumption consensus algorithm benchmark distribution networks consensus-based operational framework multimicrogrid systems power networks smart grids multiMG system MMG electrical network constraints self-healing support radial interconnected MG LCS

来源：评论

学校读者我要写书评

暂无评论

Fully Distributed Optimal Economic Dispatch for Microgrids under Directed Communication Networks Considering Time Delays

引用

ENERGIES 2023年第23期16卷 7898-7898页

作者： Zhang, Yuhang Ni, Ming Hohai Univ Coll Energy & Elect Engn Nanjing 211100 Peoples R China

Distributed generation and demand-side management are expected to play a more prominent role in future power systems. However, the increased number of generations and load demands pose new challenges to optimal energy management in a microgrid. In this paper, an economic dispatch model for microgrids considering Traditional Generators (TGs), energy storage units, wind turbines (WTs), and flexible loads is established. To tackle the Economic Dispatch Problem (EDP) over directed communication networks, a fully distributed algorithm developed by leveraging a two-step state information exchange mechanism is proposed. In addition, by employing a fixed stepsize, the proposed algorithm demonstrates rapid convergence. Furthermore, our algorithm is well-suited for nonquadratic convex cost functions. Subsequently, we extend our algorithm to address imperfect communication scenarios. Even in the presence of arbitrarily large yet bounded time delays, our algorithm exhibits robustness. Finally, several numerical examples are given to verify the correctness and effectiveness of the developed results.

关键词： distributed economic dispatch unbalanced directed networks time delays consensus algorithm

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：