| 一种求解资源受限工程调度问题的遗传算法 |
| |
| 引用本文： | 刘士新,王梦光,唐加福. 一种求解资源受限工程调度问题的遗传算法[J]. 系统工程学报, 2002, 17(1): 1-7 |
| |
| 作者姓名： | 刘士新 王梦光 唐加福 |
| |
| 作者单位： | 东北大学信息科学与工程学院,沈阳,110004 |
| |
| 基金项目： | 国家自然科学基金资助项目 ( 70 0 0 2 0 0 9) |
| |
| 摘 要： | 针对资源受限工程调度问题的特点，设计了一种改进的遗传算法，对算法的编码方式和解码规则，适值函数，遗传算法、初始种群的产生方法进行了详细的说明，利用被普遍应用的标准问题对该算法进行了大量的测试，分析了算法参数和问题参数对算法效果的影响，取得了令人满意的结果。
|
| 关 键 词： | 遗传算法 资源受限 工程调度问题 NP问题 |
| 文章编号： | 1000-5781(2002)01-0001-07 |
| 修稿时间： | 2000-01-17 |
GA for solving resource-constrained project scheduling problem |
| |
| LIU Shi-xin,WANG Meng-guang,TANG Jia-fu. GA for solving resource-constrained project scheduling problem[J]. Journal of Systems Engineering, 2002, 17(1): 1-7 |
| |
| Authors: | LIU Shi-xin WANG Meng-guang TANG Jia-fu |
| |
| Abstract: | In this paper,we developed a modified genetic algorithm for solving resource-constrained project scheduling problem (RCPSP) based on the characteristics of problem. The coding scheme and decoding rule, fitness function, genetic operators and the way of generating initial population were described. We made a thorough computational study for a standard set of project instances which has been widely used, and analysed the impact of the parameters of algorithm and problem on the performance of the algorithm, the results reveal that the genetic algorithm is effective for the RCPSP. |
| |
| Keywords: | project scheduling resource-constrained GA |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
