论文部分内容阅读
本文在对原对偶遗传算法中“对偶”概念进行扩展的基础上，提出一种基于置换的原对偶遗传算法，将原来解决0-1动态优化问题的算法推广到顺序编码的问题中。借鉴群论中置换的概念与定理，引入学习算子与不完全对偶算子的概念，使种群在吸收“优秀”信息的基础上保持多样性。算法应用于求解交货期动态变化的单机总权重拖期时间最小化问题，取得了满意的结果。