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

作者：李勇; 曹广益; 朱新坚

来源：系统仿真学报, 2005, (1): 203-206.

DOI：10.3969/j.issn.1004-731X.2005.01.053

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

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

• 单位
  上海交通大学