一种改进的多目标粒子群优化算法

为了增强多目标粒子群优化算法的收敛性与多样性,提出一种改进的多目标粒子群算法.采用Kent映射对种群进行初始化,并将目标空间均匀划分为若干扇形区域;基于一种新的多样性和收敛性判定标准,选取合适的收敛性最优解和多样性最优解,并提出一种改进的粒子群更新公式进行全局搜索;采用聚类算法对外部种群与坐标轴夹角进行分析,维护外部种群.通过标准测试函数的仿真实验,与多目标优化算法基本MOPSO(Multi-objective Particle Swarm Optimization Algorithm)和NSGA-II(Nondominated Sorting Genetic Algorithm II)进行对比,结果表明了该改进算法的有效性.     

基于聚类PSO算法的舰载机舰面多路径动态规划

对舰载机舰面多路径动态规划问题,提出了基于聚类粒子群(PSO,Particle Swarm Optimization)算法进行解决的方法.首先建立了舰载机舰面多路径动态规划问题数学模型;其次,在建立航母舰面环境模型、舰载机"凸壳"模型、碰撞检测模型的基础上,利用聚类PSO算法进行问题求解;最后,通过编制程序对该解决方法予以实现.仿真结果表明利用聚类PSO算法所求解的结果比较精确,且计算效率也符合实际要求.因此基于聚类PSO算法对舰载机舰面多路径动态规划问题进行求解是可行的.     

轴类零件三维尺寸自动标注算法

针对尺寸自动标注仅限于表达产品的几何信息而未关注其功能特性,从而导致所标注的尺寸无法恰当地描述产品设计意图的问题,提出一种基于产品功能特性的三维尺寸自动标注算法.首先,根据零件的功能构造了尺寸标注基准集;其次,建立了轴向尺寸标注优先级确定准则,构造轴向尺寸集,并采用图论法消除了尺寸冗余;然后,构建径向尺寸集,并采用尺寸冗余度法删除其中的冗余尺寸;最后,通过实例测试,验证了所提算法的可行性和有效性.     

便携式三坐标测量系统中可调光笔的设计

为提高光笔式三坐标测量系统的精度,设计了一个无线控制系统,用于控制光笔上LED的亮度值,点亮个数以及点亮时间。硬件部分主要由无线通信模块,单片机以及LED驱动器组成,而软件主要包括无线通信,串行通信以及LED控制程序三个模块。实验结果表明,相对于传统系统,该系统线性度好,灵敏度高,响应速度快,满足测量系统对实时性、稳定性、灵活性的要求。     

基于负载特征聚类的节能资源调度算法

基础设施即服务(IaaS,Infrastructure as a Service)平台提供商为用户提供高性能服务的同时,必须考虑如何在不违反服务级别协议(SLA,Service Level Agreement)的前提下,节约云平台的能耗成本.采用基于负载特征聚类的方法,提出一种IaaS云平台上保证SLA的资源调度算法,最终实现降低SLA违反率和节约能耗的目标.具体采用能耗相关的负载特征提取和改进K-means聚类分析的研究方法,进行资源调度算法研究,对物理资源进行有效分配,以保证IaaS平台节约能耗的要求.实验验证方面,通过扩展CloudSim模拟实验平台,对本研究算法与改进BFD(Best Fit Decreasing)算法进行比较,得出本研究算法在SLA违反率和节能方面更优.      

Dirichlet混合样本的EM算法与动态聚类算法比较

Dirichlet分布是一类包含正参数向量的连续多元概率分布,在比例结构问题中具有广泛的应用。针对Dirichlet混合样本的聚类问题,进行了最大期望（EM）算法和动态聚类算法研究。首先,推导其数学过程,并给出算法迭代步骤。然后,利用数字仿真实验,比较了EM算法与动态聚类算法两种机器学习算法在Dirichlet混合样本中的聚类效果。最后,计算对数似然函数值、程序运行时间、收敛迭代次数、聚类正确率、真正率（TPR）和假正率（FPR）6个评价指标。仿真实验结果表明,EM算法聚类正确率更高但是运算效率相对较低,而动态聚类算法运算效率较高但是损失了部分聚类正确率。因此,实际应用中建议综合权衡聚类正确率与运算效率的相对需求后,再选取合适算法进行Dirichlet混合样本聚类。      

软体弯曲驱动器设计与建模

与传统的"刚性"机器人相比,基于仿生学启发的软体机器人由于其与生俱来的柔顺性和安全性受到广泛关注。然而,此类软体机器人驱动器的设计与控制目前仍缺少理论指导。针对这些问题,设计了一种由气压驱动的可实现弯曲运动的新型软体驱动器,在系统分析其结构和弯曲原理的基础上,利用几何方法和虚功原理建立了其数学模型,并且通过有限元模型和原理样机实验验证了数学模型的有效性,为软体机器人驱动器的优化设计和控制提供了依据。     

基于改进的模糊C-Means航迹聚类方法研究

为指导飞行程序的改善和发现管制员的指挥模式,在分析历史飞行航迹特征基础上,应用最小描绘长度(MDL)原理对航迹特征点进行划分,运用融合了遗传算法和模拟退火算法的改进的模糊C-Means算法对特征点进行聚类,通过最长公共子序列(LCS)算法得到航迹相似性矩阵,利用矩阵得到航迹簇,最后形成中心航迹,算例仿真验证了新算法的有效性.     

祥和扎龙

<正>在黑龙江省西部,嫩江的乌裕尔河下游,有一处世界重要的湿地,千百年来少有人走进深处,这里生息着近百种珍贵鸟类。正是出于对它的好奇和珍重,十几年来我多次从大庆或齐齐哈尔不同方向走进这片浩瀚的湿地,湿地中飘若天仙的丹顶鹤及湿地中的养鹤一家人,给我无尽的奇妙感受。中国现有国家级湿地保护区10余个,其中位于齐齐哈尔东南部及大庆西北部之间的扎龙国家级湿地保护区属丹顶鹤主要繁殖地,是丹顶鹤的故乡。每年3月中旬前后,随着气候转暖,黄河三角洲和我国南方的绝大部分丹顶鹤种群历经数日征程,又会迁回到繁殖地扎龙筑巢繁衍。     

复杂曲面零件散乱点云特征点提取

复杂曲面零件的几何特征提取对加工质量的检测及逆向重构具有重要意义。提出了一种复杂曲面零件散乱点云特征点提取方法。首先,提出了基于高斯权重的邻域主成分分析的方法,通过估计每一点邻域的局部变化程度对点云模型进行初始标记;然后,采用基于标记的自动识别法实现特征点的提取;最后,通过特征点聚类的方式去除了特征点集中的异常点,完善了提取的点云特征。该方法直接操作于散乱点云,无需任何的拓扑连接信息。试验结果表明:该方法简单、有效,不需要过多地人为调节参数,特征点提取完整。