应用于卫星网络拓扑生成的快速收敛蚁群算法

针对蚁群算法生成卫星网络拓扑时存在收敛速度慢、易陷入局部最优解的问题,从卫星网络高动态以及大时空尺度的特性出发,提出一种新算法SNTG-ACA。在满足卫星节点的可见性、星间链路长度以及链路连接时间的条件下建立潜在链路,提高信息素浓度的增量使蚁群算法快速收敛,并采用归一化思想求解全局最优解。仿真结果表明,与传统蚁群算法和引入遗传因子的蚁群算法相比,该算法具有更快的收敛速度,与链路长度最短策略和链路连接时间最长策略相比,生成的卫星网络拓扑更稳定。     

基于智能手机用户行为习惯的App使用预测算法研究

互联网的发展不仅推动了智能手机的普及,而且涌现了大量的手机App。大量被安装在手机中的应用程序不仅增加了用户寻找App的时间和难度,而且占用了手机大量的内存空间,致使手机卡顿,严重影响了用户体验。利用智能手机用户使用App的行为习惯特征,预测用户将要使用的App,并将其应用到智能手机中用以预加载App和智能清理手机内存是解决上述问题的方法之一。在深入了解PrefixSpan算法和Bayesian网络算法的前提下,考虑智能手机用户对每个App的喜爱程度,将其加入到PrefixSpan算法的剪枝步骤中;采用贝叶斯网络算法整合智能手机用户的App使用记录和App使用时长等特征,提出一套新的预测用户下一个将要使用的App的算法——WAPA(Weighted App Prediction Algorithm)。实验证明,该算法预测准确率最高可达86.3%,较其他算法可提高大约4%。     

磷酸西格列汀的酶法合成工艺改进

磷酸西格列汀的酶法合成工艺是美国Merck公司与Codexis公司合作开发的一条绿色高效合成途径。主要在酶法合成工艺基础上进行改进,具体通过可表达转氨酶的重组大肠杆菌BL21(ED3)培养获得菌泥,经破碎后投入催化反应,底物转化率达95.83%。调酸性分离使有机杂质含量低于1.0%,调碱性分离西格列汀,与磷酸成盐后精制得到磷酸西格列汀一水合物,收率84.6%,ee99.99%,综合回收并使用二甲基亚砜与异丙醇。改进后相比文献方法提高约3%的转化率,明显降低了生产成本,适用于大量生产,为同类型酶催化工艺设计提供了一个新的思路。