基于模拟退火多种群并行进化规划的柔性调度方法  

A Flexible Scheduling Method of Multigroup Parallel Evolutionary Programming Based on Simulated Annealing

作　　者：翁妙凤[1] 李晓敏[1] 

机构地区：[1]华东船舶工业学院电子与信息系,江苏镇江212003

出　　处：《华东船舶工业学院学报》2002年第2期27-31,共5页Journal of East China Shipbuilding Institute(Natural Science Edition)

摘　　要：运用基于模拟退火多多种群并行进化规划SAMPEP(SimulatedAnnealingMultigroupParallelEvolutionaryProgramming) ,求解FMS(FlexibleManufactureSystem)中的柔性调度问题。仿真结果表明 ,该算法增强了EP(EvolutionaryProgramming)算法的全局收敛性 ,在多目标和复杂多约束条件下 ,得到了满意的全局最优解。The method to solve flexible scheduling problem with multigroup parallel EP based on simulated annealing is studied. Simulation results show that this method improves global convergence of EP algorithm. thus more satisfactory optimal results are produced under multiple objectives and multiple constraint conditions.

关 键 词：进化规划 模拟退火 多种群 并行 柔性调度 SAMPEP 柔性制造系统 

分 类 号：TH165[机械工程—机械制造及自动化]