|
|||||
|
|
| 求解FJSP的混合遗传一蚁群算法 | |
| 引用本文： | 董蓉,何卫平.求解FJSP的混合遗传一蚁群算法[J].计算机集成制造系统,2012,18(11). |
| 作者姓名： | 董蓉 何卫平 |
| 作者单位： | 西北工业大学现代设计与集成制造教育部重点实验室,陕西西安,710072 |
| 基金项目： | 国防基础科研资助项目，国家自然科学基金资助项目 |
| 摘 要： | 为更有效地求解柔性作业车间调度问题，综合考虑其中的机器分配与工序排序问题，建立了相关析取图模型，提出一种混合遗传一蚁群算法。该算法首先通过遗传算法获取问题的较优解，据此给出蚁群算法的信息素初始分布；之后充分利用蚁群算法的正反馈性进行求解，采用精英策略对蚁群的信息素进行局部更新；最后借鉴遗传算法交叉算子的邻域搜索特性扩大蚁群算法解的搜索空间，从而改善解的质量。通过3个经典算例的实验仿真，以及与其他算法的比较，验证了所提算法的可行性与有效性。 |
| 关 键 词： | 柔性作业车间调度问题 蚁群算法 遗传算法 精英策略 |
Hybrid genetic algorithm-ant colony optimization for FJSP solution |
|
| Abstract: | |
| Keywords: | flexible Job-Shop scheduling problem ant colony optimization algorithms genetic algorithms elitist strategy |
| 本文献已被 万方数据 等数据库收录！ | |
