一种启发式遗传算法及其在最短路径求取中的应用

对经典的遗传算子(选择算子、交叉算子和变异算子)进行重新设计,提出了一种启发式遗传算法。它能够根据种群的进化情况,动态地调整遗传算子,维持种群的多样性,克服过早收敛并加快了搜索速度,得到高品质解。将算法用于最短路径求取中,仿真结果证实是合理而有效的。

基于多色集合的工作流建模及路径求取算法

描述了工作流基本节点的出入度及连通性质,并根据这些性质提出了工作流基本节点的多色集合表示方法.在这种表示方法的基础上提出了基于多色集合理论的工作流建模步骤,并给出了工作流路径求取算法.最后,以模具制造工作流过程为例,根据基于多色集合理论的工作流建模理论提出的步骤和算法,建立了模具制造流程的多色集合功能围道矩阵,给出了节点的布尔矩阵,并得出了表示模具制造过程中所有可能的流程路径.采取基于多色集合理论的工作流建模理论,用计算机可以正确、便捷地求取复杂系统的工作流程路径,算法简单且易于编程实现.