赵飞
- 作品数：3 被引量：7H指数：1
- 供职机构：长春理工大学计算机科学技术学院更多>>
- 发文基金：国家科技型中小企业技术创新基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术机械工程更多>>
- 蚁群算法解决网格环境下任务调度问题的研究被引量：6
- 2013年
- 网格环境下的任务调度是典型的NP难组合优化问题,是近些年来学者们争相研究的热点。传统的Min-Min算法具有任务完成时间长,负载平衡性差等缺点,因此,本文提出了一种应用蚁群算法解决该问题的方法。利用蚂蚁总能从蚁穴到食物源之间找到最短路径这一自然特性,将任务的一次分配过程抽象为蚂蚁的一次探路过程,最终得到较优的分配结果,并进行了实验仿真模拟,取得了不错的效果。
- 赵飞吴航龚跃
- 关键词：网格任务调度MIN-MIN算法蚁群算法
- 基于非均匀变异算子的改进蚁群优化算法被引量：1
- 2013年
- 为解决对称旅行商问题,在改进蚁群优化算法的基础上,提出一种引入非均匀变异算子的改进算法。在路径寻优时采用改进的蚁群优化算法,且在完成一次循环迭代后,运用非均匀变异算子对已完成该次任务的蚁群进行变异处理,从而加快算法收敛速度,经过N次进化直至达到满意结果。仿真结果表明,在寻最优解的能力和算法稳定性方面,该算法比基本蚁群算法和蚁群优化算法更强。
- 龚跃吴航赵飞
- 关键词：旅行商问题蚁群优化算法变异算子遗传算法
- 基于蚁群算法的网格任务调度算法研究
- 本文在介绍网格的内容及相关技术的基础之上，针对影响网格的服务质量和性能的核心问题:任务调度技术，进行了深入研究。扩展了蚁群算法的应用领域，提出了一种改进的蚁群算法解决网格任务调度问题的方法。具体改进在两个方面:第一，引入...
- 赵飞
- 关键词：网格技术蚁群算法MIN-MIN算法任务调度
- 文献传递
