资源受限单机动态调度的并行GA算法研究

被引：2

作者：

魏英姿

赵明扬

机构：

[1] 中国科学院沈阳自动化所

[2] 中国科学院沈阳自动化所辽宁沈阳

[3] 沈阳理工大学

[4] 辽宁沈阳

[5] 中国科学院研究生院

[6] 北京

来源：

系统仿真学报 | 2005年 / 04期

关键词：

资源受限; 遗传算法; 单机动态调度; 平均拖期; 抢占式调度;

D O I：

10.16182/j.cnki.joss.2005.04.018

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

研究资源受限系统动态调度问题,针对时序约束问题提出一种并行遗传算法(PGA)。给出满足排序优先次序约束的一种基因编码方法;采用不破坏优先级可行性的交叉操作,并予以证明;建立一种并行处理机制,使搜索避免出现局优现象。在技术允许情况下,单机动态调度引入抢占式加工方式,会一定程度上提高系统的性能。通过仿真试验验证,并行GA算法可兼顾优化效果和计算效率,解决单机动态调度问题。

引用

页码：827 / 830

页数：4

共 4 条

[1] 基于遗传算法的混合Flow-shop调度方法 [J].