刘刚
- 作品数：2 被引量：18H指数：2
- 供职机构：中国人民解放军海军飞行学院更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于混合蚁群算法的网格任务调度被引量：11
- 2010年
- 针对网格任务调度的调度时间长、资源负载不平衡等问题,提出一种基于混合蚁群算法的网格任务调度方法。该方法将禁忌搜索作为蚁群算法的局部搜索策略,以扩大解的搜索空间,避免陷入局部最优,并通过多样化机制提高算法收敛速度。利用平衡因子调节信息素的更新,改善资源的负载平衡性能。
- 魏东吴良杰佐丹刘刚
- 关键词：网格任务调度蚁群算法禁忌搜索负载平衡
- 基于禁忌搜索和蚁群算法的广义分配问题研究被引量：7
- 2009年
- 广义分配问题是典型的组合优化问题。蚁群算法在求解该类问题时,存在着求解时间长和容易陷入局部最优的问题。为有效地解决该问题,将禁忌搜索算法作为蚁群算法的局部搜索策略,在蚁群算法求得的优化解的基础上进行局部搜索,增快算法的收敛速度,避免陷入局部最优;在解没有得到明显改善时,采取多样化操作,强迫算法采取新的解的结构,从全新方法求解。实验结果表明,该算法与其它算法相比,具有收敛速度快、不易陷入局部最优、求解精度高的特点,能够有效地解决广义分配问题。
- 吴良杰魏东刘刚
- 关键词：蚁群算法禁忌搜索局部搜索
