离散花朵授粉算法求解混合流水线调度问题 |
| |
引用本文: | 赵世安,屈迟文.离散花朵授粉算法求解混合流水线调度问题[J].数学的实践与认识,2018(13). |
| |
作者姓名: | 赵世安 屈迟文 |
| |
作者单位: | 百色学院数学与统计学院;百色学院信息工程学院 |
| |
摘 要: | 提出一种改进的离散花朵授粉算法求解以最小化任务完成时间为目标的混合流水线调度问题.算法采用一种基于排列的编码和解码的方法,根据混合流水线调度问题具有离散性的特点,对花朵授粉算法的相关操作重新进行定义,建立了离散的花朵授粉模型.为了加快算法的局部搜索能力,构建了一种基于动态自适应变化工件块的变领域搜索策略.实验仿真表明,改进的离散花朵授粉算法在求解混合流水线调度问题具有较好的性能,是一种有效的方法.
|
本文献已被 CNKI 等数据库收录! |
|