| 基于混合果蝇-遗传算法求解柔性作业车间调度问题 |
| |
| 作者姓名： | 刘晶晶 刘业峰 黎虹 |
| |
| 作者单位： | 沈阳工学院 基础课部,辽宁抚顺 113122;辽宁省数控机床信息物理融合与智能制造重点实验室,辽宁 抚顺 113122;沈阳工学院 机械工程与自动化学院,辽宁 抚顺 113122 |
| |
| 基金项目： | 国家自然科学基金(61603262), 辽宁省自然科学基金(20180550418), 沈阳工学院i5智能制造研究所基金(i5201701) |
| |
| 摘 要： | 根据柔性作业车间调度问题的特点,针对不同生产效率的并行设备,以完工时间最小化为目标建立优化模型,提出了混合果蝇优化算法和遗传算法的两阶段组合算法(FOA-GA). 在嗅觉阶段,通过局部路径搜索技术进行生产路径寻优;在视觉阶段,结合遗传算法的交叉和竞争机制,进行个体间的信息交换,利用寻优变异算子和常规变异算子进行两部分变异,再引入自适应动态转移算子进行调整以加快收敛速度. 在生产实例中,将FOA-GA算法与果蝇优化算法和遗传算法的结果进行比较,证明了其可行性和有效性.
|
| 关 键 词： | 果蝇优化算法 遗传算法 两部分变异 自适应动态转移算子 车间调度 |
| 收稿时间： | 2020-05-26 |
| 修稿时间： | 2020-05-26 |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机测量与控制》浏览原始摘要信息 |
|
点击此处可从《计算机测量与控制》下载全文 |
|
