基于混合粒子群的多目标数字印刷智能排活系统的优化研究

摘要：

通过分析多目标数字印刷智能排活系统中各要素的相互关系,提出了PSO与局部搜索策略的混合算法,并引入了新的学习策略进行分层局部优化,用多目标分散搜索,逐步缩小复杂的搜索空间,改善了PSO算法的早熟收敛缺限,并取得了较高的求解质量.采用了一种随机键的编码方式,利用析取图编码将有序表作为优先决策,来决定发生冲突时各印刷活件的排列顺序.仿真实验验证了混合算法的有效性.

关键词：混合粒子群(PSO)、多目标数字印刷智能排活、随机键编码

所属期刊栏目：32

分类号：TS808;TP18(印刷工业)

资助基金：上海市科委基金09220502700

在线出版日期：2011-09-13（万方平台首次上网日期，不代表论文的发表时间）

页码：15-19