检索结果-内蒙古大学图书馆

管理工程学报 2012年第2期26卷 148-155页

作者：张涛胡佳研李福娟张玥杰上海财经大学信息管理与工程学院上海200433 中国东方航空股份有限公司上海201202 复旦大学计算机科学技术学院上海市智能信息处理重点实验室上海200433

本文将航班串的飞机指派问题归结为车辆路径问题,考虑连续航班串之间衔接时间、衔接机场的约束、每架飞机的总飞行时间约束,建立了带有飞行时间约束的车辆路径问题的混合整数规划模型。构造了蚁群系统算法,引入基于排序的蚂蚁系统和最... 详细信息

本文将航班串的飞机指派问题归结为车辆路径问题,考虑连续航班串之间衔接时间、衔接机场的约束、每架飞机的总飞行时间约束,建立了带有飞行时间约束的车辆路径问题的混合整数规划模型。构造了蚁群系统算法,引入基于排序的蚂蚁系统和最大最小蚂蚁系统算法的信息素更新策略。选取某航空公司7组初始航班串集合进行测试,并对算法中的重要参数进行了分析。实验结果表明,本文设计的模型和算法可以有效地减少连续航班串之间的总衔接时间,在可接受的计算时间内获得满意解。

关键词：飞机指派航班串蚁群算法车辆路径问题

来源：评论

学校读者我要写书评

暂无评论

软件工程数据挖掘研究进展

引用

计算机科学与探索 2012年第1期6卷 1-31页

作者：郁抒思周水庚关佶红复旦大学计算机科学技术学院上海200433 复旦大学上海市智能信息处理重点实验室上海200433 同济大学计算机科学与技术系上海201804

随着计算机软件的规模不断扩大,手工获取、开发和维护软件所需的信息越来越困难。数据挖掘技术可从软件工程数据中自动发现所需信息,加快软件开发进程。对软件工程数据挖掘的研究进展进行了综述。概述了软件工程数据挖掘的基本概念与技... 详细信息

随着计算机软件的规模不断扩大,手工获取、开发和维护软件所需的信息越来越困难。数据挖掘技术可从软件工程数据中自动发现所需信息,加快软件开发进程。对软件工程数据挖掘的研究进展进行了综述。概述了软件工程数据挖掘的基本概念与技术挑战;详细评述了在软件工程各个阶段,数据挖掘技术所能发现的信息/知识,以及获取这些信息/知识的意义、难点、步骤和方法,重点介绍了数据预处理和数据表示方法;对软件工程数据挖掘研究的发展趋势进行了展望。

关键词：软件工程数据挖掘数据表示数据预处理机器学习

来源：评论

学校读者我要写书评

暂无评论

TBPRS:基于信任关系的社交用户推荐系统

TBPRS:基于信任关系的社交用户推荐系统

引用

第29届中国数据库学术会议（NDBC2012）

作者：王朝勇马海欣沙朝锋王晓玲华东师范大学软件学院上海市高可信计算重点实验室复旦大学计算机科学技术学院

为了提升用户体验度,社交网络都提供了用户推荐.新浪微博的用户推荐方式基于社交网络的结构,并没考虑微博内容信息.而微博作为一个用户创建与分享信息的社交网络应用,具有很强的互动性,用户的兴趣、用户间的关系紧密度等信息都体现在用... 详细信息

为了提升用户体验度,社交网络都提供了用户推荐.新浪微博的用户推荐方式基于社交网络的结构,并没考虑微博内容信息.而微博作为一个用户创建与分享信息的社交网络应用,具有很强的互动性,用户的兴趣、用户间的关系紧密度等信息都体现在用户发布的消息中.本系统综合了新浪微博的结构和内容信息,分别提取了两种结构因素(共同关注与共同好友)和内容因素(转发与@关系),给出了一种综合定义用户间信任关系的度量方式,基于该信任关系实现一个用户推荐系统.该演示系统将通过对真实新浪微博数据的分析,展示转发关系、@关系、内容和用户信任关系之间的直接影响.

关键词：社交网络用户推荐信任度量原型系统

来源：评论

学校读者我要写书评

暂无评论

TBPRS:基于信任关系的社交用户推荐系统

TBPRS:基于信任关系的社交用户推荐系统

引用

第29届中国数据库学术会议

作者： Wang Chaoyong 王朝勇 Ma Haixin 马海欣 Sha Chaofeng 沙朝锋 Wang Xiaoling 王晓玲 Shanghai Key Laboratory of Trustworthy Computing Software Engineering Institute East China Normal 华东师范大学软件学院上海市高可信计算重点实验室上海 200062 School of Computer Science Fudan University Shanghai 200433 复旦大学计算机科学技术学院上海200433

为了提升用户体验度，社交网络都提供了用户推荐。新浪微博的用户推荐方式基于社交网络的结构，并没考虑微博内容信息。而微博作为一个用户创建与分享信息的社交网络应用，具有很强的互动性，用户的兴趣、用户间的关系紧密度等信息都体... 详细信息

为了提升用户体验度，社交网络都提供了用户推荐。新浪微博的用户推荐方式基于社交网络的结构，并没考虑微博内容信息。而微博作为一个用户创建与分享信息的社交网络应用，具有很强的互动性，用户的兴趣、用户间的关系紧密度等信息都体现在用户发布的消息中。本文综合了新浪微博的结构和内容信息，分别提取了两种结构因素(共同关注与共同好友)和内容因素(转发与@关系)，给出了一种综合定义用户间信任关系的度量方式，基于该信任关系实现一个用户推荐系统。该演示系统将通过对真实新浪微博数据的分析，展示转发关系、@关系、内容和用户信任关系之间的直接影响。

关键词：计算机网络社交用户推荐系统优化设计信任关系

来源：评论

学校读者我要写书评

暂无评论

一种基于文档模式的GML压缩方法

引用

计算机研究与发展 2011年第9期48卷 1704-1713页

作者：魏勍颋关佶红周水庚同济大学电子与信息工程学院上海201804 南昌大学软件学院南昌330046 上海市智能信息处理重点实验室(复旦大学) 上海200433 复旦大学计算机科学技术学院上海200433

GML已成为地理空间数据编码的事实标准.GML文档一般体积庞大,存储和传输时占用巨额资源.提出了一种基于文档模式的有效GML压缩方法,通过用文档推导出的模式验证文档本身,对树自动机的状态转换路径进行比特编码,对坐标数据增量编码,实现... 详细信息

GML已成为地理空间数据编码的事实标准.GML文档一般体积庞大,存储和传输时占用巨额资源.提出了一种基于文档模式的有效GML压缩方法,通过用文档推导出的模式验证文档本身,对树自动机的状态转换路径进行比特编码,对坐标数据增量编码,实现GML文档压缩.对真实GML文档的压缩实验表明,所提出方法的压缩率优于通用文本压缩器(gzip和PPMD)、主要高性能XML压缩器(XMill,XMLPPM和XWRT)以及现有GML压缩器GPress.

关键词： XML压缩 GML压缩模式增量编码树自动机

来源：评论

学校读者我要写书评

暂无评论

团分划问题的固定参数算法研究

引用

计算机工程 2011年第11期37卷 92-93,99页

作者：吴筱天林育豪 Rudolf Fleischer 复旦大学计算机科学技术学院上海市智能信息处理重点实验室上海201203

图论中的团分划问题属于NP-完全问题,难以在多项式时间内解决。为此,对团分划问题的固定参数算法进行研究,提出一个针对K4-free图的新归约法则,结合深度限制搜索树技术对K4-free图中的团分划固定参数可解类算法做出改进。实验结果表明,... 详细信息

图论中的团分划问题属于NP-完全问题,难以在多项式时间内解决。为此,对团分划问题的固定参数算法进行研究,提出一个针对K4-free图的新归约法则,结合深度限制搜索树技术对K4-free图中的团分划固定参数可解类算法做出改进。实验结果表明,与原算法相比,在稀疏图的情况下改进算法效率提高了30%。

关键词：图论团分划固定参数算法规约法则深度限制搜索树

来源：评论

学校读者我要写书评

暂无评论

一种面向企业私有云的数据分布策略

引用

计算机研究与发展 2011年第S3期48卷 239-244页

作者：焦毅李琳王颖慧叶南荣复旦大学计算机科学技术学院上海200433 上海市计算机软件评测重点实验室上海201114 上海软中信息技术有限公司上海200235

企业私有云计算中的应用具有数据量巨大、数据密集的特点,易导致数据库操作性能降低.在企业云存储数据库的客户端操作中,如何提高访问响应率、减少访问等待时间成为云数据处理的一个研究难点.提出了一种混合的分布策略,在采用水平分布... 详细信息

企业私有云计算中的应用具有数据量巨大、数据密集的特点,易导致数据库操作性能降低.在企业云存储数据库的客户端操作中,如何提高访问响应率、减少访问等待时间成为云数据处理的一个研究难点.提出了一种混合的分布策略,在采用水平分布的基础上,考虑数据节点处理能力、SQL数据库多表命令查询表等因素,采用自上而下和自下而上相结合的并行方式,通过数据统计、形成分布队列、生成分布策略等3步算法,支持企业私有云下的数据高效访问.

关键词：企业私有云分布策略云存储节点分布

来源：评论

学校读者我要写书评

暂无评论

同时送取货的随机旅行时间车辆路径问题方法

引用

系统工程理论与实践 2011年第10期31卷 1912-1920页

作者：张涛余绰娅刘岚邵志芳张玥杰上海财经大学信息管理与工程学院上海200433 上海金融学院信息管理学院上海201209 复旦大学计算机科学技术学院上海市智能信息处理重点实验室上海200433

建立了同时送取货的随机旅行时间车辆路径问题(STT-VRPSPD)的机会约束规划模型,构建了分散搜索算法求解策略.分散搜索算法中,针对STT-VRPSPD问题的复杂特性,构造了解的改进策略、组合策略,并采用改进的节约算法构造分散搜索算法初始解,... 详细信息

建立了同时送取货的随机旅行时间车辆路径问题(STT-VRPSPD)的机会约束规划模型,构建了分散搜索算法求解策略.分散搜索算法中,针对STT-VRPSPD问题的复杂特性,构造了解的改进策略、组合策略,并采用改进的节约算法构造分散搜索算法初始解,从而使文中设计的分散搜索算法更加适应STT-VRPSPD问题特有的负载波动性.仿真实验中,首先对分散搜索算法的参数设置进行分析,确定了最优参数组合;然后基于经典的Dethloff算例数据,构造了STT-VRPSPD的测试算例,并对分散搜索算法和遗传算法进行了对比分析,结果表明,分散搜索算法对于STT-VRPSPD的求解质量优于遗传算法.

关键词：随机旅行时间车辆路径问题同时送取货车辆路径问题混合整数规划分散搜索算法

来源：评论

学校读者我要写书评

暂无评论

一种面向企业私有云的数据分布策略

引用

计算机研究与发展 2011年第S2期48卷 617-622页

作者：焦毅李琳王颖慧叶南荣复旦大学计算机科学技术学院上海200433 上海市计算机软件评测重点实验室上海201114 上海软中信息技术有限公司上海200235 上海软中信息技术有限公司上海200235

关键词：企业私有云分布策略云存储节点分布

来源：评论

学校读者我要写书评

暂无评论

MapReduce框架下的Skyline计算

引用

计算机科学与探索 2011年第5期5卷 385-397页

作者：张波良周水庚关佶红复旦大学计算机科学技术学院上海200433 复旦大学上海市智能信息处理重点实验室上海200433 同济大学计算机科学与技术系上海201804

由于Skyline查询广泛应用于多目标决策、数据可视化等领域,近年来成为数据库领域的一个研究热点。针对云计算环境,在MapReduce框架下设计并实现了Skyline算法。MapReduce是一个运行在大型集群上处理海量数据的并行计算框架,其主要思想... 详细信息

由于Skyline查询广泛应用于多目标决策、数据可视化等领域,近年来成为数据库领域的一个研究热点。针对云计算环境,在MapReduce框架下设计并实现了Skyline算法。MapReduce是一个运行在大型集群上处理海量数据的并行计算框架,其主要思想是任务的分解与结果的汇总。基于不同的数据划分思想,实施了三种Skyline并行算法,分别是基于MapReduce的块嵌套循环算法(MapReduce based block-nested-loops,MR-BNL)、基于MapReduce的排序过滤算法(MapReduce based sort-filter-skyline,MR-SFS)以及基于MapReduce的位图算法(MapReduce based bitmap,MR-Bitmap),并针对这三种算法进行了系统的实验比较,得出了不同数据分布、维数、缓存等因素对算法性能的影响结果。

关键词： Skyline计算云计算 MapReduce 数据划分

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：