-
题名离散点集最小包围圆算法分析与改进
被引量：11
- 1
-
-
作者
李红军
张晓鹏
-
机构
北京林业大学理学院
中国科学院自动化研究所模式识别国家重点实验室&中法联合实验室
-
出处
《图学学报》
CSCD
北大核心
2012年第2期34-38,共5页
-
基金
国家自然科学基金资助项目(60970093
60902078
60872120)
-
文摘
针对平面上的离散点集求取最小包围圆的问题,评述现有算法并给出一种改进算法,称为较远点对定义初始包围圆的增量算法。首先概述了几条对算法理解和设计有直接影响的最小包围圆性质或判定;然后对求取最小包围圆的随机增量算法、最远点优先渐近算法、对偶决策算法等3种典型算法进行概述和简要分析;再对随机增量算法和最远点优先渐近算法进行改进;最后,以二维区域随机点集、一维共线随机点集和共线有序点集3类数据进行实验对比。实验结果表明,最远点优先渐近算法是过去3种算法中效率最高的;论文提出的较远点对定义初始包围圆的增量算法大大提高了随机增量算法的时间效率,是该文所列举的方法中最快的算法,并且是一种确定性算法。离散点集最小包围圆的快速计算有助于碰撞检测和机器人等领域的广泛应用。
-
关键词
最小包围圆
随机增量算法
最小包围圆性质
计算几何
-
Keywords
smallest enclosing disk
randomized incremental algorithm
property of smallest enclosing disk
computational geometry
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于安全等级的电网最优安全经济域研究
被引量：8
- 2
-
-
作者
卢志刚
刘艳娥
马丽叶
李学平
-
机构
燕山大学电力电子节能与传动控制河北省重点实验室
-
出处
《电工技术学报》
EI
CSCD
北大核心
2015年第20期210-218,共9页
-
基金
国家自然科学基金(61304183
61071201)
河北省自然科学基金(E2013203113)资助项目
-
文摘
首先建立考虑输电裕度的输电网安全等级划分标准,在网损的约束下,建立以购电费用和系统均衡度为目标的综合协调优化模型;其次考虑节点负荷功率变化具有正态分布特点的条件下,采用改进多目标细菌群体趋药性(MOBCC)优化算法优化求得Pareto最优解,形成最优经济运行无差异曲线簇;接着根据电网所处的安全等级对安全性和经济性的要求,采用较远点对定义初始包围圆的增量算法(FIIA)获得最优安全经济域,并通过定义经济安全评估指标反映经济性和安全性在整个区间的位置;最后进行仿真分析,结果表明所提方法可以较好地兼顾电网的安全性和经济性,在保证系统安全性的前提下,提高系统的经济性,对电网的安全经济运行具有实际指导意义。
-
关键词
安全等级
协调
多目标细菌群体多药性
初始包围圆的增量算法
最优安全经济域
-
Keywords
Security classification, coordination, multi-objective bacterial colony chemotaxis, initiate enclosing disk of incremental algorithm, the optimal security and economic region
-
分类号
TM732
[电气工程—电力系统及自动化]
-
