细菌觅食算法的优化及其在车间调度中的应用研究

发布时间：2019-10-08 05:44

【摘要】：车间调度问题是一系列比较复杂的NP-hard司题,随着其问题规模的不断扩大,问题的复杂度也不断提高,传统的常规优化方法已经很难甚至无法有效地求解出问题的最优解。本文重点研究BFO算法的优化策略和理论分析,以及改进BFO算法在车间调度类问题中的应用。文章详细地阐述了BFO算法的生物学基础和算法的搜索机制,分析了现有的趋向因子的局限性并指出其所存在的缺点,提出了一种改进的BFO算法。基于随机过程理论,从数学角度证明改进的BFO算法种群进化过程具有马尔科夫性且是全局收敛的。使用国际标准的连续问题函数进行对比实验,检验改进算法在连续问题求解时的性能。然后将改进BFO算法用于求解作业车间调度问题,测试改进算法在求解离散问题中的能力。通过引入LOV规则完成连续空间的位置信息和离散加工工件序列之间的映射转化,使用标准的Job.Shop测试问题对改进算法进行测试。最后将混沌搜索因子作为邻域搜索算子引入改进的BFO算法中,提出了一种基于混沌领域搜索的BFO算法,进一步增强了BFO算法的局部搜索能力。再通过引入SPV规则,完成连续解空间到离散解空间的流水车间工件顺序的映射转换。将改进的算法应用到求解置换流水车间调度问题中,并将其与其它一些智能算法进行实验对比,说明了BFO算法在求解车间调度类的问题时是有效的,并且具有进一步开发的潜力。
【学位授予单位】：兰州理工大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TB497;TP18

【参考文献】

相关期刊论文 前10条

1 刘长平;叶春明;;置换流水车间调度问题的萤火虫算法求解[J];工业工程与管理;2012年03期

2 周艳平;顾幸生;;差分进化算法研究进展[J];化工自动化及仪表;2007年03期

3 ;Receding horizon control for multi-UAVs close formation control based on differential evolution[J];Science China(Information Sciences);2010年02期

4 周雅兰;;细菌觅食优化算法的研究与应用[J];计算机工程与应用;2010年20期

5 李俊青;潘全科;王玉亭;;多目标柔性车间调度的Pareto混合禁忌搜索算法[J];计算机集成制造系统;2010年07期

6 李修琳;鲁建厦;柴国钟;汤洪涛;;混合蜂群算法求解柔性作业车间调度问题[J];计算机集成制造系统;2011年07期

7 赵卫;;模拟退火遗传算法在车间作业调度中的应用[J];计算机仿真;2011年07期

8 刘红军;赵帅;;一种基于混合遗传算法的车间生产调度的研究[J];制造业自动化;2011年17期

9 何霆,刘飞,马玉林,杨海;车间生产调度问题研究[J];机械工程学报;2000年05期

10 刘波;王凌;金以慧;;差分进化算法研究进展[J];控制与决策;2007年07期

相关博士学位论文 前1条

1 刘延风;置换流水车间调度问题的几种智能算法[D];西安电子科技大学;2012年

，

本文编号：2546141