论文部分内容阅读
提出了一种改进的具有全局搜索能力的微粒群算法，对工件尺寸有差异的单机批调度问题的制造跨度进行优化。针对问题中工件尺寸不同且分批加工的特点，设计了微粒的编码方式；对进化过程中产生的极优解，采用了混沌优化策略进行改进，避免早熟收敛的问题。仿真实验结果表明，本文算法的时间性能和近似解质量均优于现有的其他方法。