动态Job-Shop调度问题的一种自适应遗传算法

摘要：

提出了基于序列号的、独特的混合编码与级联编码相结合的遗传编码构造方法,给出了序列海明距离的定义和具体的计算方法,并引入到自适应遗传算法中.实例仿真计算的结果表明,提出的自适应遗传算法提高了全局求解能力,在解决动态Job-Shop调度问题时具有明显的优越性.

关键词：动态调度、遗传算法、序列海明距离、自适应

所属期刊栏目：15

分类号：TP278;TH165(自动化技术及设备)

资助基金：江苏省自然科学基金BK2001058;国防重点实验室基金5145805010BQ0203

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

页数：共5页

页码：995-999