| 多目标柔性作业车间调度问题的混合差分算法 |
| |
| 引用本文： | 张敬敏,张有华,李霞.多目标柔性作业车间调度问题的混合差分算法[J].计算机工程与应用,2011,47(20):245-248. |
| |
| 作者姓名： | 张敬敏 张有华 李霞 |
| |
| 作者单位： | 石家庄经济学院 信息工程学院，石家庄 050031 |
| |
| 摘 要： | 多目标柔性作业车间调度问题属于NP-hard问题。在对该问题进行分析的基础上，为之建立了数学模型，并改进了多目标函数，使其更符合实际需要。提出了一种求解该问题的混合差分演化算法，该算法针对差分演化算法易陷入局部最优现象，提出了算法早熟收敛判定方法，并且利用混沌搜索解决早熟收敛问题，突破了局部极值的限制以再次寻优计算。仿真结果表明，该算法效率高，寻优速度快，有效地解决了收敛性能和早熟之间的矛盾。
|
| 关 键 词： | 多目标 柔性作业车间调度问题 差分演化算法 混沌优化 早熟 |
| 修稿时间： | |
Hybrid differential evolution algorithm for solving multi-objective flexible job-shop scheduling problem |
| |
| ZHANG Jingmin,ZHANG Youhua,LI Xia.Hybrid differential evolution algorithm for solving multi-objective flexible job-shop scheduling problem[J].Computer Engineering and Applications,2011,47(20):245-248. |
| |
| Authors: | ZHANG Jingmin ZHANG Youhua LI Xia |
| |
| Affiliation: | College of Information and Technology，Shijiazhuang University of Economics，Shijiazhuang 050031，China |
| |
| Abstract: | Multi-objective Flexible Job-shop Scheduling Problem（FJSP） is a NP-hard problem.Based on the analysis about it, a mathematical model is built.The model improves multi-objective function which meets more with actual needs.A Hybrid Differential Evolution Algorithm（HDEA） for solving it is designed.According to the differential evolution algorithm easily falling into the local optimum, a method which is used to judge premature convergence is built, and the chaotic optimization is used to solve premature convergence problem to breach the restrictions of local optimization points.Simulation results indicate that the HDEA is efficient,fast and it solves some conflicts of convergence and premature. |
| |
| Keywords: | multi-objective flexible job-shop scheduling problem differential evolution algorithm chaos optimization premature |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
