互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

基于量子遗传算法的多任务联盟并行生成算法


  摘 要:提出一种基于量子遗传算法的多任务联盟并行生成算法,运用量子编码映射的方式将任务分配与资源组合合并为一个过程,使多任务联盟问题的复杂性得到降低。实验表明,该算法在面向多任务的领域中可以快速、有效地并行形成多个任务求解联盟;与遗传算法和蚁群算法的对比实验表明,该算法是正确、有效、可行的,在运行时间和解的性能上都优于前两种算法。

  关键词:多任务联盟; 量子遗传算法; 多agent系统; agent联盟; 组合优化

  中图分类号:TP393;TP301.6文献标志码:A

  文章编号:1001-3695(2010)06-2100-03

  doi:10.3969/j.issn.1001-3695.2010.06.030

  Multi-task coalition parallel generation algorithm based on quantum genetic algorithm

  XU Bo1, YU Jian-ping2

  (1.Dept. of Computer Science & Technology, Maoming College, Maoming Guangdong 525000, China; 2.College of Mathematics & Computer Science, Hunan Normal University, Changsha 410081, China)

  Abstract:This paper presented multi-task coalition parallel generation algorithm based on quantum genetic algorithm, using the quantum encoding map, combined the mix of resources and distribution of tasks into one process, reduced the complexity of the multi-task coalition problem. Experiments show that the algorithm-oriented areas of multi-tasking can be quickly and effectively to solve multiple tasks in parallel to form coalitions. Ant colony algorithm and genetic algorithm and comparison of experiments show that the algorithm is correct, effective and feasible and in the run-time performance of reconciliation are better than the first two algorithms.

......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017