项目优化调度的病毒协同进化遗传算法

被引：23

作者：

胡仕成

徐晓飞

李向阳

机构：

[1] 哈尔滨工业大学计算机科学与技术学院

[2] 哈尔滨工业大学管理学院黑龙江哈尔滨

来源：

软件学报 | 2004年 / 01期

关键词：

资源约束项目调度; 多模式; 成本优化; 病毒进化; 遗传算法;

D O I：

10.13328/j.cnki.jos.2004.01.007

中图分类号：

TP309.5 [计算机病毒与防治];

学科分类号：

081201 ; 0839 ; 1402 ;

摘要：

针对次序约束和资源约束的多模式项目调度问题提出了一种病毒协同进化遗传算法,并提出了解的编码、选择、交叉、变异和病毒感染操作等.算法用于求解项目活动的一个最优调度顺序和资源模式以使项目的成本最低,其操作特点是既可以通过遗传操作在父子代群体之间纵向传播进化基因进行全局搜索,又可以通过病毒感染操作在同一代群体内横向传播进化基因进行局部搜索.利用模板理论对算法的性能进行了分析.理论分析和实验结果表明,算法的搜索性能优于一般的遗传算法.算法对于不同优化目标的多模式项目调度问题可以同时求得一个满足次序约束的项目活动的最优调度顺序和满足资源约束的最优资源模式.

引用

页码：49 / 57

页数：9

共 4 条

[1]

现代优化计算方法[M]. - 清华大学出版社 , 邢文训, 1999

[2]

Resource–constrained project scheduling: a heuristic for the multi–mode case[J] . Roland Heilmann.OR Spektrum . 2001 (3)

[3] Simulated Annealing for Multi-Mode Resource-Constrained Project Scheduling [J].