Presentation on theme: "Acoustic design by simulated annealing algorithm"— Presentation transcript:
1 Acoustic design by simulated annealing algorithm Nicolae Cretu*,, Mihail-Ioan Pop*, Ioan-Calin Rosca***Physics Department, Transilvania University, Eroilor nr. 29, Brasov, 500036, Romania**Department of the Strength of Materials and Vibrations, Transilvania University, Eroilor nr. 29, Brasov, 500036, Romania Corresponding authoraddress:
2 AbstractThe work extends the matrix method formalism, by using a supplementary computational method based on a simulated annealing algorithm, with the aim to design acoustical structures, especially acoustic filters. The algorithm introduces a cost function, which is minimized by the simulated annealing algorithm. Also, some numerical computations have been carried out to design some special acoustic filters and an experimental analysis of the designed acoustic filters is provided to test the validity of the method.
3 Simulated annealing algorithm Simulated annealing (SA) algorithm represents an intelligent random search useful to approach by computational way the global optimization of a function depending of many parameters.Other methods:-genetic algorithms-neural networks
4 Simulated annealing algorithm The name of algorithm comes from the method of metal annealing, which assume small steps in temperature and long time spending in the vicinity of the phase transition temperature of a solid.
5 Simulated annealing algorithm It is possible to consider the evolution of the solid to the equilibrium state as a succession of states, for which the difference between the corresponding energies satisfy the condition ,each energy corresponding to an admitted spatial configuration.Whole process can be considered as an iterative process in which are accepted only the states which satisfy the condition of the lowering energy.If the condition for two successive states is valid, the new configuration is accepted and will be used as starting point of the next step in the transition process of the sample to the final equilibrium state.The case will be approached probabilistically by introducing of the transition probability between two configuration states.This probability will be compared with a random generated number uniformly distributed in the interval (0,1). If it is less than P(E), the new configuration is accepted and retained, if not the original configuration is used to start the next step. This step confers to the algorithm the stochastic property.
6 Simulated annealing algorithm In general case, in place of the energy the simulated annealing algorithm uses a cost function, which depends on the defined configuration parameters and starting from a given configuration, looks for a final configuration, following the global optimization procedure at a given temperature parameter.The temperature parameter in the new context become a control parameter, which has the same units as the cost function, will be also considered in the optimization process, so by lowering the temperature parameter by slow stages until the system “freezes” and no further changes occur.
7 Simulated annealing algorithm The traveling salesman problem.Given a list of N cities and a means of calculating the cost of traveling between any two cities one must plan the salesman’s route which will pass through each city once and return finally to the starting point, minimizing the total cost.Problems with this flavor arise in all areas of scheduling and design. Theproblem is to predict the expected cost of the salesman’s optimal route averaged over some class of typical arrangements of cities, and estimating or obtainingbounds for the computing effort necessary to determine that route.G:\CHILE\salesman_applet\start.html,
8 Simulated annealing algorithm Initialize: X,TModify X=X+dXX: better => accept X; X: worse => accept X with P=exp(-C/T)Decrease T=fT, f=0.995Stop if condition met
14 Transfer matrix formalism We consider the multilayered medium with layers, each layer being characterized by an acoustic impedance , a thickness and a speed of sound . All the parameters characterizing this medium are arranged as vectors Z, a and c,. The multilayered medium will be fully described by the vector X=X(Z,a,c), formed by the concatenation of the three vectors given above.It follows that the transfer matrix is a function of the parameters of the multilayered medium: and also depends on the angular frequency.
15 Algorithm implementation Problem: Given a target filter F(f) , where f is the frequency in a given interval [fmin,fmax] and a multilayered medium with n layers, (n fixed), determine the parameters X(Zi,aici)i=1…n of the multilayered medium such that |Aout(f)| is as close as possible to F(f) for fЄ [fmin,fmax]Cost function:computed over a set of frequencies f1,f2,…fN in the given intervalMinimisation problem:The multilayered medium is coupled to an input medium with impedance Zin and an output medium with impedance Zout.
16 Algorithm implementation Layer parameters are chosen in typical intervalsTypically n=10 or n= ; bigger n gives better solutions with slower computationThe base algorithm is modified to an elitist form: it returns the best solution ever found
19 Algorithm analysisTwo different results obtained for n=10 layers (above) and the time variation of the corresponding cost function during a run of the algorithm
20 Experimental analysis A designed low-pass filter: cutoff frequency Hz
21 Experimental analysis Puls injection from the impact hammer-designed filter
22 Experimental analysis Pulse injection from the impact hammer in aluminum bar
23 Experimental analysis Direct transfer measurements for designed filterDirect transfer measurements for the aluminum bar
24 ConclusionsThis work is an extension of the matrix method application and presents an implementation of simulated annealing to design one-dimensional acoustical structures based on the simulated annealing probabilistic meta-algorithm. Starting from an imposed transfer characteristic, the implemented method finds the optimum design of a multilayered arrangement to obtain the best fit of the acoustic behavior.The algorithm used appears to be quite good for designing acoustic filters if the parameters of the layers making up the filter are well chosen. One advantage of the method is the relatively short time (or low number of iterations) it takes to find a filter structure, given a target filter.The method is adaptable to the design of almost any filter, specifically smooth filters or filters with few discontinuities.