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

计算机研究与发展 2008年第7期45卷 1177-1182页

作者：陈昌由张军平复旦大学计算机科学与工程系上海200433 上海市智能信息处理重点实验室上海200433

作为唯一远程生物认证技术,步态识别一方面越来越受到人们的重视,提出了很多相应的算法,另一方面,它又面临着很多挑战,其难点之一是如何从多帧步态中有效地提取步态特征.针对此问题,并基于步态能量图(GEI)在步态特征表示上的效果,提出... 详细信息

作为唯一远程生物认证技术,步态识别一方面越来越受到人们的重视,提出了很多相应的算法,另一方面,它又面临着很多挑战,其难点之一是如何从多帧步态中有效地提取步态特征.针对此问题,并基于步态能量图(GEI)在步态特征表示上的效果,提出了一种迭代切距离原型学习算法.假定各人的步态分布在不同流形上面,首先用切距离改进步态能量图的定义,进而用迭代的方法来解一个最优解问题,从而学习出步态原型图,再通过PCA对步态原形进行特征提取,最后进行识别.证明了该方法的收敛性,实验结果表明所提出的方法取得了比GEI更好的识别率,并证明了步态流形的假设的合理性.

关键词：步态识别特征提取切距离流形步态能量图

来源：评论

学校读者我要写书评

暂无评论

MPEG-2到H.264/AVC转码中的快速模式选择算法

引用

计算机应用与软件 2008年第10期25卷 4-5,8页

作者：杨芮路红上海智能信息处理重点实验室复旦大学计算机科学与工程系上海200433

为了降低MPEG-2到H.264/AVC的转码复杂度,针对转码过程中H.264/AVC编码的多模式预测,提出一个有效的快速模式选择算法。算法用MPEG-2中已有的运动矢量的差异来衡量宏块的运动情况,对运动矢量进行聚类,进而用聚类结果来选择预测模式。实... 详细信息

为了降低MPEG-2到H.264/AVC的转码复杂度,针对转码过程中H.264/AVC编码的多模式预测,提出一个有效的快速模式选择算法。算法用MPEG-2中已有的运动矢量的差异来衡量宏块的运动情况,对运动矢量进行聚类,进而用聚类结果来选择预测模式。实验结果表明,算法可以在视频质量损失很小的情况下大幅度降低转码中再编码的复杂度。

关键词：转码视频编码 MPEG-2 H.264/AVC

来源：评论

学校读者我要写书评

暂无评论

一种IPv6环境下面向Linux内核包过滤机制的混合模式IPSec-VPN实现

引用

小型微型计算机系统 2008年第5期29卷 906-912页

作者：沈燕然张青山王新薛向阳复旦大学计算机科学与工程系媒体计算与Web智能实验室上海200433 上海贝尔-阿尔卡特公司研发与创新部上海201206

随着IPv6协议带来网络地址的增长和智能网络设备的发展,各种专有网络同外界设备,特别是具有单独地址的个人设备的互联成为网络互连中的重要应用场景,保证其安全性和可控性成为考虑的主要因素.IPSec-VPN是当下主流的专用网络安全通信技术... 详细信息

随着IPv6协议带来网络地址的增长和智能网络设备的发展,各种专有网络同外界设备,特别是具有单独地址的个人设备的互联成为网络互连中的重要应用场景,保证其安全性和可控性成为考虑的主要因素.IPSec-VPN是当下主流的专用网络安全通信技术,但存在安全控制粒度不灵活,支持的网络拓扑结构不灵活等问题.本文提出一种新的IPSec包封装模式—混合模式,并给出基于Linux内核包过滤机制的混合模式IPSec VPN的设计与实现.该方案能支持LAN-to-LAN环境和远程访问IPSec VPN环境下的安全通信并实现网关对访问者的完全透明,是一种新型的IPSec-VPN解决方案.

关键词： IPv6 VPN IPSec Linux内核混合模式 LAN-to-LAN 远程访问IPSec实现包过滤 hook机制

来源：评论

学校读者我要写书评

暂无评论

限制树宽的图的最小标记生成数算法

引用

计算机工程与科学 2008年第12期30卷 72-74页

作者：徐忆晨 Rudolf Fleischer 复旦大学智能信息处理上海重点实验室上海200433 复旦大学计算机科学与工程系上海200433

本文研究了图的最小标记生成树问题。首先介绍在一般图上基于搜索树的最小标记生成树的算法;然后考虑了限制树宽的图,得到了效率更高的算法。该算法在树宽为常数的情况下,时间复杂度关于图的顶点个数为多项式,从而也证明了最小标记生成... 详细信息

本文研究了图的最小标记生成树问题。首先介绍在一般图上基于搜索树的最小标记生成树的算法;然后考虑了限制树宽的图,得到了效率更高的算法。该算法在树宽为常数的情况下,时间复杂度关于图的顶点个数为多项式,从而也证明了最小标记生成树在限制树宽的图上属于确定参数可解问题。

关键词：最小标记生成树搜索树限制树宽确定参数可解

来源：评论

学校读者我要写书评

暂无评论

基于MTO-MTS的钢厂合同计划方法

引用

系统工程理论与实践 2008年第11期28卷 85-93页

作者：张涛程海刚张玥杰宋健海上海财经大学信息管理与工程学院上海200433 复旦大学计算机科学与工程系上海市智能信息处理重点实验室上海210433 上海宝信软件股份有限公司上海201900

建立了基于MTO-MTS的钢厂合同计划的整数规划模型,模型同时考虑库存余材匹配和生产计划,以提前/拖期惩罚、交货时间窗内拖后惩罚、生产费用、库存匹配费用、合同违约惩罚总额最小为目标.根据模型特点,构造了对非可行解进行启发式修复的... 详细信息

建立了基于MTO-MTS的钢厂合同计划的整数规划模型,模型同时考虑库存余材匹配和生产计划,以提前/拖期惩罚、交货时间窗内拖后惩罚、生产费用、库存匹配费用、合同违约惩罚总额最小为目标.根据模型特点,构造了对非可行解进行启发式修复的改进粒子群算法求解策略.仿真实验首先对参数设置进行分析,然后对多组数据进行了结果分析,并在相同条件下,对比了本文模型与分阶段考虑库存匹配/合同计划方法的实验结果,验证了本文模型和算法的有效性.

关键词：面向订单面向库存合同计划粒子群算法碾合整数规划

来源：评论

学校读者我要写书评

暂无评论

目标可移动的直线搜索问题的在线算法研究

引用

计算机工程与科学 2008年第12期30卷 60-62,104页

作者：王明岳上海市智能信息处理实验室上海200433 复旦大学计算机科学与工程系上海200433

直线搜索问题也被叫做迷失的奶牛问题,解决这个问题的算法叫做线性螺旋搜索。该算法被证明是解决这个问题的最佳在线算法,它的竞争比是9。如果这个问题中的目标可以移动,那么这个问题就被强化了。本文将提出被强化后的问题的最佳在线算... 详细信息

直线搜索问题也被叫做迷失的奶牛问题,解决这个问题的算法叫做线性螺旋搜索。该算法被证明是解决这个问题的最佳在线算法,它的竞争比是9。如果这个问题中的目标可以移动,那么这个问题就被强化了。本文将提出被强化后的问题的最佳在线算法及其竞争比。Minimax定理在这个算法中扮演着重要角色。

关键词：目标可移动的直线搜索问题迷失的奶牛问题在线算法竞争比 Minimax定理

来源：评论

学校读者我要写书评

暂无评论

基于改进蚁群算法的钢铁企业合同计划方法

引用

系统管理学报 2008年第4期17卷 433-438页

作者：张涛魏星张明杰宋健海上海财经大学信息管理与工程学院上海200433 复旦大学计算机科学与工程系上海市智能信息处理重点实验室上海200433 上海宝信软件股份有限公司上海201900

基于钢铁企业的合同计划管理要求,建立了以产能平衡和最小化拖期提前总惩罚为目标的多目标数学规划模型,综合考虑了工序的前序关系、工序的产能和库存的约束。将生产合同与生产工序转换为节点图,从而将合同计划问题抽象成一种改进的旅... 详细信息

基于钢铁企业的合同计划管理要求,建立了以产能平衡和最小化拖期提前总惩罚为目标的多目标数学规划模型,综合考虑了工序的前序关系、工序的产能和库存的约束。将生产合同与生产工序转换为节点图,从而将合同计划问题抽象成一种改进的旅行商问题。根据模型和问题的特点设计了带交货期启发信息的蚁群算法,并以钢厂实际合同数据为例进行实验。结果表明,改进蚁群算法获得的最好解和计算成本都比较令人满意,模型和算法是有效的。

关键词：钢铁企业合同计划蚁群算法混合整数规划

来源：评论

学校读者我要写书评

暂无评论

限制树宽的图的最小标记生成数算法

限制树宽的图的最小标记生成数算法

引用

2008年全国理论计算机科学学术年会

作者：徐忆晨 Rudolf Fieischer 复旦大学智能信息处理上海重点实验室上海200433 复旦大学计算机科学与工程系上海200433

关键词：最小标记生成树搜索树限制树宽确定参数可解

来源：评论

学校读者我要写书评

暂无评论

目标可移动的直线搜索问题的在线算法研究

目标可移动的直线搜索问题的在线算法研究

引用

2008年全国理论计算机科学学术年会

作者：王明岳上海市智能信息处理实验室上海200433 复旦大学计算机科学与工程系上海200433

直线搜索问题也被叫做迷失的奶牛问题,解决这个问题的算法叫做线性螺旋搜索.该算法被证明是解决这个问题的最佳在线算法,它的竞争比是9.如果这个问题中的目标可以移动,那么这个问题就被强化了.本文将提出被强化后的问题的最佳在线算法... 详细信息

直线搜索问题也被叫做迷失的奶牛问题,解决这个问题的算法叫做线性螺旋搜索.该算法被证明是解决这个问题的最佳在线算法,它的竞争比是9.如果这个问题中的目标可以移动,那么这个问题就被强化了.本文将提出被强化后的问题的最佳在线算法及其竞争比.Minimax定理在这个算法中扮演着重要角色.

关键词：目标可移动直线搜索奶牛问题在线算法线性螺旋搜索

来源：评论

学校读者我要写书评

暂无评论

带车辆行程约束的VRPSPD问题的改进蚁群算法

引用

系统工程理论与实践 2008年第1期28卷 132-140,169页

作者：张涛田文馨张玥杰刘士新上海财经大学信息管理与工程学院上海200433 上海金融学院现代教育中心信息化办公室上海201209 复旦大学计算机科学与工程系上海市智能信息处理重点实验室上海200433 东北大学信息科学与工程学院流程工业综合自动化教育部重点实验室沈阳110004

研究一个仓库下,同质车队具有最大负载能力限制,客户同时具有送货与取货需求,产品以原有形态回收的逆向物流车辆路径问题,建立了带车辆最大行程约束的VRPSPD问题的混合整数规划模型;在蚁群系统算法的基础上,采用了基于排序的蚂蚁系统和... 详细信息

研究一个仓库下,同质车队具有最大负载能力限制,客户同时具有送货与取货需求,产品以原有形态回收的逆向物流车辆路径问题,建立了带车辆最大行程约束的VRPSPD问题的混合整数规划模型;在蚁群系统算法的基础上,采用了基于排序的蚂蚁系统和最大最小蚂蚁系统算法的信息素更新策略,针对VRPSPD问题车辆负载量不断波动的复杂特性,设计了考虑车辆负载使用率的启发式因子;考虑车辆出仓载货量的初始化与剩余客户的送取货需求量相关,并在一定范围内随机取值.实例运算的结果表明,该算法对于求解带车辆最大行程约束的VRPSPD问题,可以有效提高车辆的负载率,避免因负载波动和最大负载能力约束而增加车辆总行程,在可接受的计算时间内收敛到满意解.

关键词：系统工程逆向物流同时送取货的车辆路径问题蚁群系统混合整数规划

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：