Advanced search
Publication Cover
Journal of the Operational Research Society Volume 57, 2006 - Issue 10
Submit an article Journal homepage
1,009
Views
385
CrossRef citations to date
0
Altmetric
Review Paper

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

B SumanUniversity of Minnesota, MinneapolisMNUSACorrespondence[email protected]
&
P KumarNorth Carolina State University, RaleighNCUSA
Pages 1143-1160 | Received 01 Dec 2004, Accepted 01 Jul 2005, Published online: 21 Dec 2017

References

  • AartsEHLvan LaarhovenPJMStatistical cooling: a general approach to combinatorial optimization problemsPhilips J Res198540193226
  • AartsEHLKorstJHMSimulated Annealing and Boltzmann Machine1989
  • AlspectorJAllenRBA neuromorphic VLSI learning systemAdvanced Research in VLSI1987313349
  • AnilySFederguenASimulated Annealing method with general acceptance probablistiesJ App Prob19872465766710.1017/S0021900200031387
  • AzencottRSequential simulated annealing: speed of convergence and acceleration techniquesSimulated Annealing: Penalization Techniques19921
  • AziziNZolfaghariSAdaptive temperature control for simulated annealing: a comparative studyComput Opns Res2004312439245110.1016/S0305-0548(03)00197-7
  • BellDAMcErleanFJStewartPMMcCleanSApplication of simulated annealing to clustering tuples in databaseJ Am Soc Inform Sci1987419811010.1002/(SICI)1097-4571(199003)41:2<98::AID-ASI3>3.0.CO;2-1
  • Bentley PJ and Wakefield JP (1997). Finding acceptable solutions in the pareto-optimal range using multiobjective genetic algorithms. In: Chawdhry PK, Roy R and Pant RK (eds). Proceedings of the 2nd On-Line World Conference on Soft Computing in Engineering Design and Manufacturing (WSC2), pp 23–27.
  • BlandJADawsonGPTabu Search Applied to Layout Optimization1989
  • CasottoARomeoFSangiovanni-VincentelliALA parallel simulated annealing algorithm for the placement of macro-cellsIEEE Trans Computer-Aided Design1987683884710.1109/TCAD.1987.1270327
  • ČernyVThermodynamics approach to the traveling salesman problem: an efficient simulation algorithmJ Optimization Theory Appl198545415110.1007/BF00940812
  • ChamsMHertzAde WerraDSome experiments with simulated annealing for coloring graphsEur J Opl Res19873226026610.1016/S0377-2217(87)80148-0
  • ChattopadhyayASeeleyCEA simulated annealing technique for multiobjective optimization of intelligent structuresSmart Mater Struct199439810610.1088/0964-1726/3/2/003
  • ChenJZhangYFNeeAYCSetup planning using Hopfield net and simulated annealingInt J Product Res198836981100010.1080/002075498193480
  • ChenSLukBLAdaptive simulated annealing for optimization in signal processing applicationsSignal Process19997911712810.1016/S0165-1684(99)00084-5
  • ChoJ-HKimY-DA simulated annealing algorithm for resource constrained project scheduling problemsJ Opl Res Soc19974873674410.1057/palgrave.jors.2600416
  • ChuKWDengYReinitzJParallel simulated annealing by mixing of statesJ Comput Phys199614864666210.1006/jcph.1998.6134
  • Coello CoelloCAAn empirical study of evolutionary techniques for multiobjective optimization in engineering design1996
  • Coello CoelloCAA comprehensive survey of evolutionary-based multiobjective optimization techniquesKnowledge Inform Sys1999126930810.1007/BF03325101
  • CollinsNEEgleseRWGoldenBLSimulated annealing—an annotated bibliographyAm J Math Mngt Sci19888209307
  • Connolly DT (1987). Combinatorial optimization using simulated annealing. Report, London School of Economics, London, WC2A 2AE. Presented at the Martin Beale Memorial Symposium, London, July, 1987.
  • ConnollyDTAn improved annealing scheme for the QAPEur J Opl Res1988469310010.1016/0377-2217(90)90301-Q
  • CzyżakPHapkeMJaszkiewiczAApplication of the Pareto-simulated annealing to the multiple criteria shortest path problem1994
  • CzyżakPJaszkiewiczAA multiobjective metaheuristic approach to the localization of a chain of petrol stations by the capital budgeting modelControl Cybernet199625177187
  • CzyżakPJaszkiewiczAPareto simulated annealingMultiple Criteria Decision Making. Proceedings of the XIIth International Conference, Hagen (Germany)1997297307
  • CzyżakPJaszkiewiczAThe multiobjective metheuristic approach for optimization of complex manufacturing systemsMultiple Criteria Decision Making. Proceedings of the XIIth International Conference, Hagen (Germany)1997591592
  • CzyżakPJaszkiewiczAPareto simulated annealing—a metaheuristic technique for multiple-objective combinatorial optimizationJ Multi-Criteria Decision Anal19987344710.1002/(SICI)1099-1360(199801)7:1<34::AID-MCDA161>3.0.CO;2-6
  • EgleseRWSimulated annealing: a tool for operational researchEur J Opl Res.19904627128110.1016/0377-2217(90)90001-R
  • EgleseRWRandGKConference seminar timetablingJ Opl Res Soc19873859159810.1057/jors.1987.102
  • FaigleUSchraderROn the convergence of stationary distributions in simulated annealing algorithmsInform Process Lett19882718919410.1016/0020-0190(88)90024-5
  • FarhatNHOptoelectric analogs of self-programming neural nets: architecture and methodologies for implementing fast stochastic learning by simulated annealingAppl Optics1987265093510310.1364/AO.26.005093
  • FonsecaMCFlemingPJMultiobjective optimization and multiple constraints handling with evolutionary algorithms II: application example1995
  • GemanSGemanDStochastic relaxation, Gibbs distributions, and the Bayesian restoration of imagesIEEE Trans Pattern Anal Mach Intell1984672110.1109/TPAMI.1984.4767596
  • GirardTStarajRCambiaggioEMullerFA simulated annealing algorithm for planner or conformal antenna array synthesis with optimized polarizationMicrowave Opt Technol Lett200128868910.1002/1098-2760(20010120)28:2<86::AID-MOP2>3.0.CO;2-7
  • Golenko-GinzburgDSimsJAUsing permutation spaces in job-shop schedulingAsia Pacific J Opn Res19929183193
  • GongGLinYQianMAn adaptive simulated annealing algorithmStoch Process Appl2001949510310.1016/S0304-4149(01)00082-5
  • GloverFGreenbergHJNew approaches for heuristic search: a bilateral linkage with artificial intelligenceEur J Opl Res19893911913010.1016/0377-2217(89)90185-9
  • GreeneJWSupowitKJSimulated annealing without rejected moveIEEE Trans Comput Aided Design1986522122810.1109/TCAD.1986.1270190
  • GroverLKA new simulated annealing algorithm for standard cell placementProceedings of IEEE International Conference on Computer-Aided Design1986378380
  • HankeMLiPSimulated annealing for the optimization of batch distillation processComput Chem Engin2000241810.1016/S0098-1354(00)00317-3
  • HapkeMJaszkiewiczASłowińskiRInteractive analysis of multiple-criteria project scheduling problemsProceedings of the Fifth International Workshop on Project Management and Scheduling—EURO PMS'961996107110
  • HapkeMJaszkiewiczASłowińskiRFuzzy project scheduling with multiple criteriaProceedings of Sixth IEEE International Conference on Fuzzy Systems, FUZZ-IEEE'97199712771282
  • HapkeMJaszkiewiczASłowińskiRFuzzy multi-mode resource-constrained project scheduling with multiple objectivesRecent Advances in Project Scheduling1998355382
  • HapkeMJaszkiewiczASłowińskiRInteractive analysis of multiple-criteria project scheduling problemsEur J Opl Res199810731532410.1016/S0377-2217(97)00336-6
  • HejakBCooling schedule for optimal annealingMath Opns Res19881331132910.1287/moor.13.2.311
  • HertzAde WerraDUsing tabu search techniques for graph coloringComputing19873934535110.1007/BF02239976
  • IngberLVery fast simulated annealingMath Comput Model19891296710.1016/0895-7177(89)90202-1
  • IngberLRosenBGenetic algorithms and very fast simulated annealing: a comparisonMath Comput Model1992168710010.1016/0895-7177(92)90108-W
  • JaszkiewiczAA metaheuristic approach to multiple objective nurses schedulingFoundations of Comput Decision Sci199722169184
  • JaszkiewiczAFerhatABSolving multiple criteria choice problems by interactive trichotomy segmentationEur J Opl Res199911327128010.1016/S0377-2217(98)00216-1
  • JeonYJKimJCApplication of simulated annealing and tabu search for loss minimization in distributed systemsInt J Electrical Power Energy Sys20042691810.1016/S0142-0615(03)00066-8
  • JerrumMSinclairAApproximating the permanent1988
  • JohnsonDSAragonCRMcgeoghLASchevonCOptimization by simulated annealing: An experimental evolution part I (graph partitioning)Opns Res19893786589210.1287/opre.37.6.865
  • JohnsonDSAragonCRMcgeoghLASchevonCOptimization by simulated annealing: An experimental evolution part II (graph coloring and number partitioning)Opns Res19913937840610.1287/opre.39.3.378
  • KimJUKimYDShimSOHeuristic algorithms for a multi-period multi-stop transportation planning problemJ Opl Res Soc2002531027103710.1057/palgrave.jors.2601386
  • KirkpatrickSGelattCDJrVecchiMPOptimization by simulated annealingScience198322067168010.1126/science.220.4598.671
  • KouvelisPChiangWA simulated annealing procedure for single row layout problems in flexible manufacturing systemsInt J Product Res19923071773210.1080/00207543.1992.9728452
  • KumralMApplication of chance-constrained programming based on multiobjective simulated annealing to solve a mineral blending problemEngin Optimi20033566167310.1080/03052150310001614837
  • Kunha AG, Oliveira P and Covas JA (1997). Use of genetic algorithms in multicriteria optimization to solve industrial problems. In: Back T (ed). Proceedings of the Seventh International Conference on Genetic Algorithms. pp 682–688.
  • Lam J and Delosme JM (1988a). An efficient simulated annealing schedule: derivation. Technical Report 8816, Electrical Engineering Department, Yale, New Havan, CT, September.
  • Lam J and Delosme JM (1988b). An efficient simulated annealing schedule: implementation and evaluation. Technical Report 8817, Electrical Engineering Department, Yale, New Havan, CT, September.
  • LiuHCHuangJSPattern recognition using evolution algorithms with fast simulated annealingPattern Recognition Lett19981940341310.1016/S0167-8655(98)00025-7
  • LucicPTeodorovicDSimulated annealing for the multiobjective aircrew roistering problemTransportation Res Part A1999331945
  • LundyMMeesAConvergence of an annealing algorithmMathematical Programming19863411112410.1007/BF01582166
  • MaffioliFRandomized heuristic for NP-hard problemAdvanced School on Stochastic in Combinatorial Optimization1987760793
  • Matsuo H, Suh CJ and Sullivan RS (1988). A controlled search simulated annealing method for the general jobshop scheduling problem. Working paper # 03-04-88, Department of Management, The University of Texas at Austin, Austin.
  • McCormickGPowellRSDerivation of near-optimal pump schedules for water distribution by simulated annealingJ Opl Res Soc20045572873610.1057/palgrave.jors.2601718
  • MellerRDBozerYAA new simulated annealing algorithm facility layout problemInt J Product Res1996341675169210.1080/00207549608904990
  • MetropolisNEquations of state calculations by fast computing machinesJ Chem Phys1953211087109210.1063/1.1699114
  • MingjunJHuanwenTApplication of chaos in simulated annealingChaos, Solitons Fractals20042193394410.1016/j.chaos.2003.12.032
  • MitraDRomeoFSangiovanni-VincentelliALConvergence of finite-time behavior of simulated annealingAdv Appl Prob19861874777110.1017/S0001867800016050
  • MukhopadhyaySKSinghMKSrivastavaRFMS machine loading: a simulated annealing approachInt J Product Res1998361529154710.1080/002075498193156
  • NwanaVDarby DowmanKMitraGA co-operative parallel heuristic for mixed zero-one linear programming: combining simulated annealing with branch and boundEur J Opl Res2004164122310.1016/j.ejor.2002.12.002
  • OttenRHJMvan GinnekenLPPPFloorpan design using simulated annealingProceedings of the IEEE International Conference in Computer-Aided Design19849698
  • ParetoVCours D'Economie Politique1896
  • PirlotMGeneral local search methodsEur J Opl Res19969249351110.1016/0377-2217(96)00007-0
  • Romeo F and Sangiovanni-Vincentelli AL (1985). Probablistic hill climbing algorithms: properties and applications. Proceedings of Chapel Hill Conference on VLSI, Chapel Hill, NC, pp 393–403.
  • RosenLSHarmonoskyMCAn improved simulated annealing simulation optimization method for discrete parameter stochastic systemsComput Opns Res20033234335810.1016/S0305-0548(03)00240-5
  • RutenbarRASimulated annealing algorithms: an overviewIEEE Circuits Devices Mag19895198910.1109/101.17235
  • SaitSMYoussefHIterative Computer Algorithms with Applications in Engineering1999
  • SasakiGHHajekBThe time complexity of maximum matching by simulated annealingJ ACM19883538740310.1145/42282.46160
  • SerafiniPMathematics of Multiobjective Optimization1985
  • SerafiniPSimulated annealing for multiple objective optimization problemsProceedings of the Tenth International Conference on Multiple Criteria Decision Making19928796
  • SerafiniPSimulated annealing for multiple objective optimization problemsMultiple Criteria Decision Making. Expand and Enrich the Domains of Thinking and Application1994283292
  • ShutlerPMEA priority list based heuristic for the job shop problemJ Opl Res Soc20035457158410.1057/palgrave.jors.2601481
  • SridharJRajendranCScheduling in a cellular manufacturing system: a simulated annealing approachInt J Product Res1993312927294510.1080/00207549308956908
  • SrinivasNDebKMultiobjective optimization using nondominated sorting in genetic algorithmsEvol Comput1994222110.1162/evco.1994.2.3.221
  • StarinkJPPBackerEFinding point correspondences using simulated annealingPattern Recog19952823124010.1016/0031-3203(94)00087-3
  • SumanBMultiobjective simulated annealing—a metaheuristic technique for multiobjective optimization of a constrained problemFoundations of Comput Decision Sci200227171191
  • SumanBSimulated annealing based multiobjective algorithm and their application for system reliabilityEngin Optim20033539141610.1080/03052150310001597765
  • SumanBStudy of Simulated annealing based multiobjective algorithm for multiobjective optimization of a constrained problemComput Chem Engin2004281849187110.1016/j.compchemeng.2004.02.037
  • Suman B (2004b). On-line multiobjective optimization algorithmic parameter estimation. Applied Soft Computing, submitted.
  • SumanBSelf-stopping PDMOSA and performance measure in simulated annealing based multiobjective optimization algorithmsComput Chem Engin2005291131114710.1016/j.compchemeng.2004.12.002
  • Suman B, Jha S and Hoda N (2005). Novel orthogonal simulated annealing for multiobjective optimization. IEEE Trans Evol Opti, submitted.
  • SuppapitnarmAParksTSimulated annealing: an alternative approach to true multiobjective optimizationGenetic and Evolutionary Computation Conference1999406407
  • SuppapitnarmASeffenKAParksGTClarksonPJSimulated annealing: an alternative approach to true multiobjective optimizationEngin Optim2000335910.1080/03052150008940911
  • SureshGSahuSStochastic assembly line balancing using simulated annealingInt J Product Res1994321801181010.1080/00207549408957042
  • SurryPDMudgeTA multiobjective approach to constrained optimization of gas supply networks: The COMOGA methodEvolutionary Computing1995166180
  • SwarnkarRTiwariMKModeling machine loading problem of FMSs and its solution methodology using a hybrid tabu search and simulated annealing-based heuristic approachRobot Computer-Integrated Manufac20042019920910.1016/j.rcim.2003.09.001
  • SzuHHartleyRFast simulated annealingPhys Lett A198712215716210.1016/0375-9601(87)90796-1
  • TeghemJTuyttensDUlunguELAn intractive heuristic method for multiobjective combinatorial optimizationComput Opns Res20002762163410.1016/S0305-0548(99)00109-4
  • TerziEVikialiAAngelisLA simulated annealing approach for multimedia data placementJ Sys Software20047346748010.1016/j.jss.2003.09.020
  • TiwariMKRoyDSolving a part classification problem using simulated annealing-like hybrid algorithmRobot Computer-Integrated Manufac20031941542410.1016/S0736-5845(02)00075-3
  • ToveyCASimulated AnnealingAm J Math Mngt Sci19888389407
  • TrikiEColletteYSiarryPA theoretical study on the behavior of simulated annealing leading to a new cooling scheduleEur J Opl Res2004166779210.1016/j.ejor.2004.03.035
  • TuyttensDTeghemJFortempsPHNieuwenhuyzeKVPerformance of the MOSA method for the bicriteria assignment problemJ Heuristics2000629510.1023/A:1009670112978
  • UlunguLETeghemJMultiobjective combinatorial optimization problems: a surveyJ Multicriteria Decision Anal199438310410.1002/mcda.4020030204
  • UlunguLETeghemJFortempsPHeuristics for multiobjective combinatorial optimization problems by simulated annealingMCDM: Theory and Applications1995269278
  • UlunguLETeghemJOstCInteractive simulated annealing in a multiobjective framework: application to an industrial problemJ Opl Res Soc1998491044105010.1057/palgrave.jors.2600569
  • UlunguLETeghemJFortempsPHTuyttensDMOSA Method: a tool for solving multiobjective combinatorial optimization problemsJ Multicriteria Decision Anal1999822123610.1002/(SICI)1099-1360(199907)8:4<221::AID-MCDA247>3.0.CO;2-O
  • van LaarhovenPJMAartsEHLSimulated Annealing: Theory and Practice1987
  • van LaarhovenPJMTheoretical and computational aspects of simulated annealing1988
  • van LaarhovenPJMAartsEHLvan LintJHWillieLTNew upper bounds for the football pool problem for 6, 7 and 8 matchesJ Combinat Theory A19885230431210.1016/0097-3165(89)90036-8
  • van LaarhovenPJMAartsEHLLenstraJKJobshop scheduling by simulated annealingOpns Res19924011312510.1287/opre.40.1.113
  • van Veldhuizen DA and Lamont GB (1998a). Multiobjective evolutionary algorithm research: a history and analysis. Technical Report TR-98-03, Department of Electrical and Computer Engineering. Graduate School of Engineering. Air Force Institute of Technology, Wright-Ptterson, AFB, Ohio.
  • van VeldhuizenDALamontGBEvolutionary computing conference to a Pareto frontLate Breaking Papers at the Genetic Programming1998221228
  • WilleLTThe football pool problem for 6 matches: a new upper bound obtained by simulated annealingJ Combinat Theory A19874517117710.1016/0097-3165(87)90012-4
  • WrightMBApplying stochastic algorithms to a locomotive scheduling problemJ Opl Res Soc19894018719210.1057/jors.1989.23
  • YipPPCPaoYHCombinatorial optimization with use of guided evolutionary simulated annealingIEEE Trans19956290295
  • YoussefHSaitSMAdicheHEvolutionary algorithm simulated annealing and tabu search: a comparative studyEng Appl Artif Intel20031416718110.1016/S0952-1976(00)00065-8
  • ZitzlerEThieleLMultiobjective optimization using evolutionary algorithms: a comperative case studyParallel Problem Solving from Nature V1998292301
  • ZolfaghariSLiangMJointly solving the group scheduling and machine speed selection problemsInt J Product Res1999372377239710.1080/002075499190815

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.