贺晓丽
- 作品数:3 被引量:15H指数:3
- 供职机构:青岛大学信息工程学院更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 一种变形杂交算子——轮转杂交算子被引量:5
- 2003年
- 杂交算子是遗传算法的三个基本算子之一,它在改进解群质量方面发挥着重要作用。现有遗传算法的杂交算子通常选择两个个体组成母本进行杂交运算。该文提出了一种选择三个个体组成母本进行轮转杂交的思想,文章称这种新的杂交算子为轮转杂交算子。首先通过理论分析证明,它能够扩大遗传算子搜索子空间,使收敛结果更趋于最优解。然后将其用于分布式系统任务调度问题,模拟结果说明是可行的。
- 贺晓丽王翠萍许曰滨赵志刚
- 关键词:遗传算法杂交算子任务调度搜索空间
- 基于遗传算法的分布式系统任务调度问题研究
- 分布式系统作为计算机领域的研究热点之一,近年来受到了广泛的关注.其中的任务调度问题,对发挥系统的并行性能和保持负载平衡具有非常重要的意义.该问题已被证明是一个NPC问题,无法在多项式时间内找到最优解,所以促使人们不懈地研...
- 贺晓丽
- 关键词:遗传算法分布式系统任务调度马尔可夫链广义遗传算法
- 文献传递
- IEEE802.5令牌环协议的一种简化协议被引量:7
- 2002年
- IEEE802.5协议是著名的令牌环协议,现已成为国际标准。该协议使用优先级控制机制,使优先级较高的数据可以较早地发送出去,从而能满足各种业务不同的实时性要求。在该协议的实现中会出现多站嵌套和多重嵌套的现象,比较复杂,而且使低优先级数据等待时间过长。该文提出了一种简化的优先级控制方法,该方法在控制机制上比IEEE802.5大大简化,而实际发送数据的过程又在很大程度上与IEEE802.5完全相同。模拟实验表明,简化后的协议能够使低优先级的数据等待时间明显减小。
- 罗秀秀王立宏贺晓丽孙丽君逯昭义
- 关键词:局域网优先级控制