混部负载场景下离线负载资源调度策略研究

混部负载是当前业界提高数据资源利用率的重要手段,其原理是将在线负载和离线负载共同放置于同一数据中心、共享资源,在保证在线负载服务质量的前提下,将空闲资源分配给离线负载。当前针对混部负载中离线负载的资源调度采用传统的公平或者短作业优先等策略,并未考虑在线负载资源需求波动对离线负载运行的影响。为了达到进一步提升资源利用率和作业吞吐率的目的,提出基于负载完成时间预判的模拟退火资源分配策略。结果表明,该策略比公平策略和短作业优先策略在平均资源利用率上分别提高了7.8%和15.5%,在吞吐率上分别提高了38.2%和29.1%。     

一种改进的组合策略评审专家推荐算法

从项目管理的角度出发,综合考虑用户选择偏好、项目与专家的知识匹配度、项目间的相似性以及专家的历史表现等因素,融合基于内容特征、潜在主题特征、协同过滤和用户选择偏好等评审专家推荐算法,构建一种改进的组合策略的评审专家推荐算法,并通过设计实验,利用航天项目进行实验研究,结果分析表明推荐算法是可行且实用的。     

基于用户标注行为的相关性分析及重排序

用户标注行为反映了标注对象与标注结果之间的相关关系。本文通过对用户标注行为的分析,详细研究了用户标注行为所反映的网页间相关性、标签间相关性以及网页和标签间相关性的关联程度,并将这种相关性分析用于标签的相关性计算上,改进了SPR算法。结果表明该算法可以有效提高检索结果重排的效果。

Abstract：

User annotation behavior reflects the relationships between annotated objects and tags. Based on the analysis of the user annotation behavior,this paper makes a detailed study of the relativity between Web pages,the relativity between tags and the relationships between them reflected by the user annotation behavior. The paper applies the relativity analysis to the relativity computation of tags to improve SPR. The results show that the algorithm can improve the re-ranking effect of retrieval results effectively.     

碳税对集装箱海运网络运输成本的影响

针对在全球绿色水运发展背景下的集装箱海运网络优化问题,引入碳税政策,综合考虑单路径碳排放约束、整个海运网络碳排放约束和不同地区碳税差异,以集装箱海运网络运输总成本最低为目标,构建集装箱海运网络优化模型。利用改进的遗传算法对模型进行求解。结果表明:集装箱海运网络的碳排放约束值与总运输成本呈负相关关系,碳税较低或不收取碳税的港口的中转箱量高于其他港口的中转箱量。在设计航线时,通常不会选择碳税较高的港口作为中转港。     

社交网络关键节点检测的积极效应问题

在社交网络中,识别有影响力的关键节点对于调控网络至关重要,是网络科学最前沿热点的研究内容。然而,现有方法大多基于局部特征进行求解,缺乏对网络整体结构的建模。为有效地解决这个问题,针对社交网络关键节点检测积极效应问题KPP-POS（key player problem positive）,在KPP-POS的检测指标D_R的基础上,建立关键节点积极效应模型的0-1整数线性规划模型（0-1 integer linear programming key players problem positive effects model,IP-KPP-POS）,进而提出一种计算复杂度较低且精确度较高的局部搜索启发式算法。最后通过多种人造网络和真实网络的实验分析,验证IP-KPP-POS模型在解决社交网络关键节点检测积极效应问题上的正确性和有效性。     

基于改进遗传算法的岛礁区航路规划模型

为解决船舶穿过岛礁区时危险度大、航行难、航路规划复杂等问题,提出应用实数路径点编码配合采取精英保留策略的遗传算法。考虑船舶的转向困难性、航程、人为指定经过路径点以及船舶安全性,建立适应度函数评价模型。在电子海图平台上提取障碍物特征多边形顶点坐标,规划出最佳航路。该算法能解决多约束条件下的多目标优化问题。对舟山岛礁区进行实例验证。结果表明,改进后的遗传算法能够解决岛礁区的复杂航路规划问题,且实现简单,收敛速度较快,也不易陷入局部极小值。随着自动控制技术的不断发展,可为船舶在岛礁区的自主航行提供理论支持。     

基于改进蚁群算法的船舶多约束最优航线设计

为提高船舶航线经济性,基于电子海图显示与信息系统(electronic chart display and information system,ECDIS),分析影响航线设计的各种因素,建立航线设计网络模型。将改进蚁群算法的基本原理应用于船舶航行路径搜索中,提出一种多约束条件下航行综合成本最低的最优航线生成算法。仿真试验证明,该算法是可行的,且具有动态寻优的特点,将其应用于多约束条件下的最优航线设计是合理的。     

Genetic Approach to Query Space Exploration

This paper describes a genetic algorithm approach for intelligent information retrieval. The goal is to find an optimal set of documents which best matches the user's needs by exploring and exploiting the document space. More precisely, we define a specific genetic algorithm for information retrieval based on knowledge based operators and guided by a heuristic for relevance multi-modality problem solving. Experiments with TREC-6 French data and queries show the effectiveness of our approach.     

离散W变换的分裂基算法

文中提出了任意长一维离散Ｗ变换的分裂基算法,所需加法运算量比目前已有的最快速算法减少２５％左右     

悬点振动单摆运动的计算机模拟

根据角速度和角加速度的定义,给出了处理非线性微分方程的基本算法,用计算机形象直观地模拟了悬点振动单摆的运动。