| 改进遗传算法求解柔性作业车间调度问题 |
| |
| 引用本文： | 邹泽桦,曾九孙,蔡晋辉. 改进遗传算法求解柔性作业车间调度问题[J]. 应用声学, 2017, 25(4): 32-32 |
| |
| 作者姓名： | 邹泽桦 曾九孙 蔡晋辉 |
| |
| 基金项目： | 国家自然科学基金项目（61203088,61673358） |
| |
| 摘 要： | 针对柔性作业车间调度问题中最大完工时间、机器最大负荷和总机器负荷三项性能指标，提出一种改进的自适应交叉和变异的混合遗传算法。在基本遗传算法染色体编码的基础上，设计一种基于海明距离的调度个体差异判别方法，并通过自适应交叉阈值和动态变异概率计算提高遗传算法整个种群调度个体的多样性，防止算法过早的进入早熟。在遗传算法进化期间，对每个调度个体的进化采用变邻域搜索算法，扩大调度个体的邻域搜索范围。最后，使用文献中相同的调度实例将本文的计算结果与其它文献中的测试结果进行比较，验证了所提出的算法的可行性和有效性。
|
| 关 键 词： | 柔性作业车间调度 海明距离 遗传算法 变邻域搜索算法 |
| 收稿时间： | 2016-11-02 |
| 修稿时间： | 2016-11-02 |
IMPROVED GENETIC ALGORITHM FOR THE FLEXIBLE JOB-SHOP SCHEDULING PROBLEM |
| |
| Abstract: | |
| |
| Keywords: | |
|
| 点击此处可从《应用声学》浏览原始摘要信息 |
|
点击此处可从《应用声学》下载全文 |
|
