基于遗传算法的车间调度优化及其仿真(10)

2021-01-28 21:53

毕业论文资料

武汉理工大学硕士学位论文

发周期长、需要丰富的调度经验和知识等缺点。

7.拉氏(Lagrangian)松弛法

拉氏松弛法由于其在可行的时间里能对复杂的规划问题提供好的次优解,并能对解的次优性进行定量评估,近年来已成为解决复杂车间调度问题的一种重要方法。但不可避免的是,拉氏松弛法其对偶问题存在搜索效率低、可行调度的构造有待于进一步研究等问题。

8.神经网络(NN)优化法

NN用于车间调度主要有三类方式:①利用其并行计算能力,求解优化调度,以克服调度的NP难问题。②利用其学习能力,从优化轨迹中提取调度知识。③用NN来描述调度约束或调度策略,以实现对生产过程的可行或次优调度。Hopfield神经网络模型的提出为求解各种有约束优化问题开辟了一条新途径,用Hopfield网络解决TSP问题就是其在组合优化问题中的最成功的应用之一。9.具有计算智能的局域搜索法

近年来,一些高级局域搜索法由于具有普遍适用性和较低的经验复杂性等优点,得到了广泛的重视和应用。主要有以下几种方法。

(1)遗传算法(GA)Goldbers首次将GA应用到实际的工程系统的优化当中。由于GA原理和操作简单,通用性强,不受限制条件的约束,且具有隐含并行性和全局解空间搜索能力,在机器学习、模式识别、控制工程、优化等领域,尤其是在生产调度领域得到广泛的应用。如何利用GA高效求解调度问题,一直被认为是一个具有挑战意义的难题并成为研究的热点,近年来涌现出大量论文并取得较大进展。GA的早熟和搜索效率低问题是它的主要缺陷。

(2)禁忌搜索(TS)TS是解决复杂组合优化问题的一种搜索策略和方法,由Gfove等人提出、完善和发展。目前,TS已在调度、交通运输、TSP问题、电子电路设计等诸多领域中得到应用。

(3)模拟退火(SA)SA可求得组合优化问题的最优或次最优解。首次将SA用于优化领域的是KirkPatrick,他尝试了将SA用于TSP问题的求解。此外,SA在JobShop和FlowShop问题中也得到了一定的应用。

由于这些算法本质上是启发式算法且引入了随机的概念,所以存在性能稳定性的问题。

10.组合调度方法

由于各种调度算法都不同程度地存在着这样或那样的优缺点,除了传统组合


基于遗传算法的车间调度优化及其仿真(10).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:可口可乐公司品牌形象塑造

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: