| 基于工件位置交叉算子的车间作业调度算法 |
| |
| 引用本文： | 王宝文,李春廷,刘文远,王亚东.基于工件位置交叉算子的车间作业调度算法[J].计算机工程与应用,2007,43(13):96-97. |
| |
| 作者姓名： | 王宝文 李春廷 刘文远 王亚东 |
| |
| 作者单位： | 1. 燕山大学,信息学院,河北,秦皇岛,066004
2. 哈尔滨工业大学,计算机学院,哈尔滨,150001 |
| |
| 基金项目： | 国家科技部高新技术计划项目
,
河北省科技计划
,
河北省博士科研项目 |
| |
| 摘 要： | 交叉算子是遗传算法中最主要的遗传算子,对种群的搜索性能起着重要的作用。基于操作编码的遗传算法多采用两点交叉算子,研究发现这种交叉算子收敛速度慢,容易陷入局部最优解,为此设计了一种基于工件位置的交叉算子,通过试验仿真验证了该算子在收敛速度和求全局最优解上有显著优势。
|
| 关 键 词： | 车间作业调度 遗传算法 交叉算子 |
| 文章编号： | 1002-8331（2007）13-0096-02 |
| 收稿时间： | 2006-6-5 |
| 修稿时间： | 2006-09 |
A genetic algorithm for job shop scheduling based on work piect position crossover |
| |
| WANG Bao-wen,LI Chun-ting,LIU Wen-yuan,WANG Ya-dong.A genetic algorithm for job shop scheduling based on work piect position crossover[J].Computer Engineering and Applications,2007,43(13):96-97. |
| |
| Authors: | WANG Bao-wen LI Chun-ting LIU Wen-yuan WANG Ya-dong |
| |
| Affiliation: | 1.Informatin Science and Engineering Institute of Yanshan University,Qinhuangdao,Hebei 066004,China; 2.Computer Science and Engineering Institute,Harbin Institute of Technology,Harbin 150001,China |
| |
| Abstract: | The crossover is a very important operator in genetic algorithms because of it s ability of searching the new solution space.Genetic algorithm which is based on operation-coded often use two-point crossover.The research has discovered that this crossover's convergence rate is slowly and is easy to fall into the partial optimal solution.This paper designs a new crossover which is based on the work piece position.Simulation experiment results have shown that the new crossover have the remarkable superiority in convergence rate and overall situation optimal solution. |
| |
| Keywords: | job shop scheduling genetic algorithms crossover |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
