嵌套分区算法框架下基于序的优化方法研究

作者：闫利军; 李宗斌; 卫军胡

来源：计算机集成制造系统, 2008, (01): 50-55.

• 随机资源分配
• 嵌套分区
• 序优化
• 最优计算量分配
• 作业车间调度 stochastic resource allocation
• nested partitions
• ordinal optimization
• optimal computing budget allocation
• Job Shop scheduling

为有效解决随机资源分配问题,提出了一种嵌套分区算法框架下基于序的优化方法。该方法将序优化与最优计算量分配技术融入嵌套分区算法框架,利用"序比较"思想进行算法的局部寻优,极大地降低了算法的计算负担,而最优计算量分配技术则能够智能地对有限的计算量进行合理的分配,进一步提高序优化的收敛速度及结果的可靠性。嵌套分区方法保证了每一步均对全体可行域进行采样,从而保证了算法的全局收敛性。给出了算法实施的具体步骤并证明了收敛性。用该算法解决标准作业车间调度问题,并将仿真结果与其他算法进行比较,证明了本文算法的收敛速度与优化质量均优于其他算法。

• 单位
  西安交通大学机械制造系统工程国家重点实验室