李小平 作品数:112 被引量:208 H指数:9 供职机构: 东南大学 更多>> 发文基金: 国家自然科学基金 国家高技术研究发展计划 河北省科学技术研究与发展计划项目 更多>> 相关领域: 自动化与计算机技术 交通运输工程 电气工程 电子电信 更多>>
一种用于双负载重力货架自动存取系统的排序方法(英文) 被引量:1 2015年 重力货架自动存取系统的双提取操作排序问题等价于在一组提取货物中进行两两配对以生成最小执行成本的双提取操作序列,因此双提取操作排序问题被建模为一个匹配问题.提出一个基于匈牙利方法的启发式方法 RSHM来生成具有最小总行驶时间的双提取命令.为了保证生成可行的双提取操作序列,对称标记法被引入RSHM;为了打破对称标记法引起的无限循环,RSHM被设计成一个递归过程.仿真实验对双负载装卸设备的成本效益和RSHM的性能进行了评价和分析.仿真实验结果显示:与单负载设备相比,采用双负载装卸设备可以节省超过40%的提取操作总行驶时间;与贪婪规则相比,RSHM能够减少5%~10%的总行驶时间. 陈竹西 李小平关键词:排序 超高压输电线路总体设计最优化方法的研究 李小平一种云服务工作流调度方法 本发明公开了一种云服务工作流调度方法,属于云计算技术领域。本发明方法包括以下步骤:步骤A、依次对工作流中的每个任务,按照该任务的代价均值最小的原则,为其分配可行服务,得到工作流的初始调度方案;任意一个任务的代价均值按照以... 李小平 丁涛勇 朱夏 陈龙 胡苇基于QoS的网格服务选择优化机制 被引量:5 2006年 在网格服务发现和选择过程中,如何根据请求方(用户)对服务质量的需求,以及网格QoS的动态变化选择网格服务是一个重要问题。该文基于请求方(用户)对不同网格服务QoS赋予的权重不同以及容忍度不同,提出了网格服务选择算法,从而使得请求方(用户)获得的网格服务的性价比最高。 陈莉 李小平 王茜关键词:网格服务 网格QOS 一种多深度双向流动式货架及其布局存取方法 本发明公开了一种多深度双向流动式货架及其布局存取方法,所述货架包括两个工作面,每个工作面侧设有堆垛机,用于完成单元负载的存入与取出;货架拥有多深度存储单元,可以通过减少工作巷道数量来提高空间利用率;货架的存储单元按列组织... 李小平 陈竹西 朱夏 郭宇澄文献传递 钢铁企业生产计划优化模型研究 李小平一种大服务的静态服务供需匹配模式提取方法 本发明公开了大服务的静态服务供需匹配模式提取方法,包括判断多层需求结构与多层嵌套资源形成的供需模式匹配中,是否有供需关系存在;接受模式提取任务,根据资源结构和需求结构的特点,自底向上进行供需关系匹配;判断匹配的供需关系是... 李小平 郭家 陈龙 李文政 朱夏文献传递 基于串归约的网格工作流费用优化方法 被引量:25 2008年 针对截止期限约束下有向无环图DAG(directed acyclic graph)表示的工作流费用优化问题,提出两个新的费用优化算法:时间约束的前向串归约算法FSRD(forward serial reduction within deadline)和时间约束的后向串归约算法BSRD(backward serial reduction within deadline).算法利用DAG图中串行活动特征给出串归约概念;基于分层算法对串归约组的时间窗口重定义,并提出动态规划的求解策略实现组内费用的最优化.两种归约算法综合考虑DAG图中活动的串并特征,改变分层算法中仅对单一活动的费用优化策略,实现了串归约组的时间收集和最优利用.模拟实验结果表明:BSRD和FSRD能够显著改进相应分层算法的平均性能,且BSRD优于FSRD. 苑迎春 李小平 王茜关键词:服务网格 有向无环图 工作流 启发式算法 一种基于位置学习效应的最短路径问题的启发式搜索方法 本发明涉及一种带基于位置学习效应的最短路径问题的精确求解的启发式搜索方法,特别涉及一种机器人路径规划方法。机器人在寻找最短路径的过程中,通过强化学习与环境进行交互,获取经验,意味着机器人可以以更小的代价通过同一条路径,因... 李小平 王亚敏 潘光磊 王爽 陈龙文献传递 Spark平台下的分布式函数依赖发现算法 被引量:6 2020年 函数依赖发现被广泛应用于分布式大数据分析,是数据清洗、质量评估和语义分析的重要手段.已有函数依赖发现算法主要针对集中式数据,不适用于分布在不同节点上的云计算数据.将分布式数据汇集到集中节点非常耗时,而使用传统集中式方法分别处理分布式节点上的数据会导致错误的结果.已经存在的分布式算法存在内存消耗过大的缺点.因此,本文提出一种基于云计算数据处理平台Spark的快速低内存分布式函数依赖发现算法.该算法提出了多个分布式任务分配策略和基于标识符集一致性的最大等价类元素去重策略,在保障正确性前提下,减少了集合交集运算的次数,加快了处理速度.实验结果表明,与传统集中式算法相比,本文提出的分布式算法在本实验环境下使平均执行时间降低了50%左右,去重策略进一步降低了30%左右执行时间.和已有分布式函数依赖发现算法相比,在有些实例上可以节省大约75%的内存. 朱星宇 蔡志成 刘段 徐建 李小平关键词:分布式计算 SPARK