文件名称：蛙跳优化算法求解多目标无等待流水线调度 (2011年)
文件大小：392KB
文件格式：PDF
更新时间：2024-06-18 21:13:53
工程技术 论文
提出了基于Pareto边界和档案集的改进蛙跳算法，解决以最大完工时间、最大拖后时间和总流经时间为目标值的无等待流水线调度问题．首先，采用NEH（Nawaz―Enscore―Ham）启发式与随机解相结合的初始化方法，保证了初始群体的质量和分布性；其次，采用两点交叉方法生成新解，使蛙跳算法能够直接用于解决调度问题；再次，利用非支配解集动态更新群体，改善了群体的质量和多样性；最后，将基于插入邻域的快速局部搜索算法嵌入到蛙跳算法中，增强了算法的开发能力和效率．仿真试验表明了所得蛙跳算法的有效性和高效性．