计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2004年
17期
89-92
,共4页
多agent系统%分布式问题求解%约束满足问题%agent妥协
多agent繫統%分佈式問題求解%約束滿足問題%agent妥協
다agent계통%분포식문제구해%약속만족문제%agent타협
基于多agent系统的分布式约束满足(CSP)问题的求解进程依赖于agent间的有效交互.该文针对着色问题(CCP)的分布式求解,提出了agent妥协的概念.通过妥协,两个相邻agent改变了各自原有的局部目标,实现了相邻约束的满足.模拟实验表明,妥协策略有助于提高分布式GCP问题的求解性能.该文还讨论了不同的妥协实现方式对性能的影响.
基于多agent繫統的分佈式約束滿足(CSP)問題的求解進程依賴于agent間的有效交互.該文針對著色問題(CCP)的分佈式求解,提齣瞭agent妥協的概唸.通過妥協,兩箇相鄰agent改變瞭各自原有的跼部目標,實現瞭相鄰約束的滿足.模擬實驗錶明,妥協策略有助于提高分佈式GCP問題的求解性能.該文還討論瞭不同的妥協實現方式對性能的影響.
기우다agent계통적분포식약속만족(CSP)문제적구해진정의뢰우agent간적유효교호.해문침대착색문제(CCP)적분포식구해,제출료agent타협적개념.통과타협,량개상린agent개변료각자원유적국부목표,실현료상린약속적만족.모의실험표명,타협책략유조우제고분포식GCP문제적구해성능.해문환토론료불동적타협실현방식대성능적영향.