ALPS-GA求解柔性作业车间调度问题

• 作者: 李少波 江厚民 王巾侠 边霄翔
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 柔性作业车间调度 年龄分层人口结构 遗传算法 混沌序列 自适应概率
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 仿真服务化
• 页码范围: 390-394
• 页数: 5页
• 分类号: TP301.6
• 字数: 4434字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2019.05.079

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李少波	贵州大学计算机科学与技术学院	163	758	13.0	21.0
5	王巾侠	贵州大学计算机科学与技术学院	2	1	1.0	1.0
6	江厚民	贵州大学计算机科学与技术学院	2	1	1.0	1.0
7	边霄翔	贵州大学计算机科学与技术学院	2	1	1.0	1.0