项目优化调度的病毒协
同进化遗传算法
文件排版存档编号：[UYTR-OUPT28-KBNTL98-UYNN208]
项目优化调度的病毒协同进化遗传算法胡仕成1+, 徐晓飞1, 李向阳2 1
?
?
(哈尔滨工业大学 计算机科学与技术学院,黑龙江 哈尔滨 150001) (哈尔滨工业大学 管理学院,黑龙江 哈尔滨 150001)
2
A Virus Coevolution Genetic Algorithm for Project Optimization Scheduling
HU Shi-Cheng, XU Xiao-Fei, LI Xiang-Yang
1
1+
1
2
(School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China)
2
(School of Management, Harbin Institute of Technology, Harbin 150001,
China)
+ Corresponding author: Phn: +86-451-6419787, E-mail, 2002-11-12; Accepted 2003-03-24
Hu SC, Xu XF, Li XY. A virus coevolution genetic algorithm for project
optimization
scheduling.
Journal of Software,
2004,15(1):49~57.
Supported by the National High-Tech Research and Development Plan of China under Grant , 2001AA414 010 (国家高技术研究发展计划(863)); the Key Science-Technology Project of the National ‘Tenth Five-Year-Plan’ of China under Grant (国家“十五”重点科技攻关项目)
作者简介: 胡仕成(1970－),男,湖北浠水人,博士生,主要研究领域为CIMS,管理与决策信息系统;徐晓飞(1962－),男,教授,博士生导师,主要研究领域为CIMS,数据库,管理与决策信息系统;李向阳(1950－),男,教授,博士生导师,主要研究领域为CIMS,技术经济,管理与决策信息系统.
In this paper, a virus coevolution genetic algorithm (multi-mode project scheduling-virus co-evolution genetic algorithm, MPS-VEGA) for the precedence and resource constrained multi-mode project scheduling problem is presented, and the encoding of the solution and the operators such as selection, crossover, mutation and virus_infection are given. MPS-VEGA is used to obtain the optimal scheduling sequences and resource modes for the activities of the project so that the project cost is minimized, which can transmit evolutionary genes not only between parent and child generations vertically by the genetic operators but also in the same generation horizontally by the virus_infection operator so as to perform a global search and a local search, respectively. The schema theorem is adopted to analyze the performance of MPS-VEGA. The theoretical analysis and experimental results show that the MPS-VEGA outperforms the GA. For the multi-mode project scheduling problem with different optimization objectives, MPS-VEGA can simutaneously give standard the optimal scheduling sequences subject to the precedence constraints and the optimal resource modes for the activities of the project.
Key words: resource-constrained project scheduling; multi-mode;
cost optimization; virus evolution; genetic algorithm
摘 要: 针对次序约束和资源约束的多模式项目调度问题提出了一种病毒协同进化遗传算法,并提出了解的编码、选择、交叉、变异和病毒感染操作等.算法用于求解项目活动的一个最优调度顺序和资源模式以使项目的成本最低,其操作特点是既可以通过遗传操作在父子代群体之间纵向传播进化基因进行全局搜索,又
项目优化调度的病毒协同进化遗传算法
