仿生进化算法及调度问题求解研究.pdfVIP

东北大学硕士论文 摘要 仿生进化算法及其调度问题求解研究 摘 要 调度问题是生产管理的一项重要内容，对于有序组织生产，充分发挥生产 设备能力，提高生产效率具有重要作用。算法研究足生产调度问题的主要的研 究内容。仿生进化算法是‘类模拟自然界生物的遗传和进化理论发展起来的随 机搜索算法，其主要特点是群体搜索策略和个体之间的信息交换。随着研究的 深入和应用技术的成熟，该类算法在求解诸多优化涮题上显示出了特有的功 用，成为研究的热点。 本文简述了调度问题、进化算法的基本思想和发展状况。在综述各类智能 Incremental Learning)算法为 优化算法的基础上，以PBIL(Population．Based 基础算法，结合蚁群，免疫等算法机制，针对不同的调度问题展开研究。 针对以最小化最大完工时间为目标函数的并行Flow