Application of a Simulated Annealing Algorithm in the Optimal Placement of the Source Points in the Method of the Fundamental Solutions

A. P. CISILINO; B. SENSALE

COMPUTATIONAL MECHANICS

SPRINGER

Lugar: Berlin; Año: 2002 vol. 28 p. 129 - 136

0178-7675

The placement of source points constitutes a key issue for the method of the fundamental solutions. In particular, for problems with singularities of any kind the determination of the optimal placement of source points becomes relevant, as no linear combination of arbitrarily located source points can guarantee a reasonable approx- imation to the solution. This paper investigates the use of a ??Simulated Annealing?? algorithm in the optimal placement of source points in singular problems. The algorithm is essentially an iterative random search with adaptive moves along the coordinate directions. It permits uphill moves under the control of a probabilistic criterion, thus tending to avoid the first local minima encountered. The proposed methodology is employed with a variety of test problems. Results are compared to those of an analytical optimisation routine and their relatively merits and disadvantages dis- cussed. Simulated annealing is shown to be an attractive option for the optimisation of singular problems, with a high rate of success, and able to solve problems for which analytical optimisation routines fail.