一种动态双种群果蝇优化算法求解FJSP

• 作者: 于帅帅 李明 申丽娟 程子安 童鹰
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 柔性作业车间调度 双种群 果蝇优化算法 邻域搜索
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 人工智能与数据挖掘
• 页码范围: 1901-1908
• 页数: 8页
• 分类号: TP301
• 字数: 6665字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2016.09.024

摘要

为了有效解决柔性作业车间调度问题(FJSP),提出了一种具有较强进化机制的动态双种群果蝇优化算法(DDFOA),该算法采用自适应移动步长,并动态地将种群划分为先进子种群和后进子种群,其中先进子种群侧重局部搜索,后进子种群负责全局搜索.同时针对柔性作业车间调度问题,设计了合适的编码转化方案.最后,对算法的收敛性进行了证明,并选用经典算例对其进行仿真实验,仿真结果验证了DDFOA求解FJSP的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李明	西南林业大学机械与交通学院	62	220	8.0	13.0
2	于帅帅	西南林业大学机械与交通学院	6	39	3.0	6.0
3	申丽娟	西南林业大学机械与交通学院	7	40	3.0	6.0
4	程子安	西南林业大学机械与交通学院	4	26	2.0	4.0
5	童鹰	西南林业大学机械与交通学院	3	23	2.0	3.0