文件名称：论文研究-求解批量流水线调度问题的和声算法.pdf
文件大小：279KB
文件格式：PDF
更新时间：2022-08-11 14:09:30
批量流水线调度,和声搜索,最大完工时间,总流经时间,模拟退火算法
针对以最大完工时间和总流经时间为目标的批量流水线调度问题，提出了改进的和声调度算法。该算法采用基于最大位置值(LPV)规则的编码方式，使具有连续性质的和声算法应用于求解调度问题；提出新的初始化方法，应用了多种群进化的思想更新和声库，并结合和声算法和模拟退火算法各自的特点，给出了两种混合调度算法。仿真实验表明所提算法的可行性和有效性。