| 基于混合粒子群的多目标智能排活系统的优化 |
| |
| 引用本文： | 马丽丽,王晓红.基于混合粒子群的多目标智能排活系统的优化[J].江南大学学报(自然科学版),2011,10(2):179-182. |
| |
| 作者姓名： | 马丽丽 王晓红 |
| |
| 作者单位： | 1. 上海理工大学光电信息与计算机工程学院,上海,200093
2. 上海理工大学出版印刷与艺术设计学院,上海,200093 |
| |
| 摘 要： | 通过分析多目标智能排活系统中各要素的相互关系,提出了PSO与局部搜索策略的混合算法,并引入新的学习策略进行分层局部优化,多目标分散搜索逐步缩小复杂的搜索空间,改善了PSO算法的早熟收敛问题,并取得较高的求解质量。采用了一种随机键的编码方式,利用析取图编码将有序表作为优先决策来决定发生冲突时各印刷活件的排列顺序。仿真验证了混合算法的有效性。
|
| 关 键 词： | PSO算法 多目标智能排活 早熟 随机键编码 |
Hybrid PSO Based Multi-Objective Optimization of Intelligent Scheduling of Living Systems |
| |
| MA Li-li,WANG Xiao-hong.Hybrid PSO Based Multi-Objective Optimization of Intelligent Scheduling of Living Systems[J].Journal of Southern Yangtze University:Natural Science Edition,2011,10(2):179-182. |
| |
| Authors: | MA Li-li WANG Xiao-hong |
| |
| Institution: | MA Li-li,WANG Xiao-hong(1.College of Optical-Electrical and Computer Engineering of Science & Technology,Shanghai 200093,China,2.College of Communication and Art Design,Shanghai University of Science & Technology,China) |
| |
| Abstract: | By analyzing the mutual inner relationships among components in multi-intelligent dispatching system,the paper proposes an algorism mixed with PSO and searching strategy for portion area.Besides,the paper introduces a new studying method to optimize the system partialy in every layer,distributely searching to gradually lessen the complicated searching space.The strategy solves the problem of premature convergence and achieves a high solution quality.The paper adopts a encoding method with random keys.The en... |
| |
| Keywords: | PSO intelligent multi-objective scheduling activities local convergence random key encoding |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
