Optimizing parameters of fuzzy Petri net based on improved evolutionary strategy

doi:10.3778/j.issn.1002-8331.2011.04.008

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (4): 29-32.DOI: 10.3778/j.issn.1002-8331.2011.04.008

• 研究、探讨 • Previous Articles Next Articles

Optimizing parameters of fuzzy Petri net based on improved evolutionary strategy

ZHAO Dongxu，YUE Xiaobo

College of Computer and Communication Engineering，Changsha University of Science and Technology，Changsha 410076，China

Received:2009-06-12 Revised:2009-08-03 Online:2011-02-01 Published:2011-02-01
Contact: ZHAO Dongxu

采用改进的进化策略优化模糊Petri网参数

赵东旭，乐晓波

长沙理工大学计算机与通信工程学院，长沙 410076

通讯作者: 赵东旭

Abstract

Abstract: Parameters of fuzzy production rules are very important to construction of fuzzy Petri net.Searching for a method to gain proper parameters of FPN is the hotspot and difficulty in the Petri net research area all along.At present，methods found out to search parameters are not perfect yet.On the base of traditional evolutionary strategy，this paper presentes a new method of improved evolutionary strategy to optimize the parameters of a Fuzzy Petri net.The results of simulation prove that the new method can improve the precision of parameters of the Fuzzy Petri net and enhance the ability of analysis and reasoning of the net for knowledge.

Key words: Fuzzy Petri Nets（FPN）, improved evolutionary strategy, evolutionary arithmetic, computing capacity

摘要： 模糊产生式规则的各项参数对模糊Petri网（FPN）的建立具有非常重要的意义，寻找一种可以得到合适的FPN参数的方法一直是Petri网研究领域的热点与难点。已有的寻优方法得到的参数还不太令人满意。对传统进化策略做了改进，并采用改进后的进化策略，研究了一种FPN参数优化的新方法。仿真实验的结果表明，改进后的进化策略能提高FPN的参数精度，从而增强了FPN对知识的分析、推理能力。

关键词: 模糊Petri网（FPN）, 改进的进化策略, 进化算法, 计算智能

CLC Number:

TP301.6

ZHAO Dongxu，YUE Xiaobo. Optimizing parameters of fuzzy Petri net based on improved evolutionary strategy[J]. Computer Engineering and Applications, 2011, 47(4): 29-32.

赵东旭，乐晓波. 采用改进的进化策略优化模糊Petri网参数[J]. 计算机工程与应用, 2011, 47(4): 29-32.

[1]	GAO Fang1，2，HAN Pu1，ZHAI Yongjie1. Ant colony algorithm with mutation operation for continuous function optimization [J]. Computer Engineering and Applications, 2011, 47(4): 5-8.
[2]	DANG Zhengjun，DU Zhongjun. Improved algorithm combining graph-reduction and graph-search for workflow verification [J]. Computer Engineering and Applications, 2011, 47(4): 226-228.
[3]	DAI Haipeng，TANG Houjun. Improved algorithm for computing diameter of convex polygons [J]. Computer Engineering and Applications, 2011, 47(3): 44-46.
[4]	LI Qiang，LIU Guodong. Planning method for multiple mobile robots form team [J]. Computer Engineering and Applications, 2011, 47(2): 242-245.
[5]	LIN Shilai，LIU Guangyuan，ZHANG Huiling. Application of ACO algorithm to emotion recognition research based on RSP signal [J]. Computer Engineering and Applications, 2011, 47(2): 169-172.
[6]	LU Ting，WANG Hao，YAO Hongliang. K-nearest neighbor Chinese text categorization algorithm based on center documents [J]. Computer Engineering and Applications, 2011, 47(2): 127-130.
[7]	CUI Mingyi. Research on denoising mutation of FPRGA based on wavelet decomposition [J]. Computer Engineering and Applications, 2011, 47(2): 35-37.
[8]	YU Yong¹，ZHANG Ya²，GUO Xijuan²，FENG Xue². Decomposing non-convex polyhedron based on successful loop [J]. Computer Engineering and Applications, 2011, 47(2): 41-42.
[9]	ZHAO Jun¹，GAO Mantun²，WANG Sanmin². Efficient convex hull method for simple polygon set in plane [J]. Computer Engineering and Applications, 2011, 47(1): 205-207.
[10]	JIN Tingting，WANG Bo，NING Aibing. Competitive decision algorithm for minimum vertex cover problem [J]. Computer Engineering and Applications, 2011, 47(1): 32-34.
[11]	ZHAO Cheng-gui. Unified formulation of several multistage interconnection networks [J]. Computer Engineering and Applications, 2010, 46(36): 118-121.
[12]	SUN Xiao-jun¹，LIU San-yang²，WANG Zhi-qiang³. New algorithm for solving degree constrained minimum spanning tree problem [J]. Computer Engineering and Applications, 2010, 46(36): 40-42.
[13]	CHEN Qing-yan. Improvement on Bordat algorithm for constructing concept lattice [J]. Computer Engineering and Applications, 2010, 46(35): 33-35.
[14]	LI Yan，WANG Xian-shan. Hardware implementation of real-time operating system task scheduling algorithm [J]. Computer Engineering and Applications, 2010, 46(35): 52-54.
[15]	ZHANG Shu-ping¹，DING Yong-sheng^1，2，HAO Kuang-rong^1，2. Immune evolutionary algorithm based poses estimation for parallel robot [J]. Computer Engineering and Applications, 2010, 46(34): 11-14.

Optimizing parameters of fuzzy Petri net based on improved evolutionary strategy

采用改进的进化策略优化模糊Petri网参数

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics