一种求解多目标柔性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 |
本文献已被 万方数据 等数据库收录! |
|