The Circle algorithm was proposed for large datasets.The idea of the algorithm is to find a set of vertices that are close to each other and far from other vertices.This algorithm makes use of the connection between c...The Circle algorithm was proposed for large datasets.The idea of the algorithm is to find a set of vertices that are close to each other and far from other vertices.This algorithm makes use of the connection between clustering aggregation and the problem of correlation clustering.The best deterministic approximation algorithm was provided for the variation of the correlation of clustering problem,and showed how sampling can be used to scale the algorithms for large datasets.An extensive empirical evaluation was given for the usefulness of the problem and the solutions.The results show that this method achieves more than 50% reduction in the running time without sacrificing the quality of the clustering.展开更多
虚拟电厂(virtual power plant,VPP)可以聚合多元异构分布式能源(distributed energy resource,DER)灵活参与电力市场,但受市场多元主体投标行为不确定性的影响,VPP在日前电力市场面临着潜在的投标需求流标风险。为解决多元竞争电力市...虚拟电厂(virtual power plant,VPP)可以聚合多元异构分布式能源(distributed energy resource,DER)灵活参与电力市场,但受市场多元主体投标行为不确定性的影响,VPP在日前电力市场面临着潜在的投标需求流标风险。为解决多元竞争电力市场中电价电量不确定性影响下VPP的优化申报问题,提出一种VPP灵活分段投标策略。首先,基于分布式能源运行特性构建了虚拟电厂聚合可调节能力评估方法,在考虑电力平衡需求的基础上,提出按可调节能力划分区间的VPP灵活分段投标策略。然后,构建了虚拟电厂参与日前电力现货市场投标的主从博弈模型,以实现VPP收益及社会效益的最大化。最后,采用强对偶理论和大M法将该均衡约束规划问题(equilibrium problems with equilibrium constraints,EPEC)转化为混合整数线性规划问题(mixed integer linear program,MILP)求解。算例结果表明,VPP采用灵活分段投标策略参与日前电力市场,可以充分利用其可调节能力,保障其投标需求有效中标,有效提升了VPP收益及社会效益。展开更多
基金Projects(60873265,60903222) supported by the National Natural Science Foundation of China Project(IRT0661) supported by the Program for Changjiang Scholars and Innovative Research Team in University of China
文摘The Circle algorithm was proposed for large datasets.The idea of the algorithm is to find a set of vertices that are close to each other and far from other vertices.This algorithm makes use of the connection between clustering aggregation and the problem of correlation clustering.The best deterministic approximation algorithm was provided for the variation of the correlation of clustering problem,and showed how sampling can be used to scale the algorithms for large datasets.An extensive empirical evaluation was given for the usefulness of the problem and the solutions.The results show that this method achieves more than 50% reduction in the running time without sacrificing the quality of the clustering.
文摘虚拟电厂(virtual power plant,VPP)可以聚合多元异构分布式能源(distributed energy resource,DER)灵活参与电力市场,但受市场多元主体投标行为不确定性的影响,VPP在日前电力市场面临着潜在的投标需求流标风险。为解决多元竞争电力市场中电价电量不确定性影响下VPP的优化申报问题,提出一种VPP灵活分段投标策略。首先,基于分布式能源运行特性构建了虚拟电厂聚合可调节能力评估方法,在考虑电力平衡需求的基础上,提出按可调节能力划分区间的VPP灵活分段投标策略。然后,构建了虚拟电厂参与日前电力现货市场投标的主从博弈模型,以实现VPP收益及社会效益的最大化。最后,采用强对偶理论和大M法将该均衡约束规划问题(equilibrium problems with equilibrium constraints,EPEC)转化为混合整数线性规划问题(mixed integer linear program,MILP)求解。算例结果表明,VPP采用灵活分段投标策略参与日前电力市场,可以充分利用其可调节能力,保障其投标需求有效中标,有效提升了VPP收益及社会效益。
