作者:魏英姿; 赵明扬资源受限遗传算法单机动态调度平均拖期抢占式调度
摘要:研究资源受限系统动态调度问题,针对时序约束问题提出一种并行遗传算法(PGA).给出满足排序优先次序约束的一种基因编码方法;采用不破坏优先级可行性的交叉操作,并予以证明;建立一种并行处理机制,使搜索避免出现局优现象.在技术允许情况下,单机动态调度引入抢占式加工方式,会一定程度上提高系统的性能.通过仿真试验验证,并行GA算法可兼顾优化效果和计算效率,解决单机动态调度问题.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社