基于随机Petri网的遗传算法性能分析

本文采用随机Petri网方法,对遗传算法进行初步的性能分析。首先建立了遗传算法的Petri网模型,引入实施速率将其转化为SPN,同构为马尔科夫链,求出各个状态的稳定概率,得出算法各个步骤的利用率。试验结果验证了该方法的可行性。