IDEAS home Printed from https://ideas.repec.org/a/pal/jorsoc/v57y2006i10d10.1057_palgrave.jors.2602068.html
   My bibliography  Save this article

A survey of simulated annealing as a tool for single and multiobjective optimization

Author

Listed:
  • B Suman

    (University of Minnesota, Minneapolis)

  • P Kumar

    (North Carolina State University, Raleigh)

Abstract

This paper presents a comprehensive review of simulated annealing (SA)-based optimization algorithms. SA-based algorithms solve single and multiobjective optimization problems, where a desired global minimum/maximum is hidden among many local minima/maxima. Three single objective optimization algorithms (SA, SA with tabu search and CSA) and five multiobjective optimization algorithms (SMOSA, UMOSA, PSA, WDMOSA and PDMOSA) based on SA have been presented. The algorithms are briefly discussed and are compared. The key step of SA is probability calculation, which involves building the annealing schedule. Annealing schedule is discussed briefly. Computational results and suggestions to improve the performance of SA-based multiobjective algorithms are presented. Finally, future research in the area of SA is suggested.

Suggested Citation

  • B Suman & P Kumar, 2006. "A survey of simulated annealing as a tool for single and multiobjective optimization," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(10), pages 1143-1160, October.
    • Handle: RePEc:pal:jorsoc:v:57:y:2006:i:10:d:10.1057_palgrave.jors.2602068
    DOI: 10.1057/palgrave.jors.2602068
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1057/palgrave.jors.2602068
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1057/palgrave.jors.2602068?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. David S. Johnson & Cecilia R. Aragon & Lyle A. McGeoch & Catherine Schevon, 1989. "Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning," Operations Research, INFORMS, vol. 37(6), pages 865-892, December.
    2. Eglese, R. W., 1990. "Simulated annealing: A tool for operational research," European Journal of Operational Research, Elsevier, vol. 46(3), pages 271-281, June.
    3. Lucic, Panta & Teodorovic, Dusan, 1999. "Simulated annealing for the multi-objective aircrew rostering problem," Transportation Research Part A: Policy and Practice, Elsevier, vol. 33(1), pages 19-45, January.
    4. L. Ingber, 1989. "Very fast simulated re-annealing," Lester Ingber Papers 89vf, Lester Ingber.
    5. Chams, M. & Hertz, A. & de Werra, D., 1987. "Some experiments with simulated annealing for coloring graphs," European Journal of Operational Research, Elsevier, vol. 32(2), pages 260-266, November.
    6. L. Ingber & B. Rosen, 1992. "Genetic algorithms and very fast simulated reannealing: A comparison," Lester Ingber Papers 92ga, Lester Ingber.
    7. G Mccormick & R S Powell, 2004. "Derivation of near-optimal pump schedules for water distribution by simulated annealing," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(7), pages 728-736, July.
    8. David S. Johnson & Cecilia R. Aragon & Lyle A. McGeoch & Catherine Schevon, 1991. "Optimization by Simulated Annealing: An Experimental Evaluation; Part II, Graph Coloring and Number Partitioning," Operations Research, INFORMS, vol. 39(3), pages 378-406, June.
    9. Peter J. M. van Laarhoven & Emile H. L. Aarts & Jan Karel Lenstra, 1992. "Job Shop Scheduling by Simulated Annealing," Operations Research, INFORMS, vol. 40(1), pages 113-125, February.
    10. Gong, Guanglu & Liu, Yong & Qian, Minping, 2001. "An adaptive simulated annealing algorithm," Stochastic Processes and their Applications, Elsevier, vol. 94(1), pages 95-103, July.
    11. Pirlot, Marc, 1996. "General local search methods," European Journal of Operational Research, Elsevier, vol. 92(3), pages 493-511, August.
    12. Jaszkiewicz, A. & Ferhat, A. B., 1999. "Solving multiple criteria choice problems by interactive trichotomy segmentation," European Journal of Operational Research, Elsevier, vol. 113(2), pages 271-280, March.
    13. Glover, Fred & Greenberg, Harvey J., 1989. "New approaches for heuristic search: A bilateral linkage with artificial intelligence," European Journal of Operational Research, Elsevier, vol. 39(2), pages 119-130, March.
    14. P M E Shutler, 2003. "A priority list based heuristic for the job shop problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 54(6), pages 571-584, June.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Pirlot, Marc, 1996. "General local search methods," European Journal of Operational Research, Elsevier, vol. 92(3), pages 493-511, August.
    2. Schlereth, Christian & Stepanchuk, Tanja & Skiera, Bernd, 2010. "Optimization and analysis of the profitability of tariff structures with two-part tariffs," European Journal of Operational Research, Elsevier, vol. 206(3), pages 691-701, November.
    3. Van Breedam, Alex, 1995. "Improvement heuristics for the Vehicle Routing Problem based on simulated annealing," European Journal of Operational Research, Elsevier, vol. 86(3), pages 480-490, November.
    4. Chang-Yong Lee & Dongju Lee, 2014. "Determination of initial temperature in fast simulated annealing," Computational Optimization and Applications, Springer, vol. 58(2), pages 503-522, June.
    5. Genetha Anne Gray & Tamara G. Kolda & Ken Sale & Malin M. Young, 2004. "Optimizing an Empirical Scoring Function for Transmembrane Protein Structure Determination," INFORMS Journal on Computing, INFORMS, vol. 16(4), pages 406-418, November.
    6. Kai Gutenschwager & Christian Niklaus & Stefan Voß, 2004. "Dispatching of an Electric Monorail System: Applying Metaheuristics to an Online Pickup and Delivery Problem," Transportation Science, INFORMS, vol. 38(4), pages 434-446, November.
    7. Souilah, Abdelghani, 1995. "Simulated annealing for manufacturing systems layout design," European Journal of Operational Research, Elsevier, vol. 82(3), pages 592-614, May.
    8. Drexl, Andreas & Juretzka, Jan & Salewski, Frank, 1993. "Academic course scheduling under workload and changeover constraints," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 337, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    9. Srivastava, Bharatendu & Chen, Wun-Hwa, 1996. "Batching in production planning for flexible manufacturing systems," International Journal of Production Economics, Elsevier, vol. 43(2-3), pages 127-137, June.
    10. Ganesan, Viswanath Kumar & Sivakumar, Appa Iyer, 2006. "Scheduling in static jobshops for minimizing mean flowtime subject to minimum total deviation of job completion times," International Journal of Production Economics, Elsevier, vol. 103(2), pages 633-647, October.
    11. M Kumral & P A Dowd, 2005. "A simulated annealing approach to mine production scheduling," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(8), pages 922-930, August.
    12. M Plumettaz & D Schindl & N Zufferey, 2010. "Ant Local Search and its efficient adaptation to graph colouring," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(5), pages 819-826, May.
    13. L. Ingber, 2022. "Quantum Variables in Finance," Lester Ingber Papers 22qv, Lester Ingber.
    14. Michael Saah Hayford & Bithin Datta, 2021. "Source Characterization of Multiple Reactive Species at an Abandoned Mine Site Using a Groundwater Numerical Simulation Model and Optimization Models," IJERPH, MDPI, vol. 18(9), pages 1-42, April.
    15. Jeffrey W. Ohlmann & Barrett W. Thomas, 2007. "A Compressed-Annealing Heuristic for the Traveling Salesman Problem with Time Windows," INFORMS Journal on Computing, INFORMS, vol. 19(1), pages 80-90, February.
    16. Dimitris Bertsimas & Omid Nohadani, 2010. "Robust optimization with simulated annealing," Journal of Global Optimization, Springer, vol. 48(2), pages 323-334, October.
    17. Kim, Yeong-Dae & Lim, Hyeong-Gyu & Park, Moon-Won, 1996. "Search heuristics for a flowshop scheduling problem in a printed circuit board assembly process," European Journal of Operational Research, Elsevier, vol. 91(1), pages 124-143, May.
    18. L. Ingber, 1992. "Generic mesoscopic neural networks based on statistical mechanics of neocortical interactions," Lester Ingber Papers 92gm, Lester Ingber.
    19. Li, Kunpeng & Sivakumar, Appa Iyer & Ganesan, Viswanath Kumar, 2008. "Analysis and algorithms for coordinated scheduling of parallel machine manufacturing and 3PL transportation," International Journal of Production Economics, Elsevier, vol. 115(2), pages 482-491, October.
    20. M. Bowman & L. Ingber, 1997. "Canonical momenta of nonlinear combat," Lester Ingber Papers 97cm, Lester Ingber.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:pal:jorsoc:v:57:y:2006:i:10:d:10.1057_palgrave.jors.2602068. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.palgrave-journals.com/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.