| 一种求解多目标柔性JSP的正交遗传算法 |
| |
| 引用本文： | 冯明月,李国辉,易先清,何俊. 一种求解多目标柔性JSP的正交遗传算法[J]. 系统仿真学报, 2009, 21(15) |
| |
| 作者姓名： | 冯明月 李国辉 易先清 何俊 |
| |
| 作者单位： | 国防科技大学信息系统与管理学院,长沙,410073 |
| |
| 摘 要： | 针对柔性作业生产调度问题的特点,提出一种新的多目标正交遗传算法.算法主要特点包括:提出一种基于SPEA改进的个体适应值计算方法,该方法回避了小生境参数设置的难题,且具有更强的相似个体区分能力;设计一种新的基于正交设计的多个体交叉算子,该算子既能增强算法搜索在Pareto前沿均匀分布非劣解的能力,也可提高算法全局寻优的能力;给出一种基于历史搜索信息和变量区间划分的局部解空间跳出机制,以避免算法早熟和提高搜索效率.实验结果表明该算法应用于柔性多目标作业生产调度问题,具有较强的搜索效率和求解性能.
|
| 关 键 词： | 柔性生产调度 多目标 正交设计 遗传算法 |
Multi-objective Orthogonal Genetic Algorithm for Flexible Job-shop Scheduling Problems |
| |
| Abstract: | |
| |
| Keywords: | flexible job-shop scheduling multi-objective orthogonal design genetic algorithm |
| 本文献已被 万方数据 等数据库收录！ |
|
