多种改进选择算子的遗传算法性能比较与应用研究

作者：蒋艳; 黎向锋; 左敦稳; 焦光明; 薛善良

来源：中国制造业信息化, 2010, (11): 46-50.

• 改进的选择算子
• 收敛可靠性
• 收敛速度
• 运算成本
• 混流装配线 Improved Selection Operators
• Convergence Reliability
• Convergence Rate
• Computational Cost
• Mixed-model Assembly Line

为了比较针对遗传算法的早熟收敛和后期收敛速度慢而提出的改进选择算子的性能,利用3种权威测试函数对基于排名的轮盘赌选择、基于上限的确定式采样选择、无回放最大值选择以及基于小生境技术的(μ λ)选择这4种改进的选择算子进行了收敛速度、收敛可靠性和运算成本3方面的测试比较,并对测试结果作了详细的分析。最后,将采用基于小生境技术的(μ λ)选择算子的遗传算法应用于一个混合装配流水线上最小装配时间协同优化的实际问题中,获得了较优的优化结果。

• 出版日期2010
• 单位南京航空航天大学