Opens in a new tab

AES E-Library

← Back to search

Journal Article

A Comparison between Local Search and Genetic Algorithm Methods for Wavetable Matching

Authors: Wun, Simon; Horner, Andrew

Journal of the Audio Engineering Society · Volume 53 · Issue 4 · pp. 314–325 · April 2005

Abstract

Picking spectral snapshots from an original tone is a successful approach to finding basis spectra in wavetable matching of musical instrument tones. Spectral snapshot selection usually requires optimization by a sophisticated technique such as a genetic algorithm (GA). GA selection is compared to a straightforward local search method, which first selects an initial set of basis spectra from the original tone by some simple selection strategy, and then modifies and improves them. Matching results for a range of instruments show that local search, when using the best composite results found by various simple selection strategies, is as effective as the GA. Moreover, surprisingly, starting from various initial basis spectra, local search can usually find several different matches, all with errors within 1% of the best solution, indicating that there are many near-optimal solutions in the wavetable search space.

Details

Publication
Journal of the Audio Engineering Society
Volume
53
Issue
4
Pages
314–325
Publication date
April 6, 2005
Affiliation
Hong Kong University of Science and Technology, Kowloon, Hong Kong (See document for exact affiliation information.)
Type
Journal Article