手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

基于水资源节约的染色排序问题的遗传算法求解及其应用

姜伟立;袁增伟;孙丽;毕军

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