人工酶与定向进化的前沿与挑战

 定向进化是在实验室环境中，在分子水平上模拟进化过程，得到具有期望特征的蛋白质的方法，目前已成为蛋白质设计改造的重要方法。定向进化不仅可以用于天然蛋白质的改造，也可以通过改造现有的酶，使其具有新的催化活性，从而构建人工酶。本文重点介绍工业生物催化、纳米酶设计和光催化3个方向的前沿成果，并讨论人工酶与定向进化领域存在的挑战和问题。     

基于酒店特征信息和在线评价信息的酒店选择

为辅助游客通过旅游网站进行酒店选择,提出了一种基于旅游网站提供的备选酒店特征信息和在线评价信息的酒店选择方法.首先,基于酒店特征信息和在线评价信息构建备选酒店有向加权图,依据备选酒店特征信息,基于离差最大化法对酒店特征进行客观赋权,并采用简单加权法确定有向加权图结点权重,依据备选酒店间在线评价信息的比较关系确定有向加权图的有向边及有向边权重;然后,基于PageRank算法原理给出备选酒店排序值求解算法;最后,以基于缤客网站提供的酒店特征信息和在线评价信息进行酒店选择.结果说明了提出方法的有效性和可行性.     

JOURNAL OF DONGHUA UNIVERSITY(English Edition)

正JOURNAL OF DONGHUA UNIVERSITY(English Edition),former Journal of China Textile University,is an academic journal authorized by the Ministry of Education of the People's Republic of China and directed by Donghua University.It is published bimonthly by Donghua     

QoS约束的云工作流调度算法

将云计算和工作流两者结合起来,并根据用户关心的QoS中执行时间和执行费用问题,针对工作流调度策略在云环境下调度实例密集型工作流时效率不高的问题优化资源调度策略,给出云工作流调度模型,提出一种基于QoS约束的云工作流调度算法MSCWQ(modifiedschedulingalgorithmforcloudworkflowbasedonQoS).该算法利用DAG(directedacyclicgraph)进行建模,优化资源策略,保证在最晚结束时间内使整个工作流实例的执行费用尽可能小.实验结果表明,在调度实例密集型云工作流时,该算法能有效提升科学工作流的执行效率,并能减少资源的使用费用.     

基于核的有向强连通图计算机随机生成算法

针对图论算法研究和算法测试对随机生成有向强连通图的需求,在深入研究有向强连通图和极小有向强连通图的结构组成的基础上,提出了有向强连通图核的概念。参考有向连通图的随机生成算法,给出了一种有向强连通图的随机生成算法,并对该算法进行了测试。对具有上千个节点及上万条弧的强连通图的随机生成,采用该算法时间都在1 s以内,生成的结果能很好地应用于图论研究,以作为图论算法的随机测试用例。     

基于CDT的时空区域拓扑关系确定方法

研究了基于逆时针有向三角形(conterclockwisely directed triangle,CDT)的时空区域拓扑关系的确定方法,尤其对静态时空数据库中基于逆时针有向多边形的时空区域表示方法、简单多边形形状时空区域的三角化方法及静态时空联系下两个简单多边形形状时空区域间拓扑关系的确定方法进行了研究.结果表明:时空区域间的相等、包含、部分覆盖、相离、相接5种基本拓扑关系均可通过基于逆时针有向三角形的方法确定.该方法不仅有效地实现了各种时空数据的表示和操作,而且避免了直接基于边界坐标计算时空数据时对效率的影响.     

子任务调度和时延联合优化的MEC卸载方案

移动边缘计算(mobile edge computing, MEC)为5G超低时延业务提供了解决方案。如何设计低时延、高效率的任务卸载方案，是MEC面临的主要难题之一。为此，针对端-边协同MEC服务场景，研究了大型计算任务的低时延、低能耗部分卸载方案，通过将用户任务划分为多个有顺序依赖关系的子任务并构建子任务的有向无环关系图，设计了能够最小化卸载时延的子任务调度方案，提出了基于任务复制的最早卸载执行算法，解决了能耗受限下的任务最小时延卸载计算。仿真结果表明，提出的MEC卸载方案能够有效减少任务处理时延，降低系统能耗。     

基于有向无环图的时间——费用优化调度算法

在网格计算环境中，基于时间限制和费用最小的有向无环图（DAG）调度算法，运用了经济规律把网格用户的任务映射到网格资源中运行。该文综合考虑时间、费用以及任务间的优先关系等诸多QoS需求，提出了基于有向无环图的优化调度算法。通过仿真实例，论证了该算法的优越性。     

关于垂足三角形的一个重要恒等式

给出了垂足三角形一个重要恒等式的证明,并给出这个恒等式的一些推论,其中包括与Ptolemy定理等价的“三弦定理”.最后,提出了有关垂足多边形的一个猜想.     

特殊行列式的几何意义及其在教学中的运用

对三阶行列式给出了几何意义,借助向量积、数量积和混合积讨论了行列式的性质,并对行列式的性质给出了几何解释.研究结果对行列式和解析几何的教学有积极的指导意义.