论文部分内容阅读
针对传统遗传算法在求解柔性作业车间调度问题时容易陷入局部最优、寻优率低的问题,提出一种将年龄分层人口结构和遗传算法相结合的算法ALPS-GA。构建具有层次结构的ALPS系统,使用Logistic混沌序列初始化种群,填入第一层;通过GA的选择、交叉、变异等操作,使种群中个体的遗传物质发生改变,并且将自适应概率方法加入ALPS-GA;定时重启第一层的GA,补全第一层缺失的个体并将种群个体向上跃迁,达到终止条件时停止进化。将算法在Benchmark实例上仿真,结果表明:ALPS-GA同时运行多个GA时全局