论文部分内容阅读
遗传算法是一种采用自然界中的遗传变异和自然选择思想的全局优化算法，其中编码机制是遗传算法得以展开的基础，它直接影响遗传操作算子的构造和遗传算法的性能。本文针对一类具有次序约束和资源约束的组合优化问题，提出一种新的编码策略——序值编码，并构造了两组相应的遗传操作算子和最优保存算子，给出基于序值编码的最优保存遗传算法(EGASV)。最后将EGASV应用于非标准 Job-Shop(NJSSP)调度问题，获得满意的结果。