MATLAB实战系列（二十六）-遗传算法求解车间调度问题

Posted 2021-05-26 文宇肃然

文章目录

文中涉及源代码请参见，感兴趣的小伙伴可自行订阅下载！

数学建模源码集锦-基于多层编码遗传算法的车间调度算法应用实例

1. 关于遗传算法的一个小故事

2. 遗传算法操作流程

3. 车间调度问题描述

4. 遗传算法求解车间调度问题方法

5. matlab源代码分享

---

1. 关于遗传算法的一个小故事

无论是遗传算法，还是什么其他智能优化算法无非都是一个框架，目的都是搜索某一问题的“最优解”，这里为什么加双引号，因为这类智能优化算法都有一个缺陷，那就是搜索的过程中容易陷入“局部最优”。

给大家举个生动形象的例子先让大家对遗传算法有一个直观的感受，比如说有6只公鸡5只母鸡1000米赛跑，第1个100米，2只公鸡2只母鸡分别位于前四名，这时剩下的4只公鸡3只母鸡肯定要想办法追上前面4只鸡，于是就想出“交叉”和“变异”两种方法，1只公鸡和1只母鸡“交叉”孕育出1个公鸡仔和1个母鸡仔，孕育结束后父代和母代不幸罹难，一共有3对鸡能通过“交叉”的方式繁衍出后代，那剩下的1只公鸡怎么办，这只公鸡发生基因突变，也就是“变异”成一只新的公鸡了.（大家请注意前4名的鸡没有发生变化，后7名的鸡发生“交叉”和“变异”后，鸡的总数还是11）；第2个100米，