The server is under maintenance between 08:00 to 12:00 (GMT+08:00), and please visit later.
We apologize for any inconvenience caused
Login  | Sign Up  |  Oriprobe Inc. Feed
China/Asia On Demand
Journal Articles
Bookmark and Share
Hybrid ant colony algorithm task allocation problem in distributed systems
Pages: 178-179,183
Year: Issue:  12
Journal: Automation & Instrumentation

Keyword:  Task allocation problemAnt colony optimization algorithmTabu search algorithmHybrid algorithm;
Abstract: 任务分配问题是被公认的NP-hard问题,应用广泛.在对分布式系统任务分配问题进行分析的基础上,将蚂蚁寻求任务分配方案的过程用一种新的图形表示方式来实现.针对蚁群优化算法易陷入局部最优的固有缺陷,提出了一种新的混合算法,该算法将蚁群优化算法与简单禁忌搜索算法相结合,增强了算法的局部搜索能力,提高了任务分配问题解的质量.实验结果表明混合算法的求解性能较优.
Related Articles
No related articles found