Numerical simulation-based particle swarm optimization algorithm of singularly perturbed reaction-diffusion equation

doi:10.11772/j.issn.1001-9081.2014.04.1080

Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (4): 1080-1082.DOI: 10.11772/j.issn.1001-9081.2014.04.1080

• Artificial intelligence • Previous Articles Next Articles

Numerical simulation-based particle swarm optimization algorithm of singularly perturbed reaction-diffusion equation

LIU Libin¹,OUYANG Aijia²,³

1. Department of Mathematics and Computer Science, Chizhou University, Chizhou Anhui 247000, China
2. College of Computer, Hunan Science and Technology Economy Trade Vocation College, Hengyang Hunan 421001, China
3. College of Information Science and Engineering, Hunan University, Changsha Hunan 410082, China

Received:2013-09-09 Revised:2013-11-15 Online:2014-04-29 Published:2014-04-01
Contact: LIU Libin
Supported by:
National Natural Science Foundation

奇异摄动反应扩散方程数值模拟的粒子群优化算法

刘利斌¹,欧阳艾嘉²,³

1. 池州学院数学与计算机科学系,安徽池州 247000;
2. 湖南科技经贸职业学院计算机学院,湖南衡阳 421001;
3. 湖南大学信息科学与工程学院,长沙 410082

通讯作者: 刘利斌
作者简介:刘利斌(1982-),男,湖南娄底人,讲师,博士,主要研究方向:智能计算、微分方程数值解法;
欧阳艾嘉(1975-),男,湖南娄底人,讲师,博士,主要研究方向:智能计算。
基金资助:
国家自然科学基金资助项目;湖南省教育厅科研课题项目;安徽省优秀青年人才基金重点项目

Abstract

Abstract:

There are some uncertainty defects of parameter selection in excessive grid points, when Shishkin mesh method is used to solve singularly perturbed reaction-diffusion equations by numerical solution. The Particle Swarm Optimization (PSO) algorithm was used to estimate the parameters of Shishkin mesh. First, based on finite difference method, an unconstrained optimization problem which was directed towards minimizing error norm was constructed. Then the PSO was used to solve it. The proposed method overcame the defects of artificial parameters selection. The experimental results show that compared with the simplex algorithm, PSO can converge to the global optimal solution for optimizing the parameters of Shishkin mesh. The accuracy of numerical computing is improved significantly for singularly perturbed reaction-diffusion equations on the boundary layer, which further illustrates the effectiveness and feasibility of the proposed method.

摘要：

针对Shishkin网格方法在数值求解奇异摄动反应扩散方程时，网格过度点参数的选取具有不确定性的缺陷，提出了一种用粒子群优化(PSO)算法估计Shishkin网格参数的方法。首先基于有限差分方法，构造了以误差范数最小为目标的无约束优化问题，并用PSO算法进行了求解。该方法克服了人为选择参数的缺陷。实验结果表明：与单纯形算法相比，PSO算法在优化Shishkin网格参数时能够收敛到全局最优解;而且在最优网格参数下，奇异摄动反应扩散方程的数值结果在边界层的精度也得到了明显提高，进一步说明了所提方法的有效性和可行性。

CLC Number:

TP18
TP301.6

LIU Libin OUYANG Aijia. Numerical simulation-based particle swarm optimization algorithm of singularly perturbed reaction-diffusion equation[J]. Journal of Computer Applications, 2014, 34(4): 1080-1082.

刘利斌欧阳艾嘉. 奇异摄动反应扩散方程数值模拟的粒子群优化算法[J]. 计算机应用, 2014, 34(4): 1080-1082.

References

［1］CHEN W N, ZHANG J, LIN Y, et al.Particle swarm optimization with an aging leader and challengers ［J］. IEEE Transactions on Evolutionary Computation, 2013, 17(2): 241-258.
［2］QU B Y, SUGANTHAN P N, DAS S. A distance-based locally informed particle swarm model for multimodal optimization ［J］. IEEE Transactions on Evolutionary Computation, 2013, 17(3): 387-402.
［3］LI N, OUYANG A, LI K. Improve particle swarm optimization for constrained optimization functions ［J］. Journal of Computer Applications, 2012, 32(12): 3319-3321.(李妮,欧阳艾嘉,李肯立.求解约束优化的改进粒子群优化算法［J］.计算机应用,2012,32(12):3319-3321.)
［4］GENG H, GAO J, JIA T, et al.Multi-objective particle swarm optimization method with balanced diversity and convergence ［J］. Journal of Computer Applications, 2013, 33(7): 1926-1929.(耿焕同,高军,贾婷婷,等.均衡分布性和收敛性的多目标粒子群优化方法［J］.计算机应用,2013,33(7):1926-1929.)
［5］GONG Y J, ZHANG J, LIU O, et al.Optimizing the vehicle routing problem with time windows: a discrete particle swarm optimization approach ［J］. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 2012, 42(2): 254-267.
［6］JIN Y, DANG J. Boiler combustion efficiency optimization based on improved radial basis neural network ［J］. Journal of Computer Applications, 2013, 33(6): 1771-1773.(靳玉萍,党婕.基于径向基神经网络改进算法优化锅炉燃烧效率［J］.计算机应用,2013,33(6):1771-1773.)
［7］DUAN Q, TANG R, LONG X. Fish swarm algorithm optimized by PSO applied in maximum power point tracking of photovoltaic power system ［J］. Journal of Computer Applications, 2012, 32(12): 3299-3302.(段其昌,唐若笠,隆霞.粒子群优化鱼群算法及其在光伏系统最大功率点跟踪中的应用［J］.计算机应用,2012,32(12):3299-3302.)
［8］WEN T, SHENG G, GUO Q, et al.Web service composition based on modified particle swarm optimization ［J］. Chinese Journal of Computers, 2013, 36(5): 1031-1046.(温涛,盛国军,郭权,等.基于改进粒子群算法的Web服务组合［J］.计算机学报,2013,36(5):1031-1046.)
［9］MILLER J J H, O'RIORDAN E, SHISHKIN G I. Fitted numerical methods for singularly perturbed problems ［M］. Singapore: World Scientific, 1996.
［10］LINSS T. Maximum-norm error analysis of a non-monotone FEM for a singularly perturbed reaction-diffusion problem ［J］. BIT Numerical Mathematics, 2007, 47(2): 379-391.
［11］KUMAR K. High order compact finite difference scheme for singularly perturbed reaction diffusion problems on a new mesh of Shishkin type ［J］. Journal of Optimization Theory and Applications, 2009, 143(1): 123-147.
［12］LIN T, RADOJEV G, ZARIN H. Approximation of singularlyperturbed reaction-diffusion problems by quadratic C1 splines ［J］. Numerical Algorithm, 2012, 61(1): 35-55.
［13］KENNEDY J, EBERHART R C. Particle swarm optimization［C］// Proceedings of the 1995 IEEE International Conference on Neural Networks. Piscataway: IEEE, 1995: 1942-1948.
［14］EBERHART R C, KENNEDY J. A new optimizer using particleswarm theory ［C］// Proceedings of the Sixth International Symposium on Micro and Human Science. Piscataway: IEEE, 1995: 39-43.
［15］OUYANG A, ZHANG W, ZHOU Y. Hybrid global optimizationalgorithm based on simplex and population migration ［J］. Computer Engineering and Applications, 2010, 46(4): 29-31.(欧阳艾嘉,张伟伟,周永权.单纯形和人口迁移的混合全局优化算法［J］.计算机工程与应用,2010,46(4):29-31.)
〖HT〗〖HJ〗〖HQK〗〖FL)〗

[1]	LYU Le, ZHANG Bohan, JING Junchang, LIU Dong. Multiple target nodes hiding method based on permanence [J]. Journal of Computer Applications, 0, (): 0-0.
[2]	. Privacy preserving localization of surveillance images based on large vision models [J]. Journal of Computer Applications, 0, (): 0-0.
[3]	. Federated class-incremental learning method with multi-head self-attention for label semantic embedding [J]. Journal of Computer Applications, 0, (): 0-0.
[4]	Jianli DING, Hui HUANG, Weidong CAO. Dynamic monitoring method of flight chain operation status [J]. Journal of Computer Applications, 2024, 44(12): 3941-3948.
[5]	Jingxin LIU, Wenjing HUANG, Liangsheng XU, Chong HUANG, Jiansheng WU. Unsupervised feature selection model with dictionary learning and sample correlation preservation [J]. Journal of Computer Applications, 2024, 44(12): 3766-3775.
[6]	Yifei SONG, Yi LIU. Fast adversarial training method based on data augmentation and label noise [J]. Journal of Computer Applications, 2024, 44(12): 3798-3807.
[7]	Yanran SHEN, Xin WEN, Jinhao ZHANG, Shuai ZHANG, Rui CAO, Baolu GAO. fMRI brain age prediction model with lightweight multi-scale convolutional network [J]. Journal of Computer Applications, 2024, 44(12): 3949-3957.
[8]	Zucuan ZHANG, Xuebin CHEN, Rui GAO, Yuanhuai ZOU. Federated learning client selection method based on label classification [J]. Journal of Computer Applications, 2024, 44(12): 3759-3765.
[9]	. Equivariant graph neural network-based simulator for lagrangian particle flow [J]. Journal of Computer Applications, 0, (): 0-0.
[10]	. Multi-scale Information Fusion Time Series Long-term Forecasting Model Based on Neural Network [J]. Journal of Computer Applications, 0, (): 0-0.
[11]	. Multi-target detection algorithm for traffic intersection images based on YOLOv9 [J]. Journal of Computer Applications, 0, (): 0-0.
[12]	. Personalized learning recommendation in collaboration with knowledge graph and large language model [J]. Journal of Computer Applications, 0, (): 0-0.
[13]	. Review of interpretable deep knowledge tracing methods [J]. Journal of Computer Applications, 0, (): 0-0.
[14]	. Multi-scale Decorrelation Graph Convolutional Network [J]. Journal of Computer Applications, 0, (): 0-0.
[15]	. Object detection uncertainty measurement scheme based on guide to the expression of uncertainty in measurement [J]. Journal of Computer Applications, 0, (): 0-0.

Numerical simulation-based particle swarm optimization algorithm of singularly perturbed reaction-diffusion equation

奇异摄动反应扩散方程数值模拟的粒子群优化算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics