科研之友
微信
新浪微博
Facebook
分享链接
摘要
本发明提供一种基于基因表达式编程的项目调度规则挖掘方法及系统,用来实现多技能资源受限项目调度多目标优化问题,在求解过程中将以往项目信息作为训练集数据,综合项目信息与资源信息提取出具有决策价值的各类特征属性并结合几种基本的数学运算符共同构成软色体的基因来源,每条软色体代表着一种混合调度规则,将其作为任务执行顺序的决策方式得到具体的调度方案。求解过程采用改进基因表达式编程算法,其中设计一种后向遍历解码方法,加入4种邻域结构算子以及规则挖掘扰动机制,并且在对解的评价过程中使用的ENS排序方法做出了改进。极大的提高了算法性能以及探索前沿解集的效率,得到的元启发式规则集能容易的应用于真实项目以及生产环境。
- 单位
