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

来源 :山东大学学报(工学版) | 被引量 : 0次 | 上传用户:yigenjin2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
根据实际优化问题,在时间Petri网和着色Petri网的基础上,提出了一种新的扩展Petri网(EPN)模型,并在EPN中定义了条件矩阵Q,给出了Petri网与遗传算法相结合的优化方法和具体算法.使用本优化方法,对一个车间作业(Job-shop)调度问题进行了求解,建立了该Job-shop调度的EPN模型,并采用单个体遗传算法对Petri网模型进行优化,结果证明了该建模和优化方法的有效性和正确性.
其他文献
BP神经网络运用于入侵检测系统有很多优点,但是也存在一些缺点,如执行速度比较慢的问题等.常用的LMBP算法,虽然收敛速度很快,但是应用于入侵检测系统执行速度仍然不能满足要求.结合
对音高特征在说话人识别中的可分性问题进行了分析和实验研究.首先利用基音周期均值和方差的统计特性,绘制出话者音高特征空间分布图,从中看出音高特征在区分说话人个性方面
推导了工件上任意一移动点热源作用下温度场的瞬态解,将电弧热流和熔滴热焓量两部分构成的MAG焊接热输入近似处理为沿3个坐标轴的一连串点热源,根据实验结果确定了热输入的分
针对目前广泛使用的模拟音频广播设备存储容量小、音质较差等问题,提出了一种基于51单片机的主从双MCU结构的智能MP3播放器解决方案,该方案充分发挥了MP3音质好和51单片机易扩
在模糊可靠度分析的基础上,利用数理统计的基本理论和方法,建立了模糊可靠度置信区间的计算模型, 给出了在一定置信度下岩质边坡模糊可靠度置信区间的计算公式,为模糊可靠度
利用环糊精衍生物2-O-丙酮基-2-O-羟丙基-环糊精(2-AHP-β-CD)作为手性选择荆,提出了一种毛细管电泳快速分离、测定柴胡中柴胡皂甙a,d对映体的方法.考察了手性选择荆浓度、缓冲液
信道估计是超宽带通信系统必须加以解决的关键技术之一.针对DS-UWB(direct sequence ultra wideband)系统,提出了一种基于ML准则的信道估计算法,并对该算法的性能进行了分析.
从工程中一种常见的机器隔振模型出发,运用导纳模态方法,得出了输入到基础梁的功率流表达式.根据试验数据模拟了形状记忆合金的超弹性循环曲线并计算了TiNi形状记忆合金丝在
提出了一种新型的多载波传输技术--滤波多音频(FMT)技术的基本原理和系统结构,并对系统进行了优化改进.分别将使用窗函数法和切比雪夫逼近法设计的原型滤波器应用于FMT仿真平
从双通道多采样率滤波器组出发,分析了正交小波、双正交小波以及折中的svmlets小波的正交性、正则性、对称性等特性.基于多载波调制系统讨论不同小波基对小波包多载波调制系