The Optimization of the Distribution of Source Points for the Fast Multipole Method of Fundamental Solutions Based on Genetic Algorithms

doi:10.3901/JME.2016.07.196

Abstract

Abstract: The computational precision of fast multipole method of fundamental solutions mainly depends on the number and distribution of source points. In order to overcome the difficulty of determining the distribution of source points, GA-based FMMFS is proposed. The theoretical formula of this method is given, and it is used to predict the acoustic radiation field of engine surface. The results show that with the optimized distribution of source points, the number of source points and collocation points can be reduced and meanwhile the computational precision is maintained. The distance between the source points and collocation points is too less and computational errors are increased. Conversely, computational errors become small, meanwhile this enables source points become denser and induce the matrix’s ill-condition. GA-based FMMFS is applied for the prediction of the acoustic radiation field of engine surface and experimental results are in good agreement with computational results. It shows that GA-based FMMFS is validated and it may also allow its application to the practical engineering problems.

Key words: acoustic field prediction, distribution of source points, fast multipole method of fundamental solutions, genetic algorithms(GA)

CLC Number:

TB532

CHEN Changzheng, ZHANG Shiwei, ZHOU Bo. The Optimization of the Distribution of Source Points for the Fast Multipole Method of Fundamental Solutions Based on Genetic Algorithms[J]. Journal of Mechanical Engineering, 2016, 52(7): 196-204.

References

[1] KUPRADZE V,ALEKSIDZE M. The method of functional equations for the approximate solution of certain boundary value problems[J]. Computational Mathematics and Mathematical Physics,1964,4(4)：82-126.
[2] JIANG Xinrong,CHEN Wen. A fast method of fundamental solutions for solving helmholtz-type equations[J]. International Journal of Computational Method,2013,10(2)：1-20.
[3] 张炳荣,陈剑,陈立涛,等. 二维场预测的快速多极基本解法[J]. 声学学报,2014,39(3)：347- 352.
ZHANG Bingrong,CHEN Jian,CHEN Litao,et al. A fast multipole method of fundamental solutions for two dimensional acoustic radiation problems[J]. Chinese Journal of Acoustics,2014,39(3)：347-352.
[4] 陈长征,张士伟,周勃,等. 基于区域分解的快速多极基本法预测发动机表面辐射声场[J]. 振动与冲击,2015,34(16)：31-37.
CHEN Changzheng,ZHANG Shiwei,ZHOU Bo,et al. Prediction of acoustic radiation field of engine surface by domain decomposition-based fast multipole method of fundamental solution[J]. Journal of Vibration and Shock,2015,34(16)：31-37.
[5] GORZELANCZYK P,KOLODZIEJ J. Some remarks concerning the shape of the source contour with application of the method of fundamental solutions to elastic torsion of prismatic rods[J]. Engineering Analysis with Boundary Elements,2008,32(1)：64-75.
[6] 李加庆,陈进,杨超,等. 波叠加声场重构精度的影响因素分析[J]. 物理学报,2008,57(7)：4258-4264.
LI Jiaqing,CHEN Jin,YANG Chao,et al. Analysis of the impact factors on the accuracy of sound field reconstruction based on wave superposition[J]. Chinese Journal of Physics,2008,57(7)：4258-4264.
[7] 吴绍维,向阳,李胜杨. 体积速度匹配分布源边界点法的特解源位置优化方法研究[J]. 声学学报,2015,40(3)：381-390.
WU Shaowei,XIANG Yang,LI Shengyang. Research on position optimization of particular solution sources for distributed source boundary point method by velocity-matching [J]. Chinese Journal of Acoustics,2015,40(3)：381-390.
[8] HUBERT J,KOLODZIEJ J. Application of genetic algorithms for optimal positions of source points in method of fundamental solutions[J]. Computer Assisted Mechanics and Engineering Sciences,2008,15(4)： 215-224.
[9] CISILINO A,SENSALE B. Application of a simulated annealing algorithm in the optimal placement of the source points in the method of the fundamental solutions[J]. Computational Mechanics,2002,28(2)： 129-136.
[10] 李兵,杨殿阁,郑四发,等. 基于遗传算法的动态优化波叠加噪声源识别方法[J]. 机械工程学报,2010,46(12)：99-106.
LI Bing,YANG Diange,ZHENG Sifa,et al. Sound source identification method with dynamic optimal wave superposition algorithm based on genetic algorithm[J]. Journal of Mechanical Engineering,2010,46(12)：99-106.
[11] FAIRWEATHER G,KARAGEOGHIS A,MARTIN P. The method of fundamental solutions for scattering and radiation problems[J]. Engineering Analysis with Boundary Elements,2003,27(7)：759-769.
[12] HOLLAND J. Adaptation in natural and artificial systems[M]. Ann Arbor：University of Michigan Press,1975.
[13] GOUNOT Y,MUSAFIR R. Genetic algorithms：A global search tool to find optimal equivalent source sets[J]. Journal of Sound and Vibration,2009,322：280-296.

[1]	XU Liang, QUAN Luchun, SHANG Junchao, LI Jinghao, ZHANG Xiaozheng. Sound Source Identification Based on Orthogonal Matching Pursuit Algorithm Guided by Source Strengthen Prior [J]. Journal of Mechanical Engineering, 2022, 58(24): 20-31.
[2]	CUI Xiangyang, HE Yufeng, HU Xin. Vibro-Acoustic Response Analysis of Vehicles Based on a Novel Acoustic-Structural Coupling Method [J]. Journal of Mechanical Engineering, 2022, 58(13): 137-146.
[3]	CHEN Junlin, XIAO Xinbiao, YAO Dan, LI Muxiao, HAN Jian. Analysis of The Influence of Plate Modal Coupling on Sound Power Under Thermal Load [J]. Journal of Mechanical Engineering, 2022, 58(7): 131-140.
[4]	HU Long, ZHANG Yongbin, ZHANG Xiaozheng, BI Chuanxing. An Approach for Reconstructing the Time-Dependent Force Acting on a Thin Plate from Particle Velocity Measurements [J]. Journal of Mechanical Engineering, 2022, 58(1): 108-115.
[5]	KONG Deyu, WANG Gang, NI Junfang. Acoustic Radiation Characteristics of Cavity-elastic Plate Model under Different Excitation [J]. Journal of Mechanical Engineering, 2021, 57(21): 126-137.
[6]	DAI Dali, XIAO Xinbiao, CHEN Hui, YAO Dan, JIN Xuesong. Study on the Optimization Method of Biomimetic Venation Based on Sound Power Sensitivity [J]. Journal of Mechanical Engineering, 2021, 57(1): 138-147.
[7]	XU Liang, HU Peng, ZHANG Yongbin, ZHANG Xiaozheng. A Fast Deconvolution Approach for the Mapping of Coherent Acoustic Sources [J]. Journal of Mechanical Engineering, 2018, 54(23): 82-92.
[8]	MA Fuyin, WU Jiuhui, WU Weiwei. Improving the Far-field Errors for Load Identification Based on Virtual Far-field Exciting Method [J]. Journal of Mechanical Engineering, 2016, 52(1): 116-122.
[9]	YIN Shengwen, YU Dejie, XIA Baizhan. Decomposed Interval Matrix Perturbation Finite Element Method for the Response Analysis of the Acoustic Field with Uncertain Parameters [J]. Journal of Mechanical Engineering, 2015, 51(19): 109-116.
[10]	MAO Jin, XU Zhongming, HE Yansong, ZHANG Zhifei, CHEN Si. The Modified Algorithm of Sound Field Separation with Double Planes Based on Statistically Optimal Method [J]. Journal of Mechanical Engineering, 2015, 51(15): 128-134.
[11]	XIA Baizhan;YU Dejie;YAO Lingyun. Radial Interpolation Finite Element Method for Two Dimension Acoustic Numerical Computation [J]. , 2012, 48(11): 159-165.
[12]	XU Liang;BI Chuanxing;CHEN Xinzhao;WANG Hui. Patch Near-field Acoustic Holography by Extrapolation Using Orthogonal Spherical Wave Source [J]. , 2010, 46(4): 1-7.
[13]	XU Aiqun;XIANG Zhanqin;CHEN Zichen. Downhole Sound Radiator for Enhancing Oil Recovery [J]. , 2008, 44(5): 220-225.
[14]	ZHANG Xiaozheng;BI Chuanxing;ZHANG Yongbin;XU Liang. Method Based on the Laplace Transform for Reconstructing the Particle Velocity in the Transient Acoustic Field [J]. , 2011, 47(19): 68-73.
[15]	ZHANG Yongbin;BI Chuanxing;CHEN Jian;CHEN Xinzhao. SEPARATION METHOD OF MULTIPLE COHERENT SOURCES BASED ON HYBRID HOLOGRAPHIC ALGORITHM [J]. , 2007, 43(9): 173-178.