|
|||||
|
|
| 一种求解资源受限项目调度问题的自适应遗传算法 | |
| 引用本文： | 王宏,林丹,李敏强. 一种求解资源受限项目调度问题的自适应遗传算法[J]. 系统工程, 2005, 23(12): 99-102 |
| 作者姓名： | 王宏 林丹 李敏强 |
| 作者单位： | 1. 天津大学,理学院,数学系,天津,300072;天津大学,系统工程研究所,天津,300072 2. 天津大学,理学院,数学系,天津,300072 3. 天津大学,系统工程研究所,天津,300072 |
| 基金项目： | 国家自然科学基金资助项目（70301005;70171002） |
| 摘 要： | 遗传算法（GA）应用在经典资源受限项目调度问题中取得了显著的效果。本文提出了一种新的编码方法，亦即在任务链表后面加上两个基因，一个是表示解码规则的S／P基因，另一个是表示解码方向的F／B基因，由这两个基因同时控制任务链表的解码规则和解码方向。为了验证其有效性，选用标准数据库PSPLIB中的156个例子进行验证，鲒果表明：本算法优于采用编码为任务链表和带有S／P基因的任务链表的两个遗传算法。本算法的设计思想对于解决相关组合最优化f-＇l题具有一定的指导意义。 |
| 关 键 词： | 项目调度 资源受限 遗传算法 编码 |
| 文章编号： | 1001-4098（2005）12-0099-04 |
| 收稿时间： | 2005-06-21 |
| 修稿时间： | 2005-06-212005-09-02 |
A Self-adapted Genetic Algorithm for Resource-constrained Project Scheduling Problems |
|
| WANG Hong,LIN Dan,LI Min-qiang. A Self-adapted Genetic Algorithm for Resource-constrained Project Scheduling Problems[J]. Systems Engineering, 2005, 23(12): 99-102 | |
| Authors: | WANG Hong LIN Dan LI Min-qiang |
| Affiliation: | 1. Department of Mathematics of the Science,Tianjin University, Tianjin 300072,China; 2. Institute of Systems Engineering,Tianjin University,Tianjin 300072,China |
| Abstract: | This paper proposes a new GA approach to solve the classical resourceconstrained project scheduling problem(RCPSP).A new representation for solutions employed is an activity list with two genes which determine the decoding(procedure) and decoding direction for the related activity list simultaneously.This allows the GA to adapt itself to a problem instance.As test instances we employed the standard sets for RCPSP.The result shows that our GA yields better results than the other two GAs which make use of the activity list representation and the activity list with S/P gene representation respectively. |
| Keywords: | Project Scheduling Resouree-constrained Genetic Algorithm Representation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |