一种Petri网结合遗传算法的优化方法及应用

被引：20

作者：

周卫东

杨加敏

贾磊

李歧强

机构：

[1] 山东大学信息科学与工程学院

[2] 山东大学控制科学与工程学院

来源：

山东大学学报(工学版) | 2005年 / 04期

关键词：

Petri网; 关联矩阵; 遗传算法; 最优化; 作业调度;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

根据实际优化问题,在时间Petri网和着色Petri网的基础上,提出了一种新的扩展Petri网(EPN)模型,并在EPN中定义了条件矩阵Q,给出了Petri网与遗传算法相结合的优化方法和具体算法.使用本优化方法,对一个车间作业(Job-shop)调度问题进行了求解,建立了该Job-shop调度的EPN模型,并采用单个体遗传算法对Petri网模型进行优化,结果证明了该建模和优化方法的有效性和正确性.

引用

页码：59 / 63+67 +67

页数：6

共 6 条

[1] 基于Petri网的启发式生产调度 [J].