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

doi:10.3778/j.issn.1002-8331.2010.31.015

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (31): 54-56.DOI: 10.3778/j.issn.1002-8331.2010.31.015

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

周辉，乐晓波

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

收稿日期:2009-04-07 修回日期:2009-06-02 出版日期:2010-11-01 发布日期:2010-11-01
通讯作者: 周辉

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

摘要/Abstract

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

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

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

中图分类号:

TP18

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

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.

[1]	倪明，钱思源，杨善林. 废旧智能手机回收再利用业务流程仿真与优化[J]. 计算机工程与应用, 2021, 57(5): 258-263.
[2]	陆文星，王琥珀，王彬有. 基于赋时Petri网的景区游客分流研究[J]. 计算机工程与应用, 2020, 56(8): 241-248.
[3]	冯复剑. 延迟时间Petri网的验证分析[J]. 计算机工程与应用, 2019, 55(4): 72-78.
[4]	邓丽平1，段利国2，杨丽凤2. 面向行为的可信Web服务选择方法[J]. 计算机工程与应用, 2019, 55(4): 112-118.
[5]	宋健，方贤文，王丽丽，刘祥伟. 业务流程隐变迁的拟间接依赖挖掘方法[J]. 计算机工程与应用, 2019, 55(22): 265-270.
[6]	罗玲. 采用随机Petri网的嵌入式机载软件可靠性检测[J]. 计算机工程与应用, 2019, 55(1): 233-240.
[7]	曹蕊，方贤文，王丽丽. 基于拟间接依赖的流程挖掘优化分析[J]. 计算机工程与应用, 2018, 54(9): 37-41.
[8]	李海燕1，王艳萍1，周建勇2，刘久富2. 部分可控Petri网分布式死锁监控器设计[J]. 计算机工程与应用, 2018, 54(8): 48-54.
[9]	董健，戴胜华. 基于CPN的列控系统等级转换建模与分析[J]. 计算机工程与应用, 2018, 54(2): 208-213.
[10]	张晶，王亮，范洪博. CPS系统物理实体时空一致性建模与分析[J]. 计算机工程与应用, 2018, 54(14): 41-44.
[11]	蒋洁琦，杨庚，李鹏. 云环境下面向隐私保护的用户行为分析[J]. 计算机工程与应用, 2018, 54(14): 127-132.
[12]	王列伟，吴朔，胡俊华. 基于Petri网的道路交叉口建模方法及比较研究[J]. 计算机工程与应用, 2018, 54(14): 211-216.
[13]	张楠，南敬昌，高明明. 基于分组混沌PSO算法的模糊神经网络建模研究[J]. 计算机工程与应用, 2017, 53(9): 31-37.
[14]	任大勇. 用直觉模糊Petri网构建的供应链可靠性诊断模型[J]. 计算机工程与应用, 2017, 53(5): 260-265.
[15]	刘红，方贤文，刘祥伟. 流程树切挖掘业务流程隐变迁的方法[J]. 计算机工程与应用, 2017, 53(22): 222-226.

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

Parallel particles warm optimization algorithm based on Petri net model

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics