基于Greedy算法的防空作战目标分配

依据防空作战中目标分配的一般原则,按目标分配方案中射击有利度最大的原则,提出了目标分配算法,并用组合优化算法中的Greedy算法进行了求解。结果表明该算法是一种较成熟、可靠的方法。

一类Fourier系数乘子函数类的最佳m-项逼近与Greedy算法的收敛条件及渐近估计

利用有限维空间的逼近性质,本文研究了由一类Fourier系数确定的乘子函数类Fq(α)(0<q≤∞)在Lp(1≤p≤∞)范数下由三角函数系给出的非线性最佳m-项逼近收敛的充分条件和必要条件。在此条件下,给出了此乘子函数类在三角函数系下最佳m-项逼近与相应的贪婪(Greedy)算法逼近的渐近估计。

Fourier系数乘子函数类在:Λ-Greedy逼近算法下的收敛界

利用三角函数系为逼近空间,将在图象压缩、偏微分方程的近似解、统计分类方面有着重要应用的非线性m-项逼近中的误差计算方法———-ΛGreedy逼近算法应用到Lp空间由Fourier系数及乘子函数确定的多(d)元乘子函数类上,利用乘子函数空间的性质,通过对由Fourier系数确定的乘子函数类由三角函数系给出的m-项逼近的性质的讨论,给出了在-ΛGreedy逼近算法下,一般乘子函数是空间分别在lp与Lp范数下逼近界的表达式.

一种由内向外的Active Contour模型图像分割算法

针对主动轮廓模型图像分割,提出一种改进算法。该算法首先选取边界内部点为轮廓初始点,再根据能量与面积的关系,将传统算法中初始点向边界点收缩改进为由初始点向边界点膨胀。算法的实现采用原始模型和改进模型相互交替的贪婪算法,保证了模型的稳定性特点。实验结果表明:这种由内向外的分割算法比传统模型分割效果好及适用范围广;避免了传统模型对凹陷区域分割效果不理想及边界外部复杂环境对分割效果的影响。

碰撞数问题Greedy序集的结构

称一有限序集是一Greedy序集是指,它的每个关于碰撞数问题的Greedy线性扩张都是最优的。本文给出了Greedy序集的结构。

涡轮叶片精铸蜡型陶芯定位布局优化求解算法研究

为求解陶芯的定位布局优化方案,提高涡轮叶片精铸蜡型陶芯的定位精度以保证精铸叶片成品率,本文提出并研究了基于不同算法对蜡型陶芯定位点布局进行优化。基于陶芯定位误差传递方程,采用Greedy算法和Interchange算法对蜡型陶芯定位点布局方案进行求解;并对两种算法的计算精度和计算时间进行对比研究。结果表明,Greedy算法具有较好的计算精度,Interchange算法时间较短。该研究对工程实践中求解定位点布局优化方案有重要的意义。

风电场无功电源的优化配置方法

针对风电场实际运行情况,提出了有功损耗/无功灵敏度法来确定无功补偿点的方法。该方法是通过选择灵敏系数大的节点作为无功补偿节点,最大程度地降低风电场有功损耗。首先由Greedy算法得到问题的初始解,然后通过迭代求解,使得有功损耗最低。最后在一实际风电场上对该方法进行了验证,结果表明该方法可行、有效。

基于snake模型的目标检测

研究了snake模型在目标检测中的应用.分析了传统目标分割方法的不足和snake模型在目标检测中的优势,即在目标检测中能充分利用已知的目标形状信息;研究了传统snake模型在用于目标检测时存在的难以收敛到凹陷区域的问题;提出了适合目标检测的新的snake算法.在新snake模型中,能量函数的外力项用傅里叶描述子来构成.实验结果表明新的snake模型能使轮廓收敛到凹陷区,可以实现目标的检测.这一结果丰富了目标检测的方法,拓宽了snake方法的应用范围.

空间数据立方体的物化视图选择方法研究

针对决策支持系统(DSS)中集成空间分析能力的应用趋势,研究基于空间数据仓库的一种决策分析工具——空间在线分析处理(Spatial OLAP),拟解决影响空间OLAP在线响应的瓶颈难点——空间数据立方体的物化问题。首先系统地提出空间OLAP的模型,然后对现有空间度量物化视图选择方法进行改进,提出了双向空间Greedy算法。实验证明,该算法在降低选择时间和求解质量两方面具有更好的表现。

一种利用小扰动电压偏离确定无功源配置地点的方法

提出了一种利用小扰动电压偏离配置无功源的方法。该方法根据就地无功补偿原则,兼顾系统不同运行方式,将系统发生无功小扰动之后,平均电压偏离较大的负荷节点作为补偿地点。在IEEE118节点系统上的仿真结果表明了该方法选出的补偿节点位于负荷中心附近或远离发电机的位置,具有较好的鲁棒性,能够有效降低网损。

滤波多音频系统中的自适应比特及功率分配方法

提出了一种基于滤波多音频 (FMT)调制技术的自适应功率及比特分配方法 ,该方法可应用于频率选择性慢衰落信道中 .为降低该方法中自适应算法的计算复杂度 ,通过修改“greedy”算法中的某些参数 ,实现了从自适应子载波到“子带”分配方法的合理演变 .仿真结果与理论分析可以证明在滤波多音频调制系统中接收端低的均衡复杂度及该方法给系统带来的良好性能 .

蜂窝网络中信道分配模型的优化设计与实现

基于基站功率控制的传统信道资源分配模型,采用的帧结构中的两跳链路处于同一时隙中,不能在一帧中完成链路的数据传递,导致系统信道资源分配业务传递滞后。提出基于资源复用的蜂窝网络信道资源分配模型,蜂窝网络采用帧结构向这些通信链路分配时频资源,通过资源复用形式降低蜂窝网络的信道分配资源消耗,在一帧中实现两跳链路的信道分配数据传递。依据扰动的Greedy算法思想,按照带有扰动的信道质量矩阵,实现蜂窝网络信道分配。处于同扇区的两个中继节点间通过动态资源分配方法,按照小区信道的业务情况动态分配信道资源。通过仿真实验分析对比信道分配需求量、阻塞率、收敛性、网络吞吐量、网络节点间通信中断概率五项指标。仿真结果表明,所设计蜂窝网络信道分配模型在对蜂窝网络信道资源进行信道分配过程中,信道资源的使用率增强,分配资源消耗低,信道分配质量提高,具有较高的业务实时性。

林区瞭望塔布局与优化设计

【目的】为优化林区瞭望塔布局与建设时序,提高瞭望塔网络建设效率。【方法】以北京郊区某林场为实验点,针对瞭望塔网络建设的空间性、阶段性和动态性等特点,设计基于顶点法的最大监测面积模型(Max-MAM),利用Greedy算法求解近似最优布局方案;设计基于熵权法的动态多属性建设时序模型(DMACTSM),求解近似最优布局方案下的综合最优建设时序。【结果】顶点法共提取到38个备选点;用Max-MAM优选出最优布局方案P6={a6,a29,a36,a12,a26,a18},可使瞭望塔网络的监测覆盖面积最大,约71.47%;用DMACTSM模型获得最优建设时序为a29、a26、a12、a6、a36和a18,可使瞭望塔网络建设过程中综合效益最优。【结论】Max-MAM和DMACTSM能够调整建设时序,解决建设时序最优问题,结合地理信息系统(GIS)实现瞭望塔网络布局优化;调整后的建设时序在增长监测面积、交通、坡度、已有建筑情况等方面综合最优。

关于平行机排序问题公平度的一个注记

利用经典的SPT_(greedy)算法分析了不同类机排序问题的全局公平度,证明了该算法所生成排序的公平度不超过m,并且该界为紧的.

图论在道路建设中的应用

在修建道路的过程中,如何既保证各地之间运输的需求又节约资源,这就是我们需要解决的问题。本文从当前我国经济已经进入到了一个以资源节约、提高效率为主的时代的前提出发,利用图论中的相关理论,较好地解决了道路网的最优化修建问题,并对这一类问题的解决提供一种新的思路。

认知无线电的频谱分配技术研究

认知无线电是一种用于提高无线电通信频谱利用率的新的智能技术。论文首先简述了认知无线电的背景和概念;然后针对认知无线电分配频谱的功能,使用图论着色模型,详细地对比分布式greedy算法和分布式公平算法。

基于激光点云的巷道三维重建关键技术研究

针对三维激光点云数据海量性、离散性、信息丰富但冗余大的特点,本文研究了如何从海量点云数据提取空间信息,并提出了基于"定位、扫描、滤波、重建、煤矿一张图显示"的煤矿巷道数据实时获取更新的新思路。在对数据进行体素滤波的基础上研究了PCL点云库常用的3种点云曲面重建方法,可有效较少冗余信息,提高运行效率,探索了可直接加载于煤矿"一张图"系统的三维曲面重建算法。

线性目标函数下的greedy-结构

<正> 有限集合E的一个子集类■2~E,如果对任意的 Y∈■及 X■Y,总有 X∈■,我们则称(E,■)为一独立系统.1971年 J.Edmonds 指出,独立系统(E,■)对任意线性目标函数其greedy基恒为最优基的充分必要条件是■满足交换公理,即对任意的 X,Y∈■,及|Y|>|X|,则存在 y∈Y\X,使 X∪{y}∈■.这时(E,■)是一拟阵.

主动轮廓线模型在频域距离约束下的行为研究

针对传统主动轮廓模型在目标检测中存在的不足,对传统Snake算法进行了改进,用轮廓和目标间的频域距离来构造内力.分别研究了在单纯频域距离约束下和频域距离与图像力共同作用下Snake的变形行为.研究表明,在单纯频域距离约束下Snake能变形到目标、能量趋最小化,而在频域距离和图像力共同作用下Snake不能变形到目标.提出一种新的变参数Snake算法,该算法的变参数方式是让频域距离和图像力在Snake变形的不同阶段起作用,实验结果表明新的Snake算法可以变行到目标.