一种应用于多agent系统通信的多变异遗传算法  

A Multi-mutation Genetic Algorithm for the Communication Question in the Agent-oriented System

作　　者：孙国玺[1] 尹俊勋[1] 彭志平[2] 

机构地区：[1]华南理工大学电子与信息学院,广州510641 [2]茂名学院,茂名525000

出　　处：《科学技术与工程》2006年第3期269-272,277,共5页Science Technology and Engineering

基　　金：广东省高校自然科学研究基金(Z03081)资助

摘　　要：简述多agent系统通信优化问题的研究现状,提出一种新的改进遗传算法。针对多agent系统通信问题的特点,考虑基因位的影响力及跟踪进化过程的遗传参数调整策略,采用各种变异操作,提高算法的收敛能力。仿真结果表明,改进遗传算法相对于SGA解决多agent问题在收敛速度上有明显提高,算法稳定性也有所改善。新算法的优化质量较高,具有更好的实际应用效果。The current research status of the agent-oriented system communication are introduced and a new improved genetic algorithm are proposed. Based on the particulars of the MAS, it adopts a multi-mutation technique for considering the different effect of each locus on fitness and tracking the course of evolution. The simulation resuits show the improved GA has the higher convergence efficiency and the better graph than the SGA.

关 键 词：面向agent系统 MAS 遗传算法 NP问题 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]