论文部分内容阅读
遗传算法作为一种新型优化算法，由于具有简单、易操作、并行信息处理等特点，已经在许多领域的优化问题求解方面取得了成功的应用。但是遗传算法在理论上还不够完善，例如存在容易产生早熟现象以及局部寻优能力较差等问题，影响了其进一步的应用。本文针对常规遗传算法的不足，提出利用分布种群遗传算法求解Job-shop和Flow-shop问题，提出了一种基于启发式的遗传算法来求解单机加工时间可控问题，并进行数字计算研究。本文主要内容包括以下几个方面：1．针对常规遗传算法的