文件名称：基于进化算法和模拟退火算法的混合调度算法* (2005年)
文件大小：60KB
文件格式：PDF
更新时间：2024-06-19 16:27:36
工程技术 论文
将进化算法与模拟退火算法相结合，提出四种有效的混合调度算法，即遗传退火算法、改进遗传算法、改进进化规划和并行模拟退火算法。两种算法搜索机制的互补增强了全局探索能力，基于关键路径的邻域函数运用提高了算法的效率。仿真结果表明：混合算法在求解质量和求解效率方面均有优势，优于国外同类研究成果；基于模拟退火的变异算子的搜索能力优于交叉算子；改进进化规划优于其他混合算法。