[1]薛 丹,姚若侠.基于 PSO 算法的 SOR 最优松弛因子选取研究[J].计算机技术与发展,2020,30(12):15-20.[doi:10. 3969 / j. issn. 1673-629X. 2020. 12. 003]
　XUE Dan,YAO Ruo-xia.Study on Selecting SOR Optimal Relaxation Factor with Particle Swarm Optimization[J].,2020,30(12):15-20.[doi:10. 3969 / j. issn. 1673-629X. 2020. 12. 003]
点击复制

基于 PSO 算法的 SOR 最优松弛因子选取研究()

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
30
期数:
2020年12期
页码:
15-20
栏目:
智能、算法、系统工程
出版日期:
2020-12-10

文章信息/Info

Title:
Study on Selecting SOR Optimal Relaxation Factor with Particle Swarm Optimization
文章编号:
1673-629X(2020)12-0015-06
作者:
薛 丹; 姚若侠
陕西师范大学 计算机科学学院,陕西 西安 710119
Author(s):
XUE Dan; YAO Ruo-xia
School of Computer Science,Shaanxi Normal University,Xi’an 710119,China
关键词:
粒子群优化算法; 简化粒子群优化算法; 带极值扰动粒子群优化算法; SOR 迭代法; 最优松弛因子
Keywords:
particle swarm optimization; simple particle swarm optimization; extremum disturbed particle swarm optimization; SOR iterate algorithm; optimal relaxation factor
分类号:
TP301
DOI:
10. 3969 / j. issn. 1673-629X. 2020. 12. 003
摘要:
目前选取逐次超松弛迭代法(SOR)最优松弛因子的基本思路是:在区间(0,2)上,根据确定的分割策略,选取分割点的值作为松弛因子来计算相应的 SOR 迭代次数,将小于预设的 SOR 迭代次数阈值的松弛因子作为最优解返回,例如二分比较法、黄金分割法、逐步搜索法等,其缺陷在于不易找到全局最优松弛因子且对参数依赖较大。 为克服传统策略解决该问题的不足,受粒子群优化算法及其在不同场景成功应用的启发,提出利用基本粒子群优化算法(bPSO)、简化粒子群优化算法(sPSO)、带极值扰动粒子群优化算法(tPSO)和带极值扰动的简化粒子群优化算法(tsPSO)来搜索 SOR 迭代法最优松弛因子。 通过对两个不同的线性方程组的实证测试,验证了四种算法在选取 SOR 最优松弛因子问题上的有效性。
Abstract:
At present,the basic idea of selecting SOR optimal relaxation factor is as follows:in the interval (0,2),the value of a splitpoint is selected as the relaxation factor to calculate the corresponding SOR iteration number,and the relaxation factor less than the preset SOR iteration threshold is returned as the optimal solution,such as dichotomous comparison method,golden section method,stepwise search method,and so on. However,this strategy is hard to find the global optimal one and heavily depends on parameter setting. In order to solve the problem above, inspired by the particle swarm optimization and its successful application in different scenes,we propose to use the basic particle swarm optimization (bPSO),the simple particle swarm optimization (sPSO),the extremum disturbed particle swarm optimization (tPSO) and the extremum disturbed and simple particle swarm optimization (tsPSO) for finding SOR optimal relaxation factor. By testing the two different linear equations, we verify the validity of four algorithms in selecting SOR optimal relaxation factor.

相似文献/References:

[1]张雯雰 李丽娟 滕少华[] 罗玉玲.粒子群优化算法在桁架结构优化中的应用[J].计算机技术与发展,2010,(05):223.
　ZHANG Wen-fen,LI Li-juan,TENG Shao-hua,et al.Improved Particle Swarm Optimizer Algorithm for Design Optimization of Structures[J].,2010,(12):223.
[2]张家柏 王小玲.基于聚类和二进制PSO的特征选择[J].计算机技术与发展,2010,(06):25.
　ZHANG Jia-bai,WANG Xiao-ling.A Novel Algorithm Based on K-Means Clustering and Binary Particle Swarm Optimization[J].,2010,(12):25.
[3]张艳丽 保文星.粒子群优化算法在图像边缘检测中的研究应用[J].计算机技术与发展,2009,(05):26.
　ZHANG Yan-li,BAO Wen-xing.Research and Application of Image Edge Detection Based on PSO Algorithm[J].,2009,(12):26.
[4]聂笃宪.基于PSO自适应正则化参数图像恢复的研究[J].计算机技术与发展,2009,(01):106.
　NIE Du-xian.Research on Adaptively Regularized Parameter Image Restoration PSO- Based[J].,2009,(12):106.
[5]谭伟 李向.微粒群优化算法的研究[J].计算机技术与发展,2009,(03):87.
　TAN Wei,LI Xiang.Research Status and Development of Particle Swarm Optimization[J].,2009,(12):87.
[6]曾万里 危韧勇 陈红玲.基于改进PSO算法的BP神经网络的应用研究[J].计算机技术与发展,2008,(04):49.
　ZENG Wan-li,WEI Ren-yong,CHEN Hong-ling.Research and Application of BP Neural Network Based on Improved PSO Algorithm[J].,2008,(12):49.
[7]朱玉平.一种改进粒子群优化算法[J].计算机技术与发展,2008,(11):106.
　ZHU Yu-ping.An Algorithm of Modified Particle Swarm Optimization[J].,2008,(12):106.
[8]林杰 孙淑霞 文武.基于粒子群优化算法的图像小波阈值去噪研究[J].计算机技术与发展,2007,(04):204.
　LIN Jie,SUN Shu-xia,WEN Wu.An Image Denoising Method Based on Wavelet Transform and Particle Swarm Optimization[J].,2007,(12):204.
[9]肖裕权 周肆清.基于粒子群优化算法的数据流聚类算法[J].计算机技术与发展,2011,(10):43.
　XIAO Yu-quan,ZHOU Si-qing.Clustering Evolving Data Streams Based on Particle Swarm Optimization[J].,2011,(12):43.
[10]林云光 陈月辉 邵光亭.基于前馈人工神经网络的miRNA预测[J].计算机技术与发展,2012,(05):19.
　LIN Yun-guang,CHEN Yue-hui,SHAO Guang-ting.Prediction of miRNA Based on Feedforward Artificial Neural Network[J].,2012,(12):19.

更新日期/Last Update: 2020-12-10