[发明专利]基于遗传算法的业务过程模型资源配置优化方法

摘要

一种信息技术与企业工程领域的基于遗传算法的业务过程模型资源配置优化方法，主要用于解决企业为经营过程分配资源的合理性问题以及在有限资源条件下活动执行的资源合理性利用问题。技术方案要点如下：1.提取业务过程模型中各类资源的总数及各个活动的持续时间与所需资源的配置情况作为模型资源配置优化的参数；2.分两层采用遗传算法，其中外层循环的种群R根据资源总数配置方案生成，针对R中的个体取舍活动执行所需资源的配置方案，由此构造内层循环的种群A；3.个体适应值的计算通过对采用每个个体所表示的资源配置方案的过程模型进行仿真得到。本发明避免了优化时对无效资源配置组合方案的分析计算，有效提高了企业业务模型优化的效率。

主权项

1.一种基于遗传算法的业务过程模型资源配置优化方法，其特征在于它通过如下步骤实现：(01)设定遗传算法所需的初始参数，包括最大迭代次数、种群规模、联赛选择规模、交叉概率、变异概率等；(02)提取业务过程模型中各类资源的总数及各个活动的持续时间与所需资源的配置情况作为模型资源配置优化的参数；(03)根据模型信息，生成表示资源总数配置方案的种群R；(04)循环选择R中的个体ri，根据活动资源配置信息生成初始种群A；(05)循环选择A中的个体ai；(06)计算个体ai的适应值；(07)判断是否满足活动所需资源配置方案优化结束的条件，如果结果为否进入步骤(08)，结果为是则进入步骤(09)；(08)选择、交叉、变异，生成新的种群A；(09)将最优个体ai的适应值作为R中相应个体的适应值；(10)判断是否满足资源总数配置方案优化结束的条件，如果结果为否进入步骤(11)，结果为是则进入步骤(12)；(11)选择、交叉、变异，生成新的种群R；(12)将最优个体所表示的资源配置方案作为优化结果输出。