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

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

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

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

引用

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

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

基于发展心理学的概念进化模型

引用

心智与计算 2008年第3期 263-271页

作者：危辉贺文复旦大学计算机科学与工程系认知算法模型实验室

基于知识的问题求解需要一个丰富而相对完备的概念系统,尤其是当任务具有领域非限定特征时。本文以认知心理学领域的表征重述模型为理论基础,提出了一种基于对象表征的概念系统表征与发展方法,详细研究了概念在四种不同水平下的表征和... 详细信息

基于知识的问题求解需要一个丰富而相对完备的概念系统,尤其是当任务具有领域非限定特征时。本文以认知心理学领域的表征重述模型为理论基础,提出了一种基于对象表征的概念系统表征与发展方法,详细研究了概念在四种不同水平下的表征和发展过程。该研究突破了人工智能和认知心理学领域在这一问题研究上的局限性,有助于提高基于知识的系统的推理能力和问题求解能力。

关键词：概念化表征学习语义系统

来源：评论

学校读者我要写书评

暂无评论

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

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

引用

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

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

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

引用

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

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

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

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

引用

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

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

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

引用

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

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

一种基于3-像素基元组合的直线描述与检测方法

引用

模式识别与人工智能 2007年第4期20卷 439-449页

作者：危辉刘斌复旦大学计算机科学与工程系认知算法模型实验室上海200433

边缘或轮廓是实现图像理解的最重要线索之一,其中直线边缘占很大比例.边缘检测之后得到的仍然是离散的点,直线检测可将它们汇聚起来.本文提出一种基于3-像素基元组合的直线描述与检测方法,用于将可形成直线段的若干邻接像素点向量化.先... 详细信息

边缘或轮廓是实现图像理解的最重要线索之一,其中直线边缘占很大比例.边缘检测之后得到的仍然是离散的点,直线检测可将它们汇聚起来.本文提出一种基于3-像素基元组合的直线描述与检测方法,用于将可形成直线段的若干邻接像素点向量化.先定义在栅格方式下能够组合构成锯齿状直线的基本单元,接着定义由基元组合成直线段的规则,并证明这一组合规则是可行的,然后给出在基元基础上的直线聚类算法.通过在真实场景上与以往经典直线检测算法相比,本算法在时间、内存消耗、检测准确性上都有较显著的进步,其结果不需施加端点确定、假直线过滤、多条共线直线段的分割等后继操作.

关键词：直线检测结构模式识别图像描述

来源：评论

学校读者我要写书评

暂无评论

基于Chord网的语义Web Service发现

引用

电子学报 2007年第B12期35卷 152-155页

作者：吴万明吴毅坚赵文耘复旦大学计算机科学与工程系软件工程实验室上海210433

本文提出一个实用、高效、可扩展的新型语义WebService发现模型，将集中式的服务注册和服务发现机制分散到分布式网络结构中的各个注册节点，并引入本体概念组和服务特征向量概念．首先对服务语义本体分组，然后将服务描述和服务查询映... 详细信息

本文提出一个实用、高效、可扩展的新型语义WebService发现模型，将集中式的服务注册和服务发现机制分散到分布式网络结构中的各个注册节点，并引入本体概念组和服务特征向量概念．首先对服务语义本体分组，然后将服务描述和服务查询映射为服务特征向量进行匹配，从而提高了服务发现的效率和准确性．

关键词：语义web service web service发现 peer-to-peer chord 本体

来源：评论

学校读者我要写书评

暂无评论

EDI-XML通用数据转换构件系统的设计与实现

引用

计算机科学 2007年第12期34卷 129-131,160页

作者：任洪敏钱乐秋蔡国钧上海海事大学计算机系上海200135 复旦大学计算机科学系软件工程实验室上海200433

本文分析了基于EDI和XML技术的电子商务系统应用集成问题,描述了一个EDI-XML通用数据转换构件系统的设计原则和软件架构,论述了该架构方案中EDI-XML数据模式的定义机制,提出了一个EDI-XML通用数据转换的实现算法。

关键词： EDI XML 企业应用集成构件系统

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：