一种基于单亲遗传算法的petri网发射路径求解算法

被引：6

作者：

李勇

曹广益

朱新坚

机构：

[1] 上海交通大学信息工程学院自动化系

[2] 上海交通大学信息工程学院自动化系上海

[3] 上海

[4] 上海

来源：

系统仿真学报 | 2005年 / 01期

关键词：

petri网; 可达树分析; 发射序列; 单亲遗传算法;

D O I：

10.16182/j.cnki.joss.2005.01.053

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

给出了一种基于单亲遗传算法的petri网发射路径求解算法,提出了裂解和聚合两种新的单亲遗传算法算子。算法通过对染色体中的染色体片段进行裂解和聚合等操作,实现了发射序列的快速求解。仿真结果表明,本算法能够以较大的收敛概率快速地收敛,最终得到多个发射序列。进一步的研究表明,适当的选取样本空间的大小可以使本算法更加快速高效。

引用

页码：203 / 206

页数：4