基于序值编码的遗传算法及其应用

摘要：

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

关键词：遗传算法、编码、约束

所属期刊栏目：5

分类号：TP301.6(计算技术、计算机技术)

资助基金：黑龙江省自然科学基金F9914

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：64-67