标题:一种Petri网结合遗传算法的优化方法及应用
作者:周卫东;杨加敏;贾磊;李歧强
作者机构:[周卫东] 山东大学信息科学与工程学院, 济南, 山东 250100, 中国.;[杨加敏] 山东大学控制科学与工程学院, 济南, 山东 250061, 中国.;[贾磊] 山东大学控制科学与工 更多
来源:山东大学学报. 工学版
出版年:2005
卷:35
期:4
页码:59-63+67
关键词:Petri网; 关联矩阵; 遗传算法; 最优化; 作业调度
摘要:根据实际优化问题,在时间Petri网和着色Petri网的基础上,提出了一种新的扩展Petri网(EPN)模型,并在EPN中定义了条件矩阵Q,给出 了Petri网与遗传算法相结合的优化方法和具体算法,使用本优化方法,对一个车间作业(Job-shop)调度问题进行了求解,建立了该Job-sho p调度的EPN模型,并采用单个体遗传算法对Petri网模型进行优化,结果证明了该建模和优化方法的有效性和正确性。
收录类别:CSCD
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=SDGY200504014&DbName=CJFQ2005
TOP