Research on Multi-task Allocation Algorithm Based on Agent

被引：0
|
作者：
Yang Ping [1 ]
Wang Tong [1 ]
Liu Weidong [1 ]
Liu Hua [1 ]
机构：
[1] Xian Res Inst High Tech, Xian 710025, Peoples R China
来源：
2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS) | 2014年
关键词：
Multi-task; Distributed Allocation; Agent; Algorithm;
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
To multi-task joint allocation problem, under the frame of Contract Net Protocol (CNP), a multi-task distributed allocation algorithm is put forward. Aimed at its computing complexity problem, the approximation algorithm that Genetic Algorithm (GA) embedded in Agent bidding process and Agent approximation coordination algorithm in Agent announcing process are presented further. The algorithm performances are analyzed. The example and analysis show that the approximation algorithms have better performance and computing efficiency.
引用
收藏
页码：276 / 278
页数：3
相关论文
共 50 条
  • [1] MULTI-MACHINE AND MULTI-TASK EMERGENCY ALLOCATION ALGORITHM BASED ON PRECEDENCE RULES
    Zhang, Fan
    Teng, Guifa
    Gao, Mengmeng
    Zhang, Shuai
    Zhang, Jingjing
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES S, 2019, 12 (4-5): : 1501 - 1513
  • [2] Research on multi-agent dynamic task allocation algorithm and based on dynamic fuzzy set
    Zhang, Yu
    Li, Fan-Zhang
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2009, 37 (11): : 2551 - 2556
  • [3] Task Allocation Strategy of Multi-Agent Based on ISODATA Algorithm
    1600, Northwestern Polytechnical University (35):
  • [4] Multi-task Allocation of Multi-UAV Coalition Based on Improved Quantum Genetic Algorithm
    Liu, Pengfei
    Wang, Bing
    Liu, Wenjie
    Zhang, Lan
    2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 1802 - 1807
  • [5] UFaceNet: Research on Multi-Task Face Recognition Algorithm Based on CNN
    Li, Huoyou
    Hu, Jianshiun
    Yu, Jingwen
    Yu, Ning
    Wu, Qingqiang
    ALGORITHMS, 2021, 14 (09)
  • [6] The Research of Multi-Agent System Task Allocation Based on Auction
    Wu Qisheng
    Zhang Rui
    He Yunlai
    Wang Aimin
    Ju Yongfeng
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTER, NETWORKS AND COMMUNICATION ENGINEERING (ICCNCE 2013), 2013, 30 : 214 - 217
  • [7] A TSP-Based Online Algorithm for Multi-Task Multi-Agent Pickup and Delivery
    Kudo, Fumiya
    Cai, Kai
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2023, 8 (09): : 5910 - 5917
  • [8] Grid resource allocation and management algorithm based on optimized multi-task target decision
    Guo Wei-wei
    Liu Feng
    Chen Ze-xi
    Li Yu-long
    2019 INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION, BIG DATA & SMART CITY (ICITBS), 2019, : 560 - 564
  • [9] Research on Task Assignment Optimization Algorithm Based on Multi-Agent
    Zhang, Jie
    Wang, Gang
    Yao, Xiaoqiang
    Song, Yafei
    Zhao, Fangzheng
    2018 CHINESE AUTOMATION CONGRESS (CAC), 2018, : 2179 - 2183
  • [10] Algorithm for Stereo Matching Based on Multi-Task Learning
    Wang Yufeng
    Wang Hongwei
    Liu Yu
    Yang Mingquan
    Quan Jicheng
    LASER & OPTOELECTRONICS PROGRESS, 2021, 58 (04)
12345