多Agent系统中基于招投标的任务分配优化

计算机应用 ›› 2010, Vol. 30 ›› Issue (07): 1906-1908.

多Agent系统中基于招投标的任务分配优化

丁芝琴¹,刘永²,王凯²

1. 榆林学院
2. 西安理工大学

收稿日期:2010-01-28 修回日期:2010-02-25 发布日期:2010-07-01 出版日期:2010-07-01
通讯作者: 王凯

Bidding-based optimizing of task allocation in multi-Agent system

Received:2010-01-28 Revised:2010-02-25 Online:2010-07-01 Published:2010-07-01

摘要/Abstract

摘要：

在利用多Agent系统辅助生产任务分配过程中，为避免仅凭招投标结果来确定任务分配方案时只能获得局部最优的问题，提出了一种生产任务分配全局优化方法。建立了基于招投标结果的生产任务分配优化目标函数，设计了退火进化算法，实现生产任务的综合评标。通过实例验证说明算法求解该问题可行有效，便于获得生产任务分配的全局最优方案。

关键词: 多Agent系统, 任务分配, 全局优化, 退火进化算法

Abstract:

To avoid the problem of determining task allocation schema only by bidding results which obtain partial optimization in multiAgent system assisted production task allocation, a method of global optimization was put forward. An objective function of production task allocation was established based on bidding results. Annealing evolution algorithm was designed to realize the synthesized bid evaluations. Instances indicate that this method is feasible and convenient to achieve global optimization of production task allocation.

Key words: Multi-Agent System, Task allocation, global optimization, Annealing Evolution Algorithm

丁芝琴刘永王凯. 多Agent系统中基于招投标的任务分配优化[J]. 计算机应用, 2010, 30(07): 1906-1908.

[1]	刘栋, 李晨航, 吴长茂, 茹法鑫, 夏媛媛. 基于可校正强化搜索遗传算法的光学系统自动设计[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2838-2847.
[2]	张佩瑶, 付晓东. 防恶意竞价的众包多任务分配激励机制[J]. 《计算机应用》唯一官方网站, 2024, 44(1): 261-268.
[3]	孙亚男, 吴杰宏, 石峻岭, 高利军. 改进自组织映射的多无人机协同任务分配方法[J]. 《计算机应用》唯一官方网站, 2023, 43(5): 1551-1556.
[4]	邓辅秦, 黄焕钊, 谭朝恩, 付兰慧, 张建民, 林天麟. 结合遗传算法和滚动调度的多机器人任务分配算法[J]. 《计算机应用》唯一官方网站, 2023, 43(12): 3833-3839.
[5]	张伟康, 刘升, 黄倩, 郭雨鑫. 考虑距离因素与精英进化策略的平衡优化器[J]. 《计算机应用》唯一官方网站, 2022, 42(6): 1844-1851.
[6]	彭鹏, 倪志伟, 朱旭辉. 基于用户满意效用的空间众包任务分配方法[J]. 《计算机应用》唯一官方网站, 2022, 42(10): 3235-3243.
[7]	马华, 陈跃鹏, 唐文胜, 娄小平, 黄卓轩. 面向工作者能力评估的众包任务分配方法的研究进展综述[J]. 《计算机应用》唯一官方网站, 2021, 41(8): 2232-2241.
[8]	冉家敏, 倪志伟, 彭鹏, 朱旭辉. 考虑空间众包工作者服务质量的任务分配策略及其萤火虫群优化算法求解[J]. 计算机应用, 2021, 41(3): 794-802.
[9]	杨玮, 李然, 张堃. 基于变邻域模拟退火算法的多自动导引车任务分配优化[J]. 计算机应用, 2021, 41(10): 3056-3062.
[10]	余敦辉, 袁旭, 张万山, 王晨旭. 基于动态阈值的时空众包在线分配算法[J]. 计算机应用, 2020, 40(3): 658-664.
[11]	韩俊樱, 张振宇, 孔德仕. 移动群智感知中面向用户区域的分布式多任务分配方法[J]. 《计算机应用》唯一官方网站, 2020, 40(2): 358-362.
[12]	秦海燕, 章永龙, 李斌. 社会网络下分配众包任务的真实机制[J]. 计算机应用, 2020, 40(10): 3019-3024.
[13]	杨正清, 周朝荣, 袁姝. 移动群智感知系统中基于离散布谷鸟搜索算法的任务分配[J]. 计算机应用, 2019, 39(9): 2778-2783.
[14]	张兴盛, 余敦辉, 张万山, 王晨旭. 时空众包环境下时效均衡的在线任务分配算法[J]. 计算机应用, 2019, 39(5): 1357-1363.
[15]	陈友玲, 左丽丹, 牛禹霏, 王龙. 基于知识相似度的产品开发任务分配方法[J]. 计算机应用, 2019, 39(2): 323-329.