无人机自组网中改进型反应-贪婪-反应路由协议

无人机自组网具有网络拓扑变化剧烈,链路断开频繁等特点.反应-贪婪-反应(reactive-greedy-reac-tive,RGR)路由协议是针对无人机自组网而提出的改进型协议,在高动态环境下具有较好的网络性能.针对RGR协议具有网络开销大、易出现网络拥塞等问题,提出了一种基于负载均衡和高贪婪地理转发成功概率的改进RGR路由协议.该协议在RGR协议的基础上,提出基于节点负载状态和地理位置信息辅助的受限洪泛机制、GGF模式下高分组成功传输概率的路径选择策略和基于节点负载预测和运动特征的分组转发策略3项关键改进措施.仿真结果表明,相较于AODV和RGR及其改进型协议,该协议提高了分组投递率,降低了网络的控制开销和平均端到端时延,提升了网络应对拓扑高度动态变化的能力,有效改善了网络性能.     

管道工具喷粉线生产调度建模与算法

针对不同品种、不同材质和不同颜色管道工具喷粉生产调度问题, 以生产成本最小化为优化目标, 研究其优化调度方法. 首先, 建立这个问题的混合整数非线性规划模型(MINLP); 其次, 针对该问题设计出相应的贪婪随机自适应搜索算法(GRASP)和遗传算法(GA); 在此基础上, 提出两种算法相集成的GRASP+GA算法. 应用生产实例数据分析比较了这三种算法, 验证了GRASP+GA 算法的优越性.     

基于动态贪婪算法的不可靠测试点选择

针对测试不可靠条件下的测点选择问题,根据故障-测试关联矩阵以及考虑故障检测率、故障隔离率和误诊率,建立了通用的数学模型.依据测试点对故障检测率和故障隔离率的贡献定义故障检测隔离费用,并以此为贪婪准则,提出一种动态贪婪算法来解决测试不可靠条件下测点选择问题.应用案例验证该算法能快速准确找出最优或近似最优测试集,适合大型复杂系统的测试性分析与验证.     

基于社区节点重要性的社会网络压缩方法

针对目前图压缩方法中存在的时间复杂度较高、依赖先验知识设定参数、需要调节的参数过多、压缩有损、忽视网络社区结构等问题, 提出基于社区节点重要性的社会网络压缩方法。该方法由基于贪婪策略的社区发现算法(GS)和社会网络压缩算法(SNC)两部分组成。GS算法采用拓扑势理论, 不但可以实现社区发现, 而且可挖掘出社区中的重要节点。SNC算法以网络社区为压缩对象, 在保持社区间的关联关系的前提下实现了无损压缩, 并可在必要时保留社区中的重要节点或基本结构。通过实验, 对方法的可行性和有效性进行了验证。     

基于Snake模型的低对比度噪声心脏MRI图像分割

提出了一种基于Snake模型的低对比度、噪声心脏MRI图像分割算法。Snake模型通过轮廓线的变形得到感兴趣区域(ROI)的边界，但其分割结果依赖于初始轮廓线的位置，且变形曲线容易收敛于局部梯度极大值区域或从弱边界处泄漏，对于深度凹陷的区域也难以分割。通过增加局部面积能量项，扩大了Snake模型寻找边界的范围；在模糊C均值集群分类的基础上，构造模糊能量项，能够较好地处理心脏MRI图像中的弱边界、局部梯度极大值区域、伪影等现象。分割实验证明了改进的模型能够有效地分割低对比度、噪声心脏MRI图像。     

集合核约束分划的贪婪算法分析

从两个方面分析了集合核约束分划的贪婪算法的近似性,给出了近似比的上界估计．     

考虑多技能人力资源的分布式多项目调度问题

在分布式多项目管理中，当考虑共享资源为多技能人力资源时，共享资源的指派涉及到"活动-技能-资源"的匹配关系，进一步考虑人力资源多技能异质的特性，还会导致活动实际执行工期会随着指派方案的不同而变化，因此，考虑共享资源为多技能人力资源的分布式多项目调度问题是一类具有很强现实背景和理论研究价值的NP-hard问题.基于多Agent系统，建立以单项目完工时间为优化目标的局部调度模型，以及多项目总延期成本为优化目标的全局协调决策模型；考虑人力资源多技能异质的特点，设计基于贪婪指派策略的序贯博弈谈判机制指派共享的人力资源；基于Ran Gen随机生成的多项目算例开展实验研究.研究表明：基于贪婪指派策略的序贯博弈谈判机制对于程度不同的资源冲突和不同规模问题的求解均具有较好的适应性，可有效降低多项目总延期成本，且求解效果优于随机分配策略；设计的优先指派技能水平高、掌握技能数少、工作时间短的全局资源指派策略，可获得较优的人力资源指派方案和多项目调度计划.     

基于改进的Snake模型的眼细胞彩色图像边缘检测算法研究

在前人研究的Snake模型上提出了适应彩色眼细胞图像边缘检测的改进的Snake模型，该改进模型选取了有益的能量项．舍去了刚性能量项．并在面积能量项的计算上进行了一些改进．在图像力能量项上采用把单通道灰度图像处理方式推广到真彩色RGB三通道的方法．获取彩色图像力能量项．在轮廓初始化时的受控点逆时针排序上给出了行之有效的算法．最后采用贪婪算法最小化总能量．在彩色眼细胞边缘检测上取得了较为明显的效果。     

最大度等于5的图的强边色数

最大度等于5的图的强边色数至多为38.