您当前所在位置: 首页 > 学者
为您找到 11 条相关结果
按相关度
  • 按相关度
  • 按时间
  • 按阅读量
  • 代表性成果优先

上传时间

2009年01月22日

【期刊论文】使用着色Petri网实现调度仿真系统中的启发式算法

史金飞, 曹杰, 戴敏

中国机械工程,2006,17(15):1604~1608,-0001,():

摘要

提出了在着色Petri网中运用标准元语言(SML)实现逻辑计算的方法。将着色Petri网与SML函数的组合体称为着色Petri网的运算单元,利用运算单元实现了调度系统NEH启发式算法。给出了使用着色Petri网组建流水车间(Flow Shop)调度仿真系统的实例。

关键词: 调度, 着色Petri网, SML, 启发式算法 运算单元

  • 24浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 62下载

  • 0评论

  • 引用

上传时间

2005年04月11日

【期刊论文】柔性制造系统的柔性与决策问题*

华中生, 徐晓燕, 石琴

中国科学技术大学学报,2000,30(1):99~107 ,-0001,():

摘要

以印刷电路板的制造过程为背景,总结了柔性制造/装配系统各种柔性的定义。基于柔性制造系统的柔性既取决于设备本身的性能,也取决于对驱动柔性制造/装配系统自动化运行的指令的认识,提出了柔性与大M制造各个过程的决策问题的关系框架。还提出一种新的部分柔性制造系统生产能力规划与生产线设计的模型,并分析探讨了决策问题的求解方法。

关键词: 柔性制造系统, 柔性, 决策模型, 大M制造, 启发式算法

  • 31浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 378下载

  • 0评论

  • 引用

上传时间

2007年03月21日

【期刊论文】基于β-δ0粗糙集模型的属性约简算法

刘业政, 杨善林, 马溪骏

中国管理科学2003年10月第11卷专辑/Chinese Journal of Management Science October, 2003, Vol. 11, Special Issue,-0001,():

摘要

本文针对经典粗糙集模型存在的对噪音数据敏感等缺陷,提出了基于隶属度和特征距离的β-δ0拓展模型,该模型不仅能够处理含有噪音的不完全、不精确信息系统,其结果也能反映大量数据所满足的统计规律;针对β-δ0拓展模型,提出了一种基于属性上下文敏感度的启发式属性约简算法。

关键词: 粗糙集理论, 拓展模型, 属性约简, 启发式算法

  • 12浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 63下载

  • 0评论

  • 引用

上传时间

2005年06月16日

【期刊论文】在IP Over WDM中建立直通光路的讨论

徐安士, 王勇, 吴德明

光电子·激光,2001,12(4):403~406,-0001,():

摘要

IP Over WDM是下一代网络的普遍模式,如何建立波长通道是非常重要的问题。本文就静态和动态情况分别讨论了直通光路的建立原则,介绍了相应的算法,并且各自给出例子。最后展望了IP网结合WDM网直通光路的发展前景。

关键词: IP Over WDM, 光路直通, 启发式算法 重构, 保护/, 恢复

  • 10浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 145下载

  • 0评论

  • 引用

上传时间

2009年03月27日

【期刊论文】混沌扰动启发式蚁群算法及其在边坡非圆弧临界滑动面搜索中的应用宰

陈昌富, 龚晓南

石力学与工程学报,2004,23(20):3450-3453,-0001,():

摘要

通过引入混沌扰动算子增加解的多样性和提高全局寻优能力,另外通过构造蚂蚁的启发式搜索方式提高对局部最优解的搜索能力,从而有效地克服了基本蚁群算法容易出现停滞和搜索效率低的缺陷。还利用Spencer法和Janbu法,探讨了所提出的具有混沌扰动算子启发式蚁群算法在边坡稳定性分析中的应用。实例计算和对比分析结果表明,该法有效而又可靠。

关键词: 岩土工程,, 混沌算子,, 蚁群算法,, 边坡,, 启发式算法,, Spencer法

  • 30浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 58下载

  • 0评论

  • 引用

上传时间

2010年04月12日

【期刊论文】具有时效性的铁路快捷货物运输服务设计

李海鹰, 王伟, 刘军

物流技术,2009,28(2):103~119,-0001,():

摘要

针对铁路物流企业中运输成本和运输时间及响应速度之间存在效益悖反现象,研究了具有时效性的铁路快捷货物运输问题,运用动态服务网络设计方法,解决了铁路运输企业的运营策略规划,实现铁路运输企业运力资源的优化配置和有效利用,同时满足客户的运输需求;在分析运输服务组织策略及其效益的基础上,构建了基于多种交通方式的考虑了运到时限时间窗的快捷货物运输的服务设计模型。基于模型的特点,设计了加边与减边的局部改进启发式算法,算例表明算法可行。

关键词: 动态服务网络, 快捷货物运输, 时间窗, 多式联运, 启发式算法

  • 20浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 138下载

  • 0评论

  • 引用

上传时间

2010年04月12日

【期刊论文】客运专线客运站到发线运用优化研究

李海鹰, 陈建鑫, 苗建瑞

铁路计算机应用,2008,17(2):8~10,-0001,():

摘要

论述客运专线客运站中列车到发线和进路占用时问范围的确定方法,并在充分考虑客运站咽喉能力的限制和旅客的换乘要求的基础上,建立到发线运用计划编制的O-l整数规划模型。然后根据软约束和硬约束的不同影响,设计一种适应于上述O-l规划模型的启发式算法,此算法将每次的搜索空问限制为可用到发线集,大大减小搜索空间,提高搜索效率。最后利用此算法对实例进行验证。

关键词: 客运站, 到发线运用, 旅客换来, 启发式算法

  • 22浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 88下载

  • 0评论

  • 引用

上传时间

2010年04月01日

【期刊论文】基于改进遗传算法的Flow Shop调度算法研究

鄂明成, 张敏, 王兵

宁夏大学学报(自然科学版),2007,28(4):322~325,-0001,():

摘要

给出了Flow Shop调度问题的数学模型,介绍了三种用于求解该问题的启发式算法,根据普通遗传算法与启发式算法的互补特性,提出了结合两者各自优势的改进遗传算法。通过两个不同规模的经典算例对算法的优化性能进行了对比分析,结果表明,采用了保优策略的改进遗传算法的搜索能力优于启发式算法及普通遗传算法,并具有较强的鲁棒性。

关键词: 遗传算法, 流水作业调度, 启发式算法

  • 13浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 667下载

  • 0评论

  • 引用

上传时间

2010年02月04日

【期刊论文】轨道交通GPS数据约筒的数学模型与算法研究

陈德旺, 蔡伯根, 王剑, 唐涛

铁道学报,2008,30(4):116~119,-0001,():

摘要

利用实满轨道GPS 数据生成电子地图是实现列控智能化的一个重要环节.为减少存储空间和提高列车定位的实时俭,需要对大量GPS 数据进行约筒,找出其中的少量关键数据.通过数学建模和分析,轨道交通GPS 数据约筒坷题是-个NP 问题,难以求得最优解。本文提出一种启发式线性算法,并绘出6个性能指标的定义。两个铁路区间的实测GPS 数据用于对算法的性能指标进行分析比较.计算结果表明,该算法是有效的旦运行速度较快。该算法能以较低的约简率在一定误差要求的前提下约筒大量GPS 数据。在误差约束为1m时,约简率小于2%;误差约束为2m时,约简率约为1%。随着轨道弯曲程度的增加,约简率有所增加.

关键词: 轨道交通, 全球定位系统, 电子地图, 数据约简, 启发式算法

  • 43浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 104下载

  • 0评论

  • 引用

上传时间

2010年02月04日

【期刊论文】轨道交通GPS数据约简的数学模型与算法研究

蔡伯根, 陈德旺, 王剑, 唐涛

铁道科学,2008,30(4):116~119,-0001,():

摘要

利用实测轨道GPS数据生成电子地图是实现列控智能化的一个重要环节。为减少存储空间和提高列车定位的实时性,需要对大量GPS数据进行约简,找出其中的少量关键数据。通过数学建模和分析,轨道交通GPS数据约简问题是一个NP问题,难以求得最优解。本文提出一种启发式线性算法,并给出6个性能指标的定义。两个铁路区间的实测GPs数据用于对算法的性能指标进行分析比较。计算结果表明,该算法是有效的且运行速度较快。该算法能以较低的约简率在一定误差要求的前提下约简大量GPS数据。在误差约束为1m时,约简率小于2%;误差约束为2m时,约简率约为1%。随着轨道弯曲程度的增加,约简率有所增加。

关键词: 轨道交通, 全球定位系统, 电子地图, 数据约简, 启发式算法

  • 11浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 141下载

  • 0评论

  • 引用

上传时间

2010年01月25日

【期刊论文】开放式频谱系统中启发式动态频谱分配算法*

邹仕洪, 郝丹丹+, 程时端

软件学报,2008,19(3):479-491,-0001,():

摘要

在回顾了现有的开放式频谱系统中的动态频谱分配算法后,基于快速收敛和公平性两方面的性能因素并兼顾系统总带宽性能,提出了两种易于实现且具有良好收敛性能的启发式频谱动态分配算法——兼顾最大化系统总带宽的快速收敛算法(fast convergency algorithnl with maximum bandwidth,简称FCMB)和兼顾最大化系统总带宽的启发式公平性分配算法(heuristic fairness algorithm with maximum bandwidth,简称HFws)。通过大量的仿真实验。就系统总带宽,公平性以及收敛性能3个方面,与现有的协调式最大化系统总带宽(collaboration max-sum-bandwidth,称CMSB)算法、随机分布式算法(randomized distributed algodthm,简称RAND)以及以最大化系统总带宽为目标的理论最优(theoreticalmax-bandwidth optimal,简称OPTL)算法进行了比较,并针对主、次用户数目变化。系统中信道数目以及次用户干扰区域半径大小变化等不同系统参数情况下各种算法的性能进行了对比分析。仿真结果表明,在综合考虑系统总带宽的基础上,FCMB算法和HFWB算法在快速收敛和兼顾系统带宽的公平性能上分别表现突出,尤其是FCMB算法,其在收敛速度上远远优于其他算法(和与其在系统吞吐性能上表现相近的CMSB算法相比,在收敛性能上至少有300%的提高)。

关键词: 开放式频谱, 动态分配, 启发式算法 收敛性, 公平性

  • 14浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 69下载

  • 0评论

  • 引用