|
系统工程理论与实践 2008
Permutation-based dual genetic algorithm applied in dynamic sequencing optimizations
|
Abstract:
提出关于属性的对偶思想,将对偶机制的遗传算法推广到顺序编码动态优化问题中;引入群论中置换的概念表示对偶的属性,并提出基于置换的对偶遗传算法,该算法根据置换的性质构造学习算子和不完全对偶算子,在保持种群多样性的同时兼顾搜索精度.算法应用于交货期动态变化的单机总权重拖期时间最小化问题,取得了满意的结果.