计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
7期
1980-1983,1988
,共5页
刘科%郭小和%周继强%卢永乐
劉科%郭小和%週繼彊%盧永樂
류과%곽소화%주계강%로영악
层次分配%分布式%集中式%混合系统%任务分配%时间窗口%协同控制
層次分配%分佈式%集中式%混閤繫統%任務分配%時間窗口%協同控製
층차분배%분포식%집중식%혼합계통%임무분배%시간창구%협동공제
level distribution%decentralized%centralized%hybrid system%task allocation%time windows%cooperative control
传统的多agent多任务分配往往采用集中式的分配方法.由于集中式分配方法存在计算量大且易造成通信拥塞的不足,近年来又产生了各种分布式分配算法,但分布式算法容易陷入局部最优,影响分配效果.针对动态环境中任务复杂多样且agent能力差异,提出一种agent通信与结构框架,通过三个层次将集中式与分布式相结合,反馈地引入有利于分配过程的优化.根据任务的时间窗口和agent的代价设计合理的任务回报函数,提出一种分布式任务分配算法,对多任务进行合理分配,同时保证算法的鲁棒性.仿真结果表明,与单纯的集中式和分布式任务分配方法相比,混合系统能够完成全部的任务,且获得与集中式相当的任务收益,对框架下的各个agent的能力进行了充分利用,验证了通信与结构框架以及所提任务分配算法在动态环境多agent多任务分配过程中的有效性和合理性.
傳統的多agent多任務分配往往採用集中式的分配方法.由于集中式分配方法存在計算量大且易造成通信擁塞的不足,近年來又產生瞭各種分佈式分配算法,但分佈式算法容易陷入跼部最優,影響分配效果.針對動態環境中任務複雜多樣且agent能力差異,提齣一種agent通信與結構框架,通過三箇層次將集中式與分佈式相結閤,反饋地引入有利于分配過程的優化.根據任務的時間窗口和agent的代價設計閤理的任務迴報函數,提齣一種分佈式任務分配算法,對多任務進行閤理分配,同時保證算法的魯棒性.倣真結果錶明,與單純的集中式和分佈式任務分配方法相比,混閤繫統能夠完成全部的任務,且穫得與集中式相噹的任務收益,對框架下的各箇agent的能力進行瞭充分利用,驗證瞭通信與結構框架以及所提任務分配算法在動態環境多agent多任務分配過程中的有效性和閤理性.
전통적다agent다임무분배왕왕채용집중식적분배방법.유우집중식분배방법존재계산량대차역조성통신옹새적불족,근년래우산생료각충분포식분배산법,단분포식산법용역함입국부최우,영향분배효과.침대동태배경중임무복잡다양차agent능력차이,제출일충agent통신여결구광가,통과삼개층차장집중식여분포식상결합,반궤지인입유리우분배과정적우화.근거임무적시간창구화agent적대개설계합리적임무회보함수,제출일충분포식임무분배산법,대다임무진행합리분배,동시보증산법적로봉성.방진결과표명,여단순적집중식화분포식임무분배방법상비,혼합계통능구완성전부적임무,차획득여집중식상당적임무수익,대광가하적각개agent적능력진행료충분이용,험증료통신여결구광가이급소제임무분배산법재동태배경다agent다임무분배과정중적유효성화합이성.
