m0_57956994的博客

原创 遗传算法解决柔性作业车间调度问题之编码

一、遗传算法概念及基本步骤在问题正式开始前，先简单介绍一下遗传算法。遗传算法借用了生物遗传学的思想,以及自然界中的“物竞天择,适者生存”原则,将问题的解表示成“染色体”通过模拟自然选择、交叉、变异等操作,实现个体适应度的提高,不断迭代,逐步寻找最优解(或次优解)。遗传算法在求解问题时，从一组随机产生的初始种群开始搜索。种群中一个个体(individual)表示问题的一个解，称为染色体(chromosome)。种群通过连续的迭代进行进化,每一次迭代操作产生一代(generation)。在每一代中用适应