期刊文章详细信息
混合蚁群算法求解分布式系统任务分配问题
Hybrid ant colony algorithm task allocation problem in distributed systems
文献类型：期刊文章
机构地区：[1]兰州文理学院信息中心,甘肃兰州730000 [2]兰州文理学院数字媒体学院,甘肃兰州730000
年 份：2014
期 号：12
起止页码：178-179
语 种：中文
收录情况：ZGKJHX、普通刊
摘 要：任务分配问题是被公认的NP-hard问题,应用广泛。在对分布式系统任务分配问题进行分析的基础上,将蚂蚁寻求任务分配方案的过程用一种新的图形表示方式来实现。针对蚁群优化算法易陷入局部最优的固有缺陷,提出了一种新的混合算法,该算法将蚁群优化算法与简单禁忌搜索算法相结合,增强了算法的局部搜索能力,提高了任务分配问题解的质量。实验结果表明混合算法的求解性能较优。
关 键 词：任务分配问题 蚁群优化算法 禁忌搜索算法 混合算法
分 类 号：TP338.8]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
