计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
3期
9-12
,共4页
多智能体系统%启发式搜索%混合交叉策略%凸变异
多智能體繫統%啟髮式搜索%混閤交扠策略%凸變異
다지능체계통%계발식수색%혼합교차책략%철변이
.s: multi-agent system%heuristic search%hybrid crossover strategy%convex mutation
综合多智能体的局部感知能力和遗传算法的强搜索能力,提出了一种混合多智能体遗传算(HMAGA).该方法构造了启发式搜索和混合交叉策略完成智能体之间的竞争和合作,综合凸变异和局部搜索体现智能体的自学习特性,通过智能体之间的相互作用来达到信息扩散的目的,最终收敛到全局最优解.在多组不同类型函数上的仿真实验结果表明,该算法具有良好的性能,特别是对于复杂的合成函数.
綜閤多智能體的跼部感知能力和遺傳算法的彊搜索能力,提齣瞭一種混閤多智能體遺傳算(HMAGA).該方法構造瞭啟髮式搜索和混閤交扠策略完成智能體之間的競爭和閤作,綜閤凸變異和跼部搜索體現智能體的自學習特性,通過智能體之間的相互作用來達到信息擴散的目的,最終收斂到全跼最優解.在多組不同類型函數上的倣真實驗結果錶明,該算法具有良好的性能,特彆是對于複雜的閤成函數.
종합다지능체적국부감지능력화유전산법적강수색능력,제출료일충혼합다지능체유전산(HMAGA).해방법구조료계발식수색화혼합교차책략완성지능체지간적경쟁화합작,종합철변이화국부수색체현지능체적자학습특성,통과지능체지간적상호작용래체도신식확산적목적,최종수렴도전국최우해.재다조불동류형함수상적방진실험결과표명,해산법구유량호적성능,특별시대우복잡적합성함수.
By integrated with the local apperceive ability of multi-agent system and the strong search ability of genetic algo-rithm,a Hybrid Multi-Agent Genetic Algorithm(HMAGA) is proposed.It constructs heuristic search and a hybrid crossover strategy to complete the competition and cooperation of agents,a convex mutation operator and some local search to achieve the self-learning characteristic.scme different type of testing functions proved the effectiveness of this algorithm.The experimental results show that HMAGA has a good performance on numerical optimization,especially for the composition functions.
