求解装配序列规划的一种多智能体进化算法  

Multi-Agent evolutionary algorithm for assembly sequence planning

作　　者：曾聪文[1,2] 古天龙[2] 

机构地区：[1]西安电子科技大学电子工程学院,陕西西安710071 [2]桂林电子科技大学计算机与控制学院,广西桂林541004

出　　处：《计算机集成制造系统》2009年第9期1803-1808,共6页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(60563005);广西自然科学基金资助项目(0832006Z)~~

摘　　要：针对求解装配序列规划的进化类算法中个体智能性不足的问题,设计了求解装配序列规划的一种多智能体进化算法。携有装配序列规划信息的智能体不仅是竞争、变异等进化操作的基本单元,同时又具有"学习"、"协作"等智能行为。实验表明,与其他各类进化算法相比,多智能体进化算法具有明显的优越性。To improve the individuals intelligence of traditional evolutionary algorithms for Assembly Sequence Planning（ASP）,a multi-Agent evolutionary algorithm for ASP was presented.Agent which carried a possible assembly sequence was not only an basic evolutionary operation units,but also with such intelligent actions as learning and cooperation.Experimental results showed that the algorithm was superior to other evolutionary algorithms.

关 键 词：智能体 学习 协作 进化算法 装配序列规划 

分 类 号：TH16[机械工程—机械制造及自动化] TP391[自动化与计算机技术—计算机应用技术]