湖南省教育厅科研基金(06C126)
- 作品数:7 被引量:5H指数:1
- 相关作者:杨鼎强陈特放张友生罗永红代玲莉更多>>
- 相关机构:长沙理工大学中南大学湖南师范大学更多>>
- 发文基金:湖南省教育厅科研基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 蓝牙网络仿真研究
- 2007年
- 目前,无线个人域网(WPAN)的发展已经吸引了人们的特别关注,其中的蓝牙技术是一种新兴的WPAN技术。蓝牙是一种工作在2.4GHz ISM频段的无线个人域网(WPAN)技术。本文利用蓝牙网络的仿真平台Bluehoc、Bluescat对微微网和散射网分剐进行了仿真,分析了两者在吞吐量、延迟和报文丢失三方面的性能,从中可以发现,微微网的平均吞吐量、平均延迟要高于散射网,但丢失率要低于散射网。并且,通过仿真比较,作者提出了一种新的基于CBR业务的仿真环境。此外,仿真平台自身的不完善限制了进一步的仿真分析,因此有必要在后续研究中完善仿真平台。
- 代玲莉
- 关键词:无线个人域网ISM频段CBR业务散射网WPAN
- 基于LIB的有色箱覆盖问题
- 2008年
- 提出了如下定义的受位置约束的有色箱覆盖问题,即在有色物品的箱覆盖过程中,要求重(长)的物品置于轻(短)的物品下方。该问题是一个新的组合优化问题,来源于多处理器任务调度。给出一个求解该问题的局内近似算法KC-LIBFF算法,分析其最坏情况渐进性能比为0,并给出了相应的实验结果;进一步对求解该问题的局内算法性能比的下界进行了讨论。
- 杨鼎强
- 关键词:调度问题组合优化
- 最小费用箱子覆盖问题及其算法
- 2008年
- 提出了一种有实际背景的最小费用箱子覆盖问题──每个物品有长度和费用2个参数.针对局外最小费用箱子覆盖问题,给出了一个求解该问题的最坏情况渐近性能比为1/2算法C-FF1.同时给出了一个求解该问题的局内算法C-FF2,其绝对性能比为1/2,并证明了不存在绝对性能比大于1的算法.
- 杨鼎强谢冬青
- 关键词:组合优化
- 基于物品移动的局内装箱算法的改进
- 2008年
- 局内装箱问题在多处理器调度、资源分配和日常生活中的计划、包装、调度等优化问题中有着极为重要的应用。提出一个新的局内线性算法MAMOV,算法中采用"物品移动模型",当新物品到达时,允许首次入箱后的固定数目的物品再次移动;证明MAMOV算法的最坏情况渐近性能比1.25,该算法最坏情况渐近性能比低于同类算法最坏情况渐近性能比的下界值。
- 杨鼎强王晨
- 关键词:装箱问题
- 基于数据网格的分布式查询优化模型被引量:4
- 2008年
- 智能交通系统(ITS)中多个异构的、地理位置分散的数据源能使用像数据网格这样的分布式计算技术进行集成,这种集成所面临的真正挑战是分布式查询处理引擎的设计和开发。一般而言,分布式查询优化按照以下三个阶段进行:查询所涉及节点的确定,并行执行方案的生成,执行查询的最佳节点选择。由于这三个阶段的相互隔离可能会导致得到的查询方案并不是最佳的,提出了一个新的分布式查询优化模型,该模型集成了查询优化的三个阶段,综合考虑了查询优化各个阶段所涉及的参数,如节点的有效内存、处理速度、数据传输容错能力等。
- 罗永红陈特放张友生
- 关键词:智能交通系统数据网格分布式查询
- 网格服务发现的FOI匹配算法研究被引量:1
- 2009年
- 提出了一个用于网格服务的语义发现的匹配系统,该系统通过对请求服务和已发布服务的匹配来发现最合适的用户服务.该匹配系统中所采用的FOI(Functionality,Output,Input)匹配算法主要考虑请求服务的功能和已发布服务的功能是否匹配作为关键因素进行快速而精确地服务发现,该算法利用合适的Algernon推理规则对功能本体和领域本体进行处理,从而就可以推断出已发布服务和请求服务的FOI相似性.
- 罗永红陈特放张友生
- 关键词:领域本体相似度
- 带核元的带拒绝装箱问题
- 2007年
- 讨论了如下定义的带核元带拒绝装箱问题:设有许多等长的箱子,给定一个带核元的物品集,每个非核元有2个参数:大小和罚值.非核元物品可以放入箱子也可被拒绝放入箱子.如果某物品被拒绝放入箱中,则产生惩罚值,同时要求核元不允许被拒绝且每只箱子中所装核元个数不超过1,问怎样安排物品使所用箱子数与未装箱的物品总罚值之和最小.该问题是一个新的组合优化问题,在多处理器任务调度及内部互联网信息管理等问题中有着广泛的应用背景.提出了一个求解该问题的局外近似算法,分析其最坏情况渐进性能比为2,并给出了相应的实验结果.
- 杨鼎强蒋加伏
- 关键词:装箱问题组合优化