Differential evolution and rational spectral methods for singularly perturbed problems

doi:10.3778/j.issn.1002-8331.1711-0397

Computer Engineering and Applications ›› 2018, Vol. 54 ›› Issue (17): 225-230.DOI: 10.3778/j.issn.1002-8331.1711-0397

Previous Articles Next Articles

Differential evolution and rational spectral methods for singularly perturbed problems

LIU Libin1，2, LONG Guangqing1，2, SHANGGUAN Zhenping1

1.School of Mathematics and Statistics, Guangxi Teachers Education University, Nanning 530023, China
2.Guangxi Colleges and Universities Key Laboratory of Data Science, Nanning 530023, China

Online:2018-09-01 Published:2018-08-30

差分进化与有理谱方法求解奇异摄动问题

刘利斌1，2，隆广庆1，2，上官珍萍1

1.广西师范学院数学与统计科学学院，南宁 530023
2.广西高校数据科学重点实验室，南宁 530023

Abstract

Abstract: This paper discusses a high precision rational spectral collocation method for singularly perturbed problems. Using the rational spectral collocation method with sinh transformation, the Chebyshev nodes are encrypted at the boundary layer, and the higher precision can be achieved with fewer nodes. Then, in order to obtain the width of boundary layer in the sinh transformation, it designs an unconstrained nonlinear optimization problem with the least error as the objective function, and gives the differential evolution algorithm to solve this optimization problem.

Key words: sinh transformation, rational spectral collocation method, singularly perturbed, differential evolution algorithm

摘要： 讨论一种数值求解奇异摄动问题的高精度有理谱配点法。用sinh变换的有理谱配点法使Chebyshev节点在边界层处加密，只需较少的节点即可达到较高的精度。为了获得sinh变换中边界层的宽度，设计了一个以误差最小为目标函数的无约束的非线性优化问题，并给出了求解该优化问题的差分进化算法。数值实验表明，与其他的智能算法和传统的优化算法相比，差分进化算法在sinh变换中的参数优化方面具有明显的优势。

关键词: sinh变换, 有理谱配点法, 奇异摄动, 差分进化算法

LIU Libin1，2, LONG Guangqing1，2, SHANGGUAN Zhenping1. Differential evolution and rational spectral methods for singularly perturbed problems[J]. Computer Engineering and Applications, 2018, 54(17): 225-230.

刘利斌1，2，隆广庆1，2，上官珍萍1. 差分进化与有理谱方法求解奇异摄动问题[J]. 计算机工程与应用, 2018, 54(17): 225-230.

[1]	CUI Caixia, BI Chaochao, FAN Qinqin. Self-Adaptive MODE Based on Hidden Markov Chain and Application [J]. Computer Engineering and Applications, 2021, 57(14): 83-94.
[2]	SHEN Xin, ZOU Dexuan, ZHANG Qiang. Adaptive Differential Evolution Algorithm Using Double Mutation Strategies and Its Application [J]. Computer Engineering and Applications, 2020, 56(4): 146-157.
[3]	SHAO Wenting, ZHENG Shuoyu. Width Estimation of Singular Perturbed Interior Layer Problem and Its Numerical Solution [J]. Computer Engineering and Applications, 2020, 56(4): 44-49.
[4]	SHEN Xiaoning, SUN Yi, XUE Yunyong. Differential evolution algorithm for many-objective using relaxed dominance relation [J]. Computer Engineering and Applications, 2018, 54(18): 161-167.
[5]	LOU Gaoxiang, CAI Zongyan, LIU Qingtao. Application of new hybrid algorithm in mixed model assembly scheduling [J]. Computer Engineering and Applications, 2018, 54(16): 254-259.
[6]	QIAN Wuwen, CHAI Junrui, ZHANG Ziying, TAN Ran. Adaptive differential evolution algorithm based on reflective mutation strategy [J]. Computer Engineering and Applications, 2018, 54(15): 161-168.
[7]	ZHANG Jinhua1, SONG Laisuo2, ZHANG Yuanhua3, LI Fuchang4. Dynamic differential evolution algorithm with weighted mutation strategy [J]. Computer Engineering and Applications, 2017, 53(4): 156-162.
[8]	LI Xun1, LIU Li2, HONG Liang1, WANG Xiaohua1. Localization method and implementation for indoor robot based on RFID [J]. Computer Engineering and Applications, 2017, 53(16): 230-236.
[9]	LIU Libin1, KONG Xiangsheng2, OUYANG Aijia3，4. Differential evolution algorithm to solve singularly perturbed problem with two small parameters [J]. Computer Engineering and Applications, 2016, 52(4): 19-23.
[10]	WANG Zhenchao. Integration of DEA and Taguchi method of multi-task scheduling scheme in cloud computing [J]. Computer Engineering and Applications, 2015, 51(2): 140-145.
[11]	LIANG Yujie1, XU Feng2. Adaptive hybrid multi-objective estimation of distribution evolutionary algorithm [J]. Computer Engineering and Applications, 2014, 50(5): 46-50.
[12]	YIN Yuping1, LIU Wanjun2. Fault diagnosis method of wind turbine gearbox based on Ant Colony and Differential Evolution algorithm [J]. Computer Engineering and Applications, 2014, 50(13): 10-14.
[13]	LI Ming, CAO Dexin. Hybrid optimization algorithm of Cuckoo Search and DE [J]. Computer Engineering and Applications, 2013, 49(9): 57-60.
[14]	LI Kewei1, LI Xiaoqian1, XU Zhengxi1, LEI Gang2. Optimization design of electromagnetic devices based on combination of compactly supported radial basis function and differential evolution algorithm [J]. Computer Engineering and Applications, 2013, 49(22): 219-222.
[15]	WANG Jun. Differential evolution hybrid algorithm for vehicle routing problem with time windows [J]. Computer Engineering and Applications, 2013, 49(2): 24-28.

Differential evolution and rational spectral methods for singularly perturbed problems

差分进化与有理谱方法求解奇异摄动问题

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics