| 一种基于双线性链表结构编码的遗传算法 |
| |
| 引用本文： | 赵振,严隽薇,刘敏,刘钢.一种基于双线性链表结构编码的遗传算法[J].计算机应用,2009,29(2):554-557. |
| |
| 作者姓名： | 赵振 严隽薇 刘敏 刘钢 |
| |
| 作者单位： | 1. 同济大学,电子与信息工程学院,上海,201804
2. 上海宝钢设备检修有限公司,上海,201900 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 针对基于以往经典编码方式的遗传算法解决并行机大批量成组调度问题时的弊端，提出了一种基于双线性链表结构编码的遗传算法（DLGA），并设计了相应的遗传算子。应用于某轮胎厂的硫化工序调度问题，进行了仿真分析。
|
| 关 键 词： | 并行机成组调度 遗传算法 编码 双线性链表 |
| 收稿时间： | 2008-08-06 |
| 修稿时间： | 2008-09-24 |
A genetic algorithm based on double linear-linked-list encoding |
| |
| ZHAO Zhen,YAN Jun-wei,LIU Min,LIU Gang.A genetic algorithm based on double linear-linked-list encoding[J].journal of Computer Applications,2009,29(2):554-557. |
| |
| Authors: | ZHAO Zhen YAN Jun-wei LIU Min LIU Gang |
| |
| Affiliation: | ZHAO Zhen1,YAN Jun-wei1,LIU Min1,LIU Gang21.College of Electronics , Information Engineering,Tongji University,Shanghai 201804,China,2.Shanghai Baosteel Equipment Maintenance Co.,Ltd.,Shanghai 201900 |
| |
| Abstract: | Regarding the fault of the Genetic Algorithm based on classical encoding,which is to resolve the large-scale parallel machines batch-scheduling problem,this text proposed a method DLGA,including a Double Linear-linked-list encoding and the relevant genetic operators.This method was testified by simulating to resolve the scheduling problem of vulcanizing missions in certain tyre factory.The simulation result indicates that the indexes of scheduling performance and the feasibility of application are improved ... |
| |
| Keywords: | scheduling of grouped jobs on parellel machines Genetic Algorithm (GA) encoding Double Linear-Linked-List |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|
