论文部分内容阅读
针对一条棉印染生产线上的染色排序问题，以机器清洗次数最少为优化目标，全面描述了问题的条件约束，便于计算机编程。在数学模型约束下，采用遗传算法求解，并阐述了编码、交叉和变异等操作过程。由于引入了约束条件，问题的所有解都被控制在有效解范围内，因此缩小了搜索空间，保证了得出的都是有效解，并且能提高收敛到最优解的速度。实例证明，在约束数学模型下的遗传算法能够很好地求解棉印染生产线上的染色排序问题，排序结果满足条件约束要求且接近最优。