Parallel particles warm optimization algorithm based on Petri net model

doi:10.3778/j.issn.1002-8331.2010.31.015

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (31): 54-56.DOI: 10.3778/j.issn.1002-8331.2010.31.015

• 研究、探讨 • Previous Articles Next Articles

Parallel particles warm optimization algorithm based on Petri net model

ZHOU Hui，YUE Xiao-bo

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

Received:2009-04-07 Revised:2009-06-02 Online:2010-11-01 Published:2010-11-01
Contact: ZHOU Hui

基于Petri网建模的并行粒子群算法

周辉，乐晓波

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

通讯作者: 周辉

Abstract

Abstract: Particle swarm optimization，rooting from simulation of swarm of birds，is a new branch of evolution algorithms based on swarm intelligence，realizing effective search on multi-dimension complex spaces through cooperation and competition between particles.The paper defines a parallel particles warm optimization algorithm based on Petri net.Experiment results demonstrate that the algorithm has bigger speed of convergence and better optimizing result compared with the other particles warm optimization.

Key words: Petri net, parallel theory, parallel particles warm optimization algorithm

摘要： 粒子群优化算法，起源于鸟群行为的研究，是一种基于群智能的进化计算技术，通过粒子之间的协作与竞争以实现对多维复杂空间的高效搜索。提出了基于Petri网的并行粒子群算法，并采用经典测试函数验证算法的有效性。测试结果表明，算法能很好地控制粒子群优化过程中的早熟问题，并能够较好地得到群落全局最优解。

关键词: Petri网, 并行理论, 并行粒子群算法

CLC Number:

TP18

ZHOU Hui，YUE Xiao-bo . Parallel particles warm optimization algorithm based on Petri net model[J]. Computer Engineering and Applications, 2010, 46(31): 54-56.

周辉，乐晓波. 基于Petri网建模的并行粒子群算法[J]. 计算机工程与应用, 2010, 46(31): 54-56.

[1]	NI Ming, QIAN Siyuan, YANG Shanlin. Simulation and Optimization of Recycling and Reusing Process of Wasted Smart Phones [J]. Computer Engineering and Applications, 2021, 57(5): 258-263.
[2]	LU Wenxing, WANG Hupo, WANG Binyou. Research on Tourist Diversion in Scenic Spots Based on Timed Petri Net [J]. Computer Engineering and Applications, 2020, 56(8): 241-248.
[3]	FENG Fujian. Verification Analysis for Delay Time Petri Nets [J]. Computer Engineering and Applications, 2019, 55(4): 72-78.
[4]	DENG Liping1, DUAN Liguo2, YANG Lifeng2. Trust and Behavioral Method Based Web Services Selection [J]. Computer Engineering and Applications, 2019, 55(4): 112-118.
[5]	SONG Jian, FANG Xianwen, WANG Lili, LIU Xiangwei. Quasi Indirect Dependence Mining Method for Business Process Hide Transition [J]. Computer Engineering and Applications, 2019, 55(22): 265-270.
[6]	LUO Ling. Reliability Checking About Embedded Airborne Software Based on Stochastic Petri Net [J]. Computer Engineering and Applications, 2019, 55(1): 233-240.
[7]	CAO Rui, FANG Xianwen, WANG Lili. Optimization analysis of process mining based on quasi indirect dependence [J]. Computer Engineering and Applications, 2018, 54(9): 37-41.
[8]	LI Haiyan1, WANG Yanping1, ZHOU Jianyong2, LIU Jiufu2. Design of deadlock supervisor of partially controllable Petri nets [J]. Computer Engineering and Applications, 2018, 54(8): 48-54.
[9]	DONG Jian, DAI Shenghua. Modeling and formal analysis of level transition based on colored Petri nets [J]. Computer Engineering and Applications, 2018, 54(2): 208-213.
[10]	ZHANG Jing, WANG Liang, FAN Hongbo. Modeling and analysis of CPS physical entity spatio-temporal state [J]. Computer Engineering and Applications, 2018, 54(14): 41-44.
[11]	JIANG Jieqi, YANG Geng, LI Peng. Analysis of users’ behavior under cloud computing environment [J]. Computer Engineering and Applications, 2018, 54(14): 127-132.
[12]	WANG Liewei, WU Shuo, HU Junhua. Modelling and comparisons of traffic intersections based on Petri nets [J]. Computer Engineering and Applications, 2018, 54(14): 211-216.
[13]	REN Dayong. Reliability diagnosis model of supply chain based on intuitionistic fuzzy Petri net [J]. Computer Engineering and Applications, 2017, 53(5): 260-265.
[14]	LIU Hong, FANG Xianwen, LIU Xiangwei. Mining method of business process hide transitions based on process tree cut [J]. Computer Engineering and Applications, 2017, 53(22): 222-226.
[15]	ZHANG Zhengkun, ZHU Changfeng. Research on wagon-flow allocation for marshalling yard based on TPr/T_ system [J]. Computer Engineering and Applications, 2017, 53(21): 219-224.

Parallel particles warm optimization algorithm based on Petri net model

基于Petri网建模的并行粒子群算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics