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

被引:3
作者
许波 [1 ]
余建平 [2 ]
机构
[1] 茂名学院计算机科学与技术系
[2] 湖南师范大学数学与计算机科学学院
关键词
多任务联盟; 量子遗传算法; 多agent系统; agent联盟; 组合优化;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
提出一种基于量子遗传算法的多任务联盟并行生成算法,运用量子编码映射的方式将任务分配与资源组合合并为一个过程,使多任务联盟问题的复杂性得到降低。实验表明,该算法在面向多任务的领域中可以快速、有效地并行形成多个任务求解联盟;与遗传算法和蚁群算法的对比实验表明,该算法是正确、有效、可行的,在运行时间和解的性能上都优于前两种算法。
引用
收藏
页码:2100 / 2102
页数:3
相关论文
共 12 条
[1]
移动Agent系统若干关键技术问题研究 [D]. 
骆正虎 .
合肥工业大学,
2002
[2]
基于自适应PSO和类别分解的多任务串行联盟生成 [J].
许金友 ;
李文立 .
计算机应用研究, 2009, 26 (04) :1338-1341
[3]
改进型量子遗传算法求解机器人联盟问题 [J].
许波 ;
李智勇 ;
王永 .
计算机工程与应用, 2009, 45 (04) :38-41+44
[4]
基于势结构的任一时间联盟结构生成算法 [J].
苏射雄 ;
胡山立 ;
郑盛福 ;
林超峰 ;
骆剑彬 .
计算机研究与发展, 2008, (10) :1756-1762
[5]
并行多任务环境下Agent联盟的快速生成算法 [J].
郝志峰 ;
蔡瑞初 .
华南理工大学学报(自然科学版), 2008, (09) :11-14+30
[6]
多任务多联盟并行生成:模型与求解 [J].
尹翔 ;
蒋建国 ;
夏娜 ;
常传文 .
系统工程理论与实践, 2008, (04) :90-95
[7]
基于维数划分策略和免疫的多任务联盟并行生成算法 [J].
苏兆品 ;
蒋建国 ;
夏娜 ;
张国富 .
系统工程理论与实践, 2008, (01) :118-123
[8]
自适应粒子群算法求解Agent联盟 [J].
蒋建国 ;
吴琼 ;
夏娜 .
智能系统学报, 2007, (02) :69-73
[9]
一种基于蚁群算法的多任务联盟串行生成算法 [J].
蒋建国 ;
夏娜 ;
齐美彬 ;
木春梅 .
电子学报, 2005, (12) :2178-2182
[10]
改进型蚁群算法求解单任务Agent联盟 [J].
夏娜 ;
蒋建国 ;
魏星 ;
章玲 .
计算机研究与发展, 2005, (05) :734-739