时间依赖代价函数下的最优路径查询问题研究

作者研究了时间依赖图下,具有时间限制的费用代价最优路径的查询问题.目前有关时间依赖图上的最短路径查询的研究工作解决的是最短旅行时间问题(TDSP),这些工作都利用了以下性质:到达某个顶点的最早时刻可以通过到达其邻居的最早时刻计算得出.然而,在计算具有时间限制的费用代价最优路径时,该性质并不成立.因此,目前解决TDSP问题的方法均不能解决文中面对的问题.对此作者提出一个新的算法用于计算时间依赖图模型上的满足时间限制的费用代价最优路径.该算法适用于有向图和无向图.作者证明了算法的时间复杂度和空间复杂度分别为O(knlogn+mk2logk)和O((n+m)k).最后,作者通过真实数据集上的实验,验证了该算法的有效性.

3种增塑剂对发光菌Q67联合毒性作用定量评估

增塑剂(plasticizers,PLAs)是工业生产中广泛使用的高分子材料助剂,伴随着主产品的使用而进入环境中,很可能会对环境中的生物甚至人类的健康产生危害。因此,以3种常见的PLAs:双酚A(bisphenol A,BPA)、双酚S(bisphenol S,BPS)和三丁氧基乙基磷酸酯(tris(2-butoxyethyl)phosphate,TBEP)为研究对象,运用直接均分和均匀设计射线法分别设计二元和三元混合物体系,应用时间微板毒性分析方法系统测定3种污染物及其混合物体系对淡水发光菌青海弧菌(Vibrio qinghaiensis sp.-Q67,Q67)的毒性,应用浓度加和(concentration addition,CA)分析混合物的毒性相互作用,采用绝对残差(deviation from CA model,dCA)定量评估毒性相互作用强度,并结合热图法分析相互作用强度变化规律。采用电镜扫描分析Q67细胞形态,二苯胺显色法和考马斯亮蓝法测定Q67细胞的DNA和可溶性蛋白质大分子的泄露情况来探究3种PLAs及其混合物可能的毒性作用机理。结果表明,BPA、BPS、TBEP对Q67均具有明显的急性毒性,且急性毒性均大于长期毒性;以半数效应浓度负对数值为毒性指标,3种PLAs在同一暴露时间的毒性顺序:BPA>BPS>TBEP;混合物体系BPA-BPS呈现协同作用,而BPS-TBEP、BPA-TBEP、BPA-BPS-TBEP呈现拮抗作用,且相互作用强度均受暴露时间和混合物浓度的影响;BPA-BPS-R4射线的协同作用强度最强,dCA绝对值为0.411,BPA-BPS-TBEP-R1射线的拮抗作用最明显,dCA绝对值为0.670;3种PLAs及其混合物对Q67的作用主要通过破坏细胞的结构和形态,使其DNA和可溶性蛋白质大量流失,造成细胞大量死亡。