Reactive Tabu Search and Sensor Selection in Active Structural Acoustic Control Problems

  • Authors:
  • Rex K. Kincaid;Keith E. Laba

  • Affiliations:
  • Department of Mathematics, The College of William and Mary, Williamsburg, Virginia 23187-9795;Department of Mathematics, The College of William and Mary, Williamsburg, Virginia 23187-9795

  • Venue:
  • Journal of Heuristics
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

A Reactive Tabu Search (RTS) is examined. Inaddition to a dynamic tabu tenure RTS also detects when thesearch has entered an unproductive area andrestarts RTS based on distinctive features of the unproductivearea. We explore the effectiveness of RTS over a static tabulist (of a kind used in many implementations) for a two variableunconstrained discrete optimization model with 9 nearlyidentical minima and 513 other local minima. One of the keyfeatures of this problem is that the two-dimensional domainallows us to provide graphical descriptions of the performanceof RTS. We then apply RTS to a sensor selection problem inactive structural acoustic control. The objective in thisproblem is to select a set of 8 sensors out of 462 potentialsensor locations so that the noise measured at the 8 chosensensors is as close as possible to the noise measured at all462. Computational experiments for data taken from a laboratorytest article at NASA Langley Research Center are provided.