基于改进NSGA-Ⅲ的文本空间树聚类算法

构建倒排文本空间索引树(IR)分裂聚类多目标模型,对非支配排序遗传算法(NSGA-Ⅲ)的求解过程进行改进,提出一种基于先验初始种群策略的非支配排序遗传算法(PIPS-NSGA-Ⅲ),使其更适应于倒排文本空间对象分裂聚类问题的求解.通过PIPS-NSGA-Ⅲ算法寻求对象最小包围矩形(MBR)之间的重叠与覆盖面积、对象群间平均距离以及语义相似度等目标的最优前端解.通过对比PIPS-NSGA-Ⅲ,NSGA-Ⅱ,NSGA-Ⅲ和SPEA-Ⅱ进化多目标算法,从对象分类时间、效率、查询时间和准确度等多个方面来评估算法的优劣.实验结果表明:PIPS-NSGA-Ⅲ算法对文本空间对象聚类分裂具有较高的效率;相对于简化传统R树(STR树)与R树空间索引结构,基于改进NSGA-Ⅲ文本空间索引的平均查询时间减少24.8%,平均准确度提高3.75%.     

面向物联网的语义空间资源索引构建及其查询优化算法

面对物联网中的海量空间资源,在空间资源索引的构建中引入语义分类的方法,使得传统的IR树具备语义特征,支持用户对资源的语义查询,并提出一种top-k语义查询优化算法,通过对实际数据的使用和实验分析,得出索引结构的有效性和查询结果的正确性,从索引构建时间、查询时间和查询准确率3个指标来评估算法的性能,实验结果表明,算法支持语义空间资源索引构建,并且查询性能好,准确率高。     

基于进化多目标优化的微服务组合部署与调度策略

面向微服务实例在不同资源中心的组合部署与调度问题，构建微服务组合部署与调度最优化问题模型。以资源服务中心计算及存储资源利用率、负载均衡率和微服务实际使用率等为优化目标，以服务的完备性、资源与存储资源总量和微服务序列总量为约束条件，提出基于进化多目标优化算法（NSGA-Ⅲ，MOEA/D）求解方法，寻求微服务序列在不同资源中心的实例组合部署与调度策略。通过真实数据集实验对比，在全部满足用户服务请求的约束下，该策略比传统微服务组合调度策略的计算、存储资源平均空闲率和微服务实际空闲率要分别低13.21%、5.2%和16.67%。     

面向物联网的机会网络信息传输最优控制策略

面向大规模物联网系统高动态、运行环境复杂等特征，构建了基于机会网络的存储-携带-转发信息传输模式，进而提出了带有传输不确定性的信息传输性能评估模型。在此基础上，综合考虑信息传输过程的能量消耗与传输性能等目标，提出了基于庞特李雅金极大值定理的最优传输策略。进一步，通过理论分析证明了最优传输策略服从阈值形式。仿真实验表明，模型的误差低于4.08%。同时，实验也表明所提出的最优传输策略明显优于传统的静态策略，并随着信息有效期的递增，性能表现更好。