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

2010 International Conference on Management Science and Engineering (MSE 2010)

作者：李道国王慕快付斌杭州电子科技大学管理科学与信息工程研究所同济大学嵌入式系统与服务计算教育部重点实验室

表上作业法是资源调度、科学选址、任务指派、投资分配等问题优化不可或缺的重要手段。而当前主流文献对表上作业法的介绍多采用"教程教学"模式,难于学以致用。因此,通过梳理与凝练表上作业法,融合"数形计"思维,提... 详细信息

表上作业法是资源调度、科学选址、任务指派、投资分配等问题优化不可或缺的重要手段。而当前主流文献对表上作业法的介绍多采用"教程教学"模式,难于学以致用。因此,通过梳理与凝练表上作业法,融合"数形计"思维,提出了一种较新颖的表上作业集成法。该方法以"最低限度自封闭"的"数思维"(即代数学观点),简明阐述了表上作业法的理论模型,借助"形思维"直观性的启蒙,透析表上作业法的求解流程,利用"运筹学软件的计算指令"轻松实现表上作业法的计算。该方法为"理想化表上作业法的简单算例分析向现实世界资源的合理配置问题的求解与优化架起了一座桥梁。

关键词：运筹学 "数形计"思维融合表上作业集成法 Lingo Algorithm

来源：评论

学校读者我要写书评

暂无评论

基于服务组件架构的可重构低功耗传感网内核的设计与分析

基于服务组件架构的可重构低功耗传感网内核的设计与分析

引用

2010年中国计算机大会

作者：张伟陈启军赵霞王祝萍颜仕星同济大学电子信息与工程学院控制科学与工程系，上海 201804 同济大学嵌入式系统与服务计算教育部重点实验室，上海 200092 同济大学电子信息与工程学院控制科学与工程系，上海 201804

传感器网络是物联网和未来智能化世界的核心技术，被认为是未来与高速Internet网，高速移动移动网并列的三大信息基础设施之一，它跨越设备种类多，需求多样性强，工作环境差异性大，对软件设计和软硬件交互都提出了较高要求.本文设计... 详细信息

传感器网络是物联网和未来智能化世界的核心技术，被认为是未来与高速Internet网，高速移动移动网并列的三大信息基础设施之一，它跨越设备种类多，需求多样性强，工作环境差异性大，对软件设计和软硬件交互都提出了较高要求.本文设计并实现了一套基于服务组件架构的可重构低功耗传感网内核，通过服务组件架构和层次化解决平台差异性和多样外设的问题，并在此基础上支持可重构快速组装应用系统;成功融合了基于事件的模式和基于任务的模式;并且创立了基于任务未来执行时刻的任务调度，简明高效的平衡了复杂的优先级调度设计和受限资源之问的矛盾，且可很好的支持低功耗调度需求.超过20个例程说明本系统设计思路可行、能够在实际中很好的满足用户需求，是未来传感网和物联网研究部署的重要备选软件平台，可有效促进该领域发展.

关键词：传感器网络服务组件架构核心技术

来源：评论

学校读者我要写书评

暂无评论

基于幂图的属性约简搜索式算法

引用

计算机学报 2009年第8期32卷 1486-1492页

作者：陈玉明苗夺谦同济大学计算机科学与技术系上海201804 嵌入式系统与服务计算教育部重点实验室上海201804

粗糙集理论是一种新的处理不精确、不完全与不一致数据的数学工具.属性约简是粗糙集理论的重要研究内容之一,已有的属性约简算法主要是基于代数表示与信息表示的方法.同一问题在不同的知识表示下,其求解难度是不同的.文中从改变属性约... 详细信息

粗糙集理论是一种新的处理不精确、不完全与不一致数据的数学工具.属性约简是粗糙集理论的重要研究内容之一,已有的属性约简算法主要是基于代数表示与信息表示的方法.同一问题在不同的知识表示下,其求解难度是不同的.文中从改变属性约简问题的知识表示入手,提出了该问题的一种新的表示方式——幂图;给出了基于幂图的属性约简搜索式算法,把属性约简计算问题转化为在幂图中的搜索问题.理论分析表明新算法是有效的,为属性约简研究提供了一条新的途径.

关键词：粗糙集属性约简幂图粒计算知识表示

来源：评论

学校读者我要写书评

暂无评论

基于多目标检测与跟踪的密集客流检测

引用

中国图象图形学报 2009年第10期14卷 2106-2109页

作者：祖克举刘富强李志鹏同济大学嵌入式系统与服务计算教育部重点实验室上海201804

针对密集交通场景中的客流检测问题,提出了基于支持向量机(SVM)多目标检测与MeanShift跟踪相结合的方法。首先采用自适应检测窗口提取梯度方向直方图,经过SVM分类和聚类算法,得到头部图像初始假设。然后采用MeanShift算法,对头部假设进... 详细信息

针对密集交通场景中的客流检测问题,提出了基于支持向量机(SVM)多目标检测与MeanShift跟踪相结合的方法。首先采用自适应检测窗口提取梯度方向直方图,经过SVM分类和聚类算法,得到头部图像初始假设。然后采用MeanShift算法,对头部假设进行跟踪,得到连续的头部图像序列。通过SVM分类器对序列图像进行整体判断,得到客流信息。实验结果表明,自适应滑动窗口的方法减少了特征提取阶段的处理时间,提高了检测速度;同时,通过对得到的跟踪序列进行整体判别,客流量的检测精度得到了提高。

关键词：梯度方向直方图支持向量机 Mean Shift跟踪客流计数

来源：评论

学校读者我要写书评

暂无评论

车载无线自组网络连通性分析

引用

系统仿真学报 2009年第3期21卷 888-893,899页

作者：李舒张栋良蒋昌俊同济大学计算机科学与工程系上海201804 同济大学嵌入式系统与服务计算教育部重点实验室上海201804

在智能交通系统中,车辆上常常安装无线ad hoc节点,车辆间通过Ad hoc方式进行点对点通信,针对这种车载无线自组网络在实际道路上的网络拓扑特点,抽象出合理的网络模型,利用渗流理论讨论该网络的连通性问题。首先证明了1维动态无线自组网... 详细信息

在智能交通系统中,车辆上常常安装无线ad hoc节点,车辆间通过Ad hoc方式进行点对点通信,针对这种车载无线自组网络在实际道路上的网络拓扑特点,抽象出合理的网络模型,利用渗流理论讨论该网络的连通性问题。首先证明了1维动态无线自组网络的"无渗流"特点,并通过仿真实验探讨实际交通网络中车载无线ad hoc节点的合理传输半径,提出通过合理部署静态节点的方法提高1维动态网络的连通性。针对2维车载无线自组网络的交通特性,提出适合车辆交通网的无线节点连通性策略——基于定点覆盖的策略,从理论上给出了2维网络被定点覆盖的条件,之后通过仿真实验分析2维车载无线自组网在真实道路系统上的连通特点,并针对定点——五角场中心进行定点覆盖实验。

关键词：车载无线自组网络渗流理论智能交通系统车辆网仿真

来源：评论

学校读者我要写书评

暂无评论

有效预处理P2P网络中的子空间skyline查询

引用

软件学报 2009年第7期20卷 1825-1838页

作者：黄震华王智慧郭建魁汪卫施伯乐同济大学电子与信息工程学院上海201804 嵌入式系统与服务计算教育部重点实验室(同济大学) 上海200092 复旦大学计算机与信息技术系上海200433

多维空间的skyline查询处理是近年来数据库领域的一个研究重点和热点.Vlachou等人首次考虑如何在P2P网络中有效进行子空间上的skyline查询,并提出"扩展skyline集合"的概念来减少预处理时的网络传输量.然而实验评估表明,扩展sk... 详细信息

多维空间的skyline查询处理是近年来数据库领域的一个研究重点和热点.Vlachou等人首次考虑如何在P2P网络中有效进行子空间上的skyline查询,并提出"扩展skyline集合"的概念来减少预处理时的网络传输量.然而实验评估表明,扩展skyline集合只能有限地减少子空间skyline查询预处理的数据传输量.基于此,提出一种缩减预处理时数据传输量的有效方法TPAOSS(three-phase algorithm for optimizing skyline scalar).TPAOSS算法根据全空间skyline集合与子空间skyline集合间的语义关系分3个阶段来传输必要的数据,其中第1阶段发送全空间skyline对象;第2阶段接收种子skyline对象;而第3阶段基于Bloomfilter技术发送种子skyline对象在子空间上的重复对象.为了降低第2阶段的数据传输量,给出两种接收种子skyline对象的有效策略.理论分析和实验评估结果表明,所给出的算法具有有效性和实用性.

关键词：子空间skyline查询 Bloomfilter super-peer体系结构查询优化

来源：评论

学校读者我要写书评

暂无评论

分簇的扩展超宽带传感网生存期的下界

引用

计算机研究与发展 2009年第4期46卷 558-565页

作者：徐娟洪永发蒋昌俊同济大学电子与信息工程学院上海200092 同济大学嵌入式系统与服务计算教育部重点实验室上海200092 山东科技大学信息科学与工程学院山东青岛266510

无线传感网的一个基本挑战是能量受限,因此网络生存期是无线传感网最关心的课题.考虑了随机分布在面积为Sn=λn的正方形上的n个传感节点和1个基站组成的跳时冲击无线电超宽带(TH-IR UWB)传感网.分别推导了完全分簇和常规分簇的扩展TH-IR... 详细信息

无线传感网的一个基本挑战是能量受限,因此网络生存期是无线传感网最关心的课题.考虑了随机分布在面积为Sn=λn的正方形上的n个传感节点和1个基站组成的跳时冲击无线电超宽带(TH-IR UWB)传感网.分别推导了完全分簇和常规分簇的扩展TH-IR UWB传感网生存期的渐近下界.结果表明,完全分簇的静态扩展网络生存期下界比常规分簇的提高了λn/(log(λn))2倍,而理想情形下的完全分簇的扩展网络生存期下界则比常规分簇的提高了(λn)1/2/(log(λn))3/2倍,因此完全分簇能极大地提高网络生存期.研究也表明对于常规分簇的扩展TH-IRUWB传感网,理想情形下生存期的下界比静态网络提高了(λn/log(λn))1/2倍,因此节点或基站在部署区域内随机移动能提高常规分簇传感网的生存期.下界公式也揭示了生存期与节点数n或部署区域面积成反比,因此大规模扩展TH-IR UWB传感网不实用.

关键词：无线传感网超宽带生存期能量消耗分簇

来源：评论

学校读者我要写书评

暂无评论

基于Delaunay三角网的简单面状要素自动注记

引用

计算机应用 2009年第B12期29卷 353-355,358页

作者：李昌林曹宇同济大学计算机科学与技术系上海201804 同济大学嵌入式系统与服务计算教育部重点实验室上海201804

为使地图标注中简单面状要素的自动注记更加美观且高效,提出了一套简单面状要素的注记方案。该方案先用重心法试着将文本标注在重心附近,但当重心法不能将文本标注于多边形内部时,则用改进的Delaunay三角网骨架线法将文本顺着骨架线标注... 详细信息

为使地图标注中简单面状要素的自动注记更加美观且高效,提出了一套简单面状要素的注记方案。该方案先用重心法试着将文本标注在重心附近,但当重心法不能将文本标注于多边形内部时,则用改进的Delaunay三角网骨架线法将文本顺着骨架线标注,以适应绝大多数多边形。重心法以O(n)的效率快速标注文本,而改进的三角网建网算法提高了建网效率,保证了骨架线方法的可行性。实验结果表明:该方案注记视觉效果良好,注记效率高。

关键词：自动注记地图标注简单面状要素重心 Delaunay三角网

来源：评论

学校读者我要写书评

暂无评论

一种基于扩展颜色Petri网的Web服务组合验证机制

引用

计算机科学 2009年第10期36卷 146-149页

作者：李景霞闫春钢同济大学计算机科学与工程系上海201804 同济大学嵌入式系统与服务计算教育部重点实验室上海201804

Web服务技术日趋成熟,它提供了一种平台独立、自描述、位置透明的软件模块。利用Web服务组合技术,能够快速、灵活地满足复杂多变的业务需求。随着Web服务组合流程日趋复杂,组合流程设计越来越容易出错。给出了一个描述Web服务组合流程... 详细信息

Web服务技术日趋成熟,它提供了一种平台独立、自描述、位置透明的软件模块。利用Web服务组合技术,能够快速、灵活地满足复杂多变的业务需求。随着Web服务组合流程日趋复杂,组合流程设计越来越容易出错。给出了一个描述Web服务组合流程的扩展层次颜色Petri网模型,它独立于具体的流程描述语言,支持流程的层次表达且能较全面地刻画Web服务组合流程。还给出了模型的控制流网正确性、数据流网正确性、流程实例正确性的验证方法,从3个层面确保了Web服务组合流程的正确性。

关键词：层次颜色Petri网模型驱动架构 Web服务组合正确性分析

来源：评论

学校读者我要写书评

暂无评论

一种处理B^+树重复键值的方法

引用

计算机工程 2009年第5期35卷 25-27页

作者：徐逸文方钰陈闳中同济大学计算机科学与技术系上海201804 同济大学嵌入式系统与服务计算教育部重点实验室上海201804

当前B^+树索引结构常采用"溢出页"处理重复出现的键值,易于实现,但存在严重的空间浪费。该文通过改进索引结构的定义,使B^+树能够显式支持重复键值,并给出相应算法。实验证明,采用该方法的P+树能有效减少索引文件的大小,使B^... 详细信息

当前B^+树索引结构常采用"溢出页"处理重复出现的键值,易于实现,但存在严重的空间浪费。该文通过改进索引结构的定义,使B^+树能够显式支持重复键值,并给出相应算法。实验证明,采用该方法的P+树能有效减少索引文件的大小,使B^+树满足更多数据库索引的需求。

关键词： B^+树重复键值溢出页

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：