An Ant Colony Algorithm Based Multi-task Coalition Serial Generation Algorithm

JIANG Jian-guo; XIA Na; QI Mei-bin; MU Chun-mei

您当前的位置：

首页 >

文章列表页 >

An Ant Colony Algorithm Based Multi-task Coalition Serial Generation Algorithm

更新时间：2025-07-16

- An Ant Colony Algorithm Based Multi-task Coalition Serial Generation Algorithm
- Acta Electronica Sinica Vol. 33, Issue 12, Pages: 2178-2182(2005)
- 作者机构：
  
  合肥工业大学计算机与信息学院,安徽,合肥,230009
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP18
- Published：2005
- 稿件说明：
移动端阅览
JIANG Jian-guo, XIA Na, QI Mei-bin, et al. An Ant Colony Algorithm Based Multi-task Coalition Serial Generation Algorithm[J]. Acta Electronica Sinica, 2005, 33(12): 2178-2182.
DOI：

JIANG Jian-guo, XIA Na, QI Mei-bin, et al. An Ant Colony Algorithm Based Multi-task Coalition Serial Generation Algorithm[J]. Acta Electronica Sinica, 2005, 33(12): 2178-2182. DOI：

摘要

联盟生成是多Agent系统的一个关键问题

主要研究如何在多Agent系统中动态生成面向任务的最优Agent联盟.引入蚁群算法解决多任务联盟问题.提出了一种基于蚁群算法的多任务联盟串行生成算法

对于任务序列可依次生成全局最优联盟

避免了联盟死锁和资源浪费

同时算法基于蚁群系统的学习能力可以有效减少联盟生成的搜索时间和计算量

可实现性好.

Abstract

Coalition Generation is a key topic in Multi-Agent System.It mainly researches how to generate the optimal task-oriented coalition in dynamic manner.This paper adopts Ant Colony Algorithm to solve the problem

and presents an Ant Colony Algorithm based multi-task coalition serial generation algorithm.This method can generate the optimal coalitions one after another for the task alignment

avoid the coalition locking and resource wasting

and the lear ning ability of ant colony system can reduce the searching time and computing works effectively.

关键词

Keywords

references

Views

1103

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Detection of Weak Fault Signals for EMU Bearings Under Strong Noise

Solving QoS Multicast Routing Problem Based on the Combination of ant Colony Algorithm and Genetic Algorithm

A New Network Traffic Prediction Model Based on Ant Colony Algorithm in Cognitive Networks

Ant Colony Chaos Genetic Algorithm for Mapping Task Graphs to a Network on Chip

Related Author

HUANG Jing-xiong

XIE Wei-xin

KANG Li

JI Ai-min

SUN Xin-wei

XU Xing

LIN Xin-hai

CHEN Xi-hui

Related Institution

Air Defence InstituteZhengzhouHenan 450052China

ATR Key Laboratory of National DefenseShenzhen UniversityShenzhenGuangdong 518060China

School of Electronic EngineeringGuilin Institute of Electronic TechnologyGuilinGuangxi 541004China

School of Electronic EngineeringXidian UniversityXi’anShaanxi 710071China

Air Defence Institute

⁰