No Access

METAHEURISTIC OPTIMIZATION OF ACOUSTIC INVERSE PROBLEMS

Defence Materiel Organization, CAMS Force Vision, P. O. Box 10.000, 1780 AC, Den Helder, The Netherlands

Multi Modal Communication, Man Machine Interaction, Delft University of Technology, Mekelweg 4, 2628 CD, Delft, The Netherlands

Netherlands Defence Academy, Combat Systems Department, P. O. Box 10.000, 1780 AC, Den Helder, The Netherlands

Search for more papers by this author

, and

FRANS GROEN

Faculty of Science, Informatics Institute, Intelligent Systems Lab Amsterdam, University of Amsterdam, Kruislaan 403, 1098 SJ Amsterdam, The Netherlands

Search for more papers by this author

https://doi.org/10.1142/S0218396X1100447XCited by:1 (Source: Crossref)

Abstract

Swift solving of geoacoustic inverse problems strongly depends on the application of a global optimization scheme. Given a particular inverse problem, this work aims to answer the questions how to select an appropriate metaheuristic search strategy, and how to configure it for optimal performance. Four state-of-the-art metaheuristics have been selected for this study; these are simulated annealing, genetic algorithms, ant colony optimization, and differential evolution. To make a careful comparison, each of these metaheuristic optimizers has been configured for two real-world geoacoustic inverse problems. The influence and sensitivity of specific performance parameters have been studied by analysis of repeated problem-solving. It is concluded that a proper configuration and tuning is just as important as selection of the best optimization scheme. The application in this work is geoacoustic inversion, but the argumentation on selecting and configuring an appropriate metaheuristic has potential for any indirect inverse problem.

Keywords:

References

C. R. Reeves , Modern Heuristic Techniques for Combinatorial Problems ( McGraw-Hill , 1995 ) . Google Scholar
C. Blum and A. Roli, Metaheuristics in combinatorial optimization: Overview and conceptual comparison, Technical Report TR/IRIDIA/2001-13, IRIDIA, ULB, 50 av. F. Roosevelt, CP 194/6, B-1050 Bruxelles, Belgium (October, 2001) . Google Scholar
M. Sen and P. L. Stoffa , Global Optimization Methods in Geophysical Inversion ( Elsevier , 1995 ) . Google Scholar
P. Gerstoft and Z.-H. Michalopoulou , Global optimization in matched-field inversion , Fourth Euro. Conf. Underwater Acoustics ( Rome , 1998 ) . Google Scholar
M. Snellen and D. G. Simons, J. Comp. Acoust. 16(2), 199 (2008). Link, Web of Science, Google Scholar
W. H. Munk , P. Worchester and C. Wunsch , Ocean Acoustic Tomography ( Cambridge University Press , 1995 ) . Crossref, Google Scholar
P. C. Etter , Underwater Acoustic Modeling and Simulation ( Spon Press , 2003 ) . Crossref, Google Scholar
R. J. Urick , Principles of Underwater Sound , 3rd edn. ( McGraw-Hill , New York , 1983 ) . Google Scholar
A. Tolstoy , Matched Field Processing for Underwater Acoustics ( World Scientific , Singapore , 1993 ) . Google Scholar
A. V. van Leijen, L. J. M. Rothkrantz and F. C. A. Groen, Acoustic inversion with self noise of an autonomous underwater vehicle to measure sound speed in marine sediments, Proc. 12th Int. Conf. Inf. Fusion (2009) pp. 41–47. Google Scholar
M. Porter, The KRAKEN normal mode program, Technical Report SACLANT-SM-245, NATO SACLANT Undersea Research Centre, La Spezia (1991) . Google Scholar
J.-P. Hermand and P. Gerstoft, IEEE J. Ocean Eng. 21(4), 324 (1996), DOI: 10.1109/48.544044. Crossref, Web of Science, Google Scholar
A. V. van Leijen, J. Acoust. Soc. Am. 122, 2951 (2007), DOI: 10.1121/1.2942513. Crossref, Google Scholar
P. Gerstoft, SAGA Users guide 2.0, an inversion software package, Technical Report SM-333, SACLANT Undersea Research Centre, La Spezia, Italy (1997), (Updates and SAGA package can be found on http://www.mpl.ucsd.edu/people/gerstoft/saga/saga.html) . Google Scholar
F. Glover, Comp. Op. Res. 13(5), 533 (1986), DOI: 10.1016/0305-0548(86)90048-1. Crossref, Web of Science, Google Scholar
S. Kirkpatrick, C. D. Gelatt and M. P. Vecchi, Science 220(4598), 671 (1983), DOI: 10.1126/science.220.4598.671. Crossref, Web of Science, Google Scholar
K. A. Dowsland, Modern Heuristic Techniques for Combinatorial Problems (McGraw-Hill, 1995) pp. 20–69. Google Scholar
L. Ingber, Math. Comput. Model. 12(8), 967 (1989), DOI: 10.1016/0895-7177(89)90202-1. Crossref, Web of Science, Google Scholar
L. Ingber, Math. Comput. Model. 18(11), 29 (1993), DOI: 10.1016/0895-7177(93)90204-C. Crossref, Web of Science, Google Scholar
J. H. Holland, Sci. Am. 267(1), 44 (1992), DOI: 10.1038/scientificamerican0792-66. Web of Science, Google Scholar
C. R. Reeves, Modern Heuristic Techniques for Combinatorial Problems (McGraw-Hill, 1995) pp. 151–196. Google Scholar
J. R. Koza, Encyclopedia of Computer Science and Technology 39, eds. J. G. Williams and A. Kent (Marcel-Dekker, 1998) pp. 29–43. Google Scholar
P. Ratilal, P. Gerstoft and J. T. Goh, J. Comp. Acoust. 6(2), 99 (1998), DOI: 10.1142/S0218396X98000090. Link, Web of Science, Google Scholar
M. Dorigo and T. Stützle , Ant Colony Optimization ( MIT press , 2004 ) . Crossref, Google Scholar
A. V. van Leijen and J.-P. Hermand, Geoacoustic inversion with ant colony optimisation, Proc. Eighth Eur. Conf. Underwater Acoustics, 8th ECUA, eds. S. M. Jesus and O. C. Rodrguez (2006) pp. 515–520. Google Scholar
A. V. van Leijen and J.-P. Hermand, Geoacoustic inversion and uncertainty analysis with MAX-MIN Ant System, Proc. Fifth Int. Workshop on Ant Colony Optimization and Swarm Intelligence, LNCS (Springer, Brussels, Belgium, 2006) pp. 420–427. Google Scholar
T. Stützle and H. Hoos, The MAX-MIN ant system and local search for the traveling salesman problem, Proc. 1997 IEEE Int. Conf. Evolutionary Computation (ICEC'97), eds. T. Bäck, Z. Michalewicz and X. Yao (IEEE Press, Piscataway, NJ, 1997) pp. 309–314. Google Scholar
R. Storn and K. Price, Differential evolution — A simple and efficient adaptive scheme for global optimization over continuous spaces, Technical Report TR-95-012 (International Computer Science Institute, Berkeley, CA, March 1995) . Google Scholar
R. Storn and K. Price, J. Global Optimiz. 11, 341 (1997), DOI: 10.1023/A:1008202821328. Crossref, Web of Science, Google Scholar
M. Snellen , D. G. Simons and C. van Moll , Application of differential evolution as an optimisation method for geo-acoustic inversion , Proc. Seventh Eur. Conf. Underwater Acoustics, ECUA 2004 ( Delft, The Netherlands , 2004 ) . Google Scholar
C. van Moll and D. G. Simons , Improved performance of global optimisation methods for inversion problems in underwater acoustics , Proc. Seventh Euro. Conf. Underwater Acoustics, ECUA 2004 ( Delft, The Netherlands , 2004 ) . Google Scholar
Z.-H. Michalopopoulou and U. Ghosh-Dastidar, J. Acoust. Soc. Am. 115(1), 135 (2004). Crossref, Web of Science, Google Scholar
A. V. van Leijen, LOBSTER design document, Technical Report NLDA-CSD-2008-02 (Netherlands Defence Academy, Den Helder, 2008) . Google Scholar
M. Birattari, The problem of tuning metaheuristics as seen from a machine learning perspective, PhD thesis, Universite Libre de Bruxelles (2004) . Google Scholar
M. R. Fallat and S. E. Dosso, J. Acoust. Soc. Am. 105(6), 3219 (1999), DOI: 10.1121/1.424651. Crossref, Web of Science, Google Scholar
A. E. Gelfand and A. F. M. Smith, J. Am. Stat. Assoc. 85(410), 398 (1990), DOI: 10.2307/2289776. Crossref, Web of Science, Google Scholar
P. Gerstoft and C. F. Mecklenbräuker, J. Acoust. Soc. Am. 104(2), 808 (1998), DOI: 10.1121/1.423355. Crossref, Web of Science, Google Scholar