Skip to main content
SpringerLink
Log in

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

  • Published:
Journal of Heuristics Aims and scope Submit manuscript

Abstract

A Reactive Tabu Search (RTS) is examined. In addition to a dynamic tabu tenure RTS also detects when the search has entered an unproductive area and restarts RTS based on distinctive features of the unproductive area. We explore the effectiveness of RTS over a static tabu list (of a kind used in many implementations) for a two variable unconstrained discrete optimization model with 9 nearly identical minima and 513 other local minima. One of the key features of this problem is that the two-dimensional domain allows us to provide graphical descriptions of the performance of RTS. We then apply RTS to a sensor selection problem in active structural acoustic control. The objective in this problem is to select a set of 8 sensors out of 462 potential sensor locations so that the noise measured at the 8 chosen sensors is as close as possible to the noise measured at all 462. Computational experiments for data taken from a laboratory test article at NASA Langley Research Center are provided.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Battiti, R., P. Lee, A. Sartori, and G. Tecchiolli. (1994). “Combinatorial Optimization for Neural Nets: RTS Algorithm and Silicon.” Technical Report No. 9406-04, IRST, Trento, IT.

    Google Scholar 

  • Battiti, R. and G. Tecchiolli. (1992). “Parallel Based Search for Combinatorial Optimization: Genetic Algorithms and Tabu Search,” Microprocessor and Microsystems16, 351-367.

    Google Scholar 

  • Battiti, R. and G. Tecchiolli. (1994a). “The Reactive Tabu Search,” ORSA Journal on Computing6, 126-140.

    Google Scholar 

  • Battiti, R. and G. Tecchiolli. (1994b). “Simulated Annealing and Tabu Search in the Long Run: A Comparison on QAP Tasks,” Computer and Mathematics with Applications28(6), 1-8.

    Google Scholar 

  • Battiti, R. and G. Tecchiolli. (1995a). “Training Neural Nets with the Reactive Tabu Search,” IEEE Transactions on Neural Networks6(5), 1185-1200.

    Google Scholar 

  • Battiti, R. and G. Tecchiolli. (1995b). “Local Search with Memory: Benchmarking RTS,” Operations Research Spektrum17(2/3), 67-86.

    Google Scholar 

  • Cabell, R.H. and H.C. Lester. (1993). “Investigation of Force Distributions for Interior Noise Control Using a Neural Network.” Proc. of the Second Conf. on Recent Advances in Active Control of Sound and Vibration.Blacksburg, VA, pp. 55-69.

  • Fuller, C.R. and A.H. von Flotow. (1995). “Active Control of Sound and Vibration,” IEEE Control Systems, 9-19.

  • Glover, F. (1990). “Tabu Search, Part II,” ORSA Journal on Computing, 4-32.

  • Glover, F. (1996). “Tabu Search and Adaptive Memory Programming-Advances, Applications, and Challenges.” In Barr, Helgason, and Kennington (eds.), Interfaces in Computer Science and Operations Research.Kluwer Academic Publishers, to appear.

  • Hansen, E. (1992). Global Optimization Using Interval Analysis.New York: Marcel Dekker.

    Google Scholar 

  • Jansson, C. and O. Knuppel. (1994). “Numerical Results for a Self-Validating Global Optimization Method.”Working Paper Technische Universitat Hamburg-Harburg, Technische Informatik III, D-21071 Hamburg, Germany.

  • Kincaid, R.K., K.E. Laba, and S.L. Padula. (1997). “Quelling Cabin Noise in Turboprop Aircraft via Active Control,” J. of Combinatorial Optimization1(3), 1-22.

    Google Scholar 

  • Leug, P. (1936). “Process of Silencing Sound Oscillations.” U.S. Patent No. 2,043,416.

  • Levy, A.V., A. Montalvo, S. Gomez, and A. Calderon. (1981). Topics in Global Optimization.Lecture Notes in Mathematics No. 909, New York: Springer-Verlag.

    Google Scholar 

  • Lyle, K.H. and R.J. Silcox. (1995). “A Study of Active Trim Panels for Noise Reduction in an Aircraft Fuselage.” Paper No. 951179 in SAE General, Corporate and Regional Aviation Meeting and Exposition.

  • Palumbo, D. and S.L. Padula. (1997). “Optimizing an Actuator Array for the Control of Multi-Frequency Noise in Aircraft Interiors.” Presented at 3rd AIAA/CEAS Aeroacoustics Conference (AIAA 97-1615).

  • Palumbo, D., S.L. Padula, K.H. Lyle, J.H. Cline, and R.H. Cabell. (1996). “Performance of Optimized Actuator and Sensor Arrays in an Active Noise Control System.” Presented at 2nd AIAA/CEAS Conference, AIAA 96-1724.

  • Silcox, R.J., C.R. Fuller, and H.C. Lester. (1990). “Mechanisms of Active Control in Cylindrical Fuselage Structures,” AIAA Journal28, 1397-1404.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, The College of William and Mary, Williamsburg, Virginia, 23187-9795

    Rex K. Kincaid & Keith E. Laba

Authors
  1. Rex K. Kincaid
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Keith E. Laba
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kincaid, R.K., Laba, K.E. Reactive Tabu Search and Sensor Selection in Active Structural Acoustic Control Problems. Journal of Heuristics 4, 199–220 (1998). https://doi.org/10.1023/A:1009681732632

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1009681732632

Search

Navigation