求解舰船电力系统网络重构的贪婪DPSO算法

针对舰船电力系统的网络重构,建立了故障恢复的离散模型.提出基于简单贪婪法、概率贪婪法两种离散微粒群优化算法,分析了参数对离散化过程的影响.舰船电力系统网络故障恢复算例显示:该方法能获得更好的故障恢复方案;参数选取合适的概率贪婪法能有效地克服微粒群算法易于陷入局部极值的缺点,具有优良的收敛性能.

曲边多边形中轴提取的新方法

针对现有多边形中轴提取方法在处理复杂图形和特殊图形上有较大困难的不足以及中轴连通性和位置准确性难以保证等问题,提出一种曲边多边形中轴提取方法。首先提出曲边多边形的概念及其中轴的定义,然后基于最近边缘点集距离均值变换,结合新的中轴点判定规则,利用种子点生长判别法提取曲边多边形的中轴,并给出具体实现步骤。通过多组实例验证,该方法不仅能适用于各类多边形,且能较好地抑制图形边界噪声的干扰,提取出具有良好的光滑性、准确性和连通性的多边形中轴。

基于变分水平集方法的浒苔绿潮面积信息提取

绿潮面积信息提取是绿潮遥感监测中极其重要的环节,其结果将直接影响后续的统计分析和预测预警工作。目前科研人员一般基于传统阈值方法对绿潮面积信息进行提取,其提取结果具有不稳定、效率低、人为因素影响大等缺点。针对上述问题,本文基于变分水平集的对偶方法和分裂Bregman投影方法对绿潮面积信息进行了提取,并提出一种对上述两种方法提取出的绿潮面积信息结果进行量化的新方法。分别基于传统阈值方法、变分水平集的对偶方法和分裂Bregman投影方法进行了3幅影像的绿潮信息提取实验,对提取结果进行了比对分析。实验结果表明,对分辨率较高的卫星遥感数据,无论从运行效率还是从绿潮面积信息提取结果的精确性及稳定性上,基于变分水平集的对偶方法和分裂Bregman投影方法均优于基于传统阈值方法。

贪心法在磁盘文件存储中的应用

介绍了一种运用贪心法设计磁盘文件存储方式 ,提高系统文件检索效率的方法 ,并给出相关的程序。