题名 基于放大因子和延伸方向研究流形学习算法
被引量：24
1
作者
何力 张军平 周志华
机构
复旦大学计算机科学与工程系上海市智能信息处理重点实验室 南京大学 软件新技术国家重点 实验室
出处
《计算机学报》
EI
CSCD
北大核心
2005年第12期2000-2009,共10页
基金
IIPL-04-014 国家杰出青年科学基金(60325207) 国家自然科学基金重大项目(60496320)资助.
文摘
流形学习是一种新的非监督学习方法,可以有效地发现高维非线性数据集的内在维数和进行维数约简,近年来越来越受到机器学习和认知科学领域研究者的重视.虽然目前已经出现了很多有效的流形学习算法,如等度规映射(ISOMAP)、局部线性嵌套(Locally Linear Embedding,LLE)等,然而,对观测空间的高维数据与降维后的低维数据之间的定量关系,尚难以直观地进行分析.这一方面不利于对数据内在规律的深入探察,一方面也不利于对不同流形学习算法的降维效果进行直观比较.文中提出了一种方法,可以从放大因子和延伸方向这两个方面显示出观测空间的高维数据与降维后的低维数据之间的联系;比较了两种著名的流形学习算法(ISOMAP和LLE)的性能,得出了一些有意义的结论;提出了相应的算法从而实现了以上理论.对几组数据的实验表明了研究的有效性和意义.
关键词
流形学习 放大因子 主延伸方向 局部线性嵌套 等度规映射
Keywords
manifold learning magnification factors principal spread directions locally linearembedding isometric mapping
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 车辆可重复利用VRPTW问题的模型和改进蚁群算法
被引量：10
2
作者
张涛 王珊珊 田文馨 张玥杰 刘士新
机构
上海 财经大学 信息 管理与工程 学院复旦大学计算机科学与工程系上海市智能信息处理重点实验室 东北大学 信息 科学与 工程 学院流程工业综合自动化教育部重点 实验室 (东北大学 )
出处
《系统工程》
CSCD
北大核心
2007年第4期20-26,共7页
基金
国家自然科学基金资助项目(70501018 60533100 70301007)
文摘
提出车辆可重复利用的VRPTW问题,建立多目标整数规划模型;基于蚁群系统(ACS),按优先访问服务开始时间较早、服务时间较短和关窗时间较早的原则,设计启发式因子和蚂蚁状态转移规则;借鉴MMAS和ASrank的优点设计信息素更新策略,既加强对每次迭代最好解的利用,又避免陷入局优;根据客户服务结束时间较早优先原则构造初始解。实验结果表明,可以大幅度减少所需车辆数并节省车辆的总运行时间,具有较快的收敛速度,本文的模型和算法是有效的。
关键词
系统工程 车辆路径问题 蚁群算法(ACO) 整数规划
Keywords
System Engineering Vehicle Routing Problems Ant Colony Optimization（ACO） Integer Programming
分类号
O223
[理学—运筹学与控制论]
题名 特定领域本体的构造方法
被引量：7
3
作者
杨明华 钱乐秋 赵文耘 彭鑫
机构
复旦大学计算机科学与工程系上海市智能信息处理重点实验室
出处
《计算机工程》
CAS
CSCD
北大核心
2006年第11期80-82,共3页
基金
国家自然科学基金资助项目(60473062) 国家"863"计划基金资助项目(2004AA1Z2330) 上海市科委基金资助攻关项目(04D215022)
文摘
提出了一种领域本体构造方法OntoMerge,通过该方法构造得到领域本体,再利用领域本体对构件进行本体描述。基于本体、面向服务的构件描述,具有语义推理功能,能极大地提高构件检索的查全率和查准率,并为构件入库、检索、组装等工作奠定基础。
关键词
特定领域本体 构件描述 OntoMerge
Keywords
Domain-specific ontology Component description OntoMerge
分类号
TP31
[自动化与计算机技术—计算机软件与理论]
题名 基于改进蚁群算法的钢铁企业合同计划方法
被引量：1
4
作者
张涛 魏星 张明杰 宋健海
机构
上海 财经大学 信息 管理与工程 学院复旦大学 计算机 科学与 工程 系 上海 宝信软件股份有限公司
出处
《系统管理学报》
北大核心
2008年第4期433-438,共6页
基金
国家自然科学基金资助项目(70501018,60773124,70771020) 国家重点社会科学基金资助项目(07AJY024) 上海财经大学211项目
文摘
基于钢铁企业的合同计划管理要求,建立了以产能平衡和最小化拖期提前总惩罚为目标的多目标数学规划模型,综合考虑了工序的前序关系、工序的产能和库存的约束。将生产合同与生产工序转换为节点图,从而将合同计划问题抽象成一种改进的旅行商问题。根据模型和问题的特点设计了带交货期启发信息的蚁群算法,并以钢厂实际合同数据为例进行实验。结果表明,改进蚁群算法获得的最好解和计算成本都比较令人满意,模型和算法是有效的。
关键词
钢铁企业 合同计划 蚁群算法 混合整数规划
Keywords
iron-steel plant order planning ant colony algorithm mixed integer programming
分类号
C935
[经济管理—管理学]
题名 生物过程的数学方法
5
作者
王飞 唐音 奚燕萍 陆汝钤
机构
复旦大学计算机科学与工程系上海市智能信息处理重点实验室
出处
《计算机科学与探索》
CSCD
2007年第1期17-38,共22页
基金
(国家自然科学基金)No.60496324 60673016 +2 种基金 60603002 (国家高技术研究发展计划(863))No.2001AA113130 (国家重点基础研究发展规划(973))No.2001CB312004~~
文摘
生物信息学的研究内容分为两类:研究生物在细胞和分子水平的静态特征下的静态问题,和研究这些静态特征的动态演化规律的动态问题,并称后一类问题为生物过程。这两类问题在数学方法上的主要区别是:前者以寻找和设计高效的算法为主;后者主要是建立生物过程的数学模型,以便模拟和分析。综述了生物过程数学建模的三种主要方法:微分方程方法,贝叶斯网和概率布尔网络方法,以及进程代数方法。最后对这几种方法进行讨论。
关键词
生物过程 数学方法 biological process 静态特征 微分方程方法 生物信息学 主要方法 演化规律 网络方法 数学模型 数学建模 分子水平 动态问题 代数方法 贝叶斯网 综述 细胞 算法 设计 模拟
Keywords
bioinformatics biological process differential equation Bayesian networks process algebra
分类号
TP
[自动化与计算机技术]
题名 无线网络中的在线信道分配问题
被引量：2
6
作者
张韬
机构
复旦大学计算机科学与工程系上海市智能信息处理重点实验室
出处
《计算机研究与发展》
EI
CSCD
北大核心
2008年第z1期31-34,共4页
基金
国家自然科学基金项目(60573025)
文摘
研究一个无线网络中信道分配的最大化问题.对该问题的离线版本给出了一个O(n2)时间的算法.对在线问题的一般情况,证明了k-look-ahead算法的下界至少为(k+2)/(k+1);还给出了一个竞争比为2的1-look-ahead算法.
关键词
在线算法 竞争比
Keywords
online algorithm competitive analysis
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 基于MTO-MTS的钢厂合同计划方法
被引量：11
7
作者
张涛 程海刚 张玥杰 宋健海
机构
上海 财经大学 信息 管理与工程 学院复旦大学 计算机 科学与 工程 系 上海 宝信软件股份有限公司
出处
《系统工程理论与实践》
EI
CSCD
北大核心
2008年第11期85-93,共9页
基金
国家自然科学基金资助项目(70501018,60773124) 上海市自然科学基金(08ZR1407400) 上海财经大学211三期重点学科项目
文摘
建立了基于MTO-MTS的钢厂合同计划的整数规划模型,模型同时考虑库存余材匹配和生产计划,以提前/拖期惩罚、交货时间窗内拖后惩罚、生产费用、库存匹配费用、合同违约惩罚总额最小为目标.根据模型特点,构造了对非可行解进行启发式修复的改进粒子群算法求解策略.仿真实验首先对参数设置进行分析,然后对多组数据进行了结果分析,并在相同条件下,对比了本文模型与分阶段考虑库存匹配/合同计划方法的实验结果,验证了本文模型和算法的有效性.
关键词
面向订单 面向库存 合同计划 粒子群算法 碾合整数规划
Keywords
make to order（MTO） make to stock （MTS） order planning particle swarm optimization（PSO） mixed integer programming
分类号
C934
[经济管理—管理学]
题名 带车辆行程约束的VRPSPD问题的改进蚁群算法
被引量：13
8
作者
张涛 田文馨 张玥杰 刘士新
机构
上海 财经大学 信息 管理与工程 学院上海 金融学院现代教育中心信息 化办公室复旦大学 计算机 科学与 工程 系 东北大学 信息 科学与 工程 学院
出处
《系统工程理论与实践》
EI
CSCD
北大核心
2008年第1期132-140,169,共10页
基金
国家自然科学基金(70501018,60773124)
文摘
研究一个仓库下,同质车队具有最大负载能力限制,客户同时具有送货与取货需求,产品以原有形态回收的逆向物流车辆路径问题,建立了带车辆最大行程约束的VRPSPD问题的混合整数规划模型;在蚁群系统算法的基础上,采用了基于排序的蚂蚁系统和最大最小蚂蚁系统算法的信息素更新策略,针对VRPSPD问题车辆负载量不断波动的复杂特性,设计了考虑车辆负载使用率的启发式因子;考虑车辆出仓载货量的初始化与剩余客户的送取货需求量相关,并在一定范围内随机取值.实例运算的结果表明,该算法对于求解带车辆最大行程约束的VRPSPD问题,可以有效提高车辆的负载率,避免因负载波动和最大负载能力约束而增加车辆总行程,在可接受的计算时间内收敛到满意解.
关键词
系统工程 逆向物流 同时送取货的车辆路径问题 蚁群系统 混合整数规划
Keywords
system engineering reverse logistic VRPSPD ant colony system （ACS） mixed integer programming
分类号
O223
[理学—运筹学与控制论]
