| 一种Petri网结合遗传算法的优化方法及应用 |
| |
| 引用本文： | 周卫东,杨加敏,贾磊,李歧强.一种Petri网结合遗传算法的优化方法及应用[J].山东大学学报(工学版),2005,35(4):59-63. |
| |
| 作者姓名： | 周卫东 杨加敏 贾磊 李歧强 |
| |
| 作者单位： | 1. 山东大学,信息科学与工程学院,山东,济南,250100;山东大学,控制科学与工程学院,山东,济南,250061
2. 山东大学,控制科学与工程学院,山东,济南,250061 |
| |
| 基金项目： | 国家863高技术基金项目(2001AA413420) |
| |
| 摘 要： | 根据实际优化问题,在时间Petri网和着色Petri网的基础上,提出了一种新的扩展Petri网(EPN)模型,并在EPN中定义了条件矩阵Q,给出了Petri网与遗传算法相结合的优化方法和具体算法.使用本优化方法,对一个车间作业(Job-shop)调度问题进行了求解,建立了该Job-shop调度的EPN模型,并采用单个体遗传算法对Petri网模型进行优化,结果证明了该建模和优化方法的有效性和正确性.
|
| 关 键 词： | Petri网 关联矩阵 遗传算法 最优化 作业调度 |
| 文章编号： | 1672-3961(2005)04-0059-05 |
| 修稿时间： | 2004年5月26日 |
An optimization method based on Petri nets and genetic algorithm and its application |
| |
| ZHOU Wei-dong,YANG Jia-Min,JIA Lei,LI Qi-qiang.An optimization method based on Petri nets and genetic algorithm and its application[J].Journal of Shandong University of Technology,2005,35(4):59-63. |
| |
| Authors: | ZHOU Wei-dong YANG Jia-Min JIA Lei LI Qi-qiang |
| |
| Affiliation: | ZHOU Wei-dong~ 1,2,YANG Jia-min~2,JIA Lei~2,LI Qi-qiang~2 |
| |
| Abstract: | Based on timed Petri nets and Colored Petri nets, an extended Petri net (EPN) is proposed, and a Q-matrix is defined in the EPN model for optimization. A novel method and algorithm of optimization are presented based on the extended Petri net and genetic algorithm. A job-shop scheduling (JSS) problem is solved with the proposed optimization method. Firstly, an EPN model of JSS is set up. Then a single populated genetic algorithm is used to optimize the model. Experimental results indicate the effectiveness and validity of the modeling and optimization method. |
| |
| Keywords: | Petri nets incidence matrix genetic algorithm optimization Job-shop scheduling(JSS) |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
