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

doi:10.11772/j.issn.1001-9081.2014.04.1080

计算机应用 ›› 2014, Vol. 34 ›› Issue (4): 1080-1082.DOI: 10.11772/j.issn.1001-9081.2014.04.1080

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

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

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

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

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-01 Published:2014-04-29
Contact: LIU Libin
Supported by:
National Natural Science Foundation

摘要/Abstract

摘要：

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

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.

中图分类号:

TP18
TP301.6

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

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.

参考文献

［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]	刘晓龙, 王士同. 渐进式分离的开放集模糊域自适应算法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3127-3131.
[2]	朱槐雨, 李博. 单阶段多框检测器无人机航拍目标识别方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3234-3241.
[3]	杜航原郝思聪王文剑. 结合图自编码器与聚类的半监督表示学习方法[J]. 计算机应用, 0, (): 0-0.
[4]	陈露张晓霞于洪. 基于先验知识的非负矩阵半可解释三因子分解算法[J]. 计算机应用, 0, (): 0-0.
[5]	韩舒宁徐敏董学士林青沈凡凡. 混合伊藤算法求解多尺度着色旅行商问题[J]. 计算机应用, 0, (): 0-0.
[6]	李晓杰崔超然宋广乐苏雅茜吴天泽张春云. 基于时序超图卷积神经网络的股票趋势预测方法[J]. 计算机应用, 0, (): 0-0.
[7]	张建严珂马祥. 基于神经网络的复杂垃圾信息过滤算法分析[J]. 计算机应用, 0, (): 0-0.
[8]	邱云志汪廷华戴小路. 双重特征加权模糊支持向量机[J]. 计算机应用, 0, (): 0-0.
[9]	李宗正周恺卿丁雷欧云. 基于基因交换的自适应人工鱼群算法[J]. 计算机应用, 0, (): 0-0.
[10]	刘清华廖士中. 基于随机素描方法的在线核回归[J]. 计算机应用, 0, (): 0-0.
[11]	张小清王晨曦吕彦林耀进. 基于ReliefF的层次分类在线流特征选择算法[J]. 计算机应用, 0, (): 0-0.
[12]	于婉莹梁美玉王笑笑陈徵曹晓雯. 基于深度注意力网络的课堂教学视频中学生表情识别与智能教学评估[J]. 计算机应用, 0, (): 0-0.
[13]	黄勇康梁美玉王笑笑陈徵曹晓雯. 基于深度时空残差卷积神经网络的课堂教学视频中多人课堂行为识别[J]. 计算机应用, 0, (): 0-0.
[14]	康猛蒙祖强. 基于局部条件区分能力的高效属性约简算法[J]. 计算机应用, 0, (): 0-0.
[15]	谢鑫张贤勇王旋晔唐鹏飞. 变精度邻域等价粒邻域决策树构造算法[J]. 计算机应用, 0, (): 0-0.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics