Sample-Sort simulated annealing

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 35, Issue 3, 2005, Pages 625-632

  Thompson, Dale R ^a   Bilbro, Griff L ^b  

^a 3202 Bell Engineering Center   (United States)

^b North Carolina State University   (United States)

Author keywords

Optimization methods; Parallel algorithm; Simulated annealing (SA)

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; MARKOV PROCESSES; PARALLEL ALGORITHMS; PROBABILITY; SIMULATED ANNEALING; THEOREM PROVING;

SAMPLE SORT; STOCHASTIC SAMPLER;

GLOBAL OPTIMIZATION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; CLUSTER ANALYSIS; EVALUATION; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; REPRODUCIBILITY; SAMPLE SIZE; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; STATISTICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; INFORMATION STORAGE AND RETRIEVAL; MODELS, BIOLOGICAL; MODELS, STATISTICAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SAMPLE SIZE; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 20444421796     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2005.843972     Document Type: Article

References (25)

1. N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller, and E. Teller, "Equation of state calculations by fast computing machines," J. Chem. Phys., vol. 21, pp. 1087-1092, 1953.
2. S. Kirkpatrick, C. D. Gelatt Jr, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-680, 1983.
3. D. R. Thompson and G. L. Bilbro, "Comparison of a genetic algorithm with a simulated annealing algorithm for the design of an ATM network," IEEE Commun. Lett., vol. 4, no. 8, pp. 267-269, Aug. 2000.
4. G. L. Bilbro, "Fast stochastic global optimization," IEEE Trans. Syst., Man. Cybern., vol. 24, no. 4, pp. 684-689, Apr. 1994.
5. B. Hajek, "Cooling schedules for optimal annealing," Math. Oper. Res., vol. 13, no. 2, pp. 311-329, 1988.
6. F. Romeo and A. Sangiovanni-Vincentelli, "A theoretical framework for simulated annealing," Algorithmica, vol. 6, no. 5, pp. 302-345, 1991.
7. E. Aarts and J. Korst, Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing. New York: Wiley, 1989.
8. R. Azencott, Simulated Annealing: Parallelization Techniques. New York: Wiley, 1992.
9. S.-Y. Lee and K. G. Lee, "Synchronous and asynchronous parallel simulated annealing with multiple Markov chains," IEEE Trans. Parallel Distrib. Syst., vol. 7, no. 10, pp. 993-1008, Oct. 1996.
10. A. Casotto, F. Romeo, and A. Sangiovanni-Vincentelli, "A parallel simulated annealing algorithm for the placement of macro-cells," IEEE Trans. Computer-Aided Design, vol. CAD-6, no. Sep., pp. 838-847, 1987.
11. E. E. Witte, R. D. Chamberlain, and M. A. Franklin, "Parallel simulated annealing using speculative computation," IEEE Trans. Parallel Distrib. Syst., vol. 2, no. 4, pp. 483-494, Apr. 1991.
12. T. M. Nabhan and A. Y. Zomaya, "A parallel simulated annealing with low communication overhead," IEEE Trans. Parallel Distrib. Syst., vol. 6, no. 12, pp. 1226-1233, Dec. 1995.
13. E. Onbaşoǧlu and L. Özdamar, "Parallel simulated annealing algorithms in global optimization," J. Global Optim., vol. 19, pp. 27-50, 2001.
14. A. Bevilacqua, "A methodological approach to parallel simulated annealing on an SMP system," J. Parallel Distrib. Comput., vol. 62, pp. 1548-1570, 2002.
15. D. C. W. Pao, S. P. Lam, and A. S. Fong, "Parallel implementation of simulated annealing using transaction processing," Proc. Inst. Elect. Eng. - Comput. Digit. Tech., vol. 146, no. 2, pp. 107-113, Mar. 1999.
16. S. W. Mahfoud and D. E. Goldberg, "Parallel recombinative simulated annealing: a genetic algorithm," Parallel Comput., vol. 21, no. 1, pp. 1-28, 1995.
17. K. Kurbel, B. Schneider, and K. Singh, "Solving optimization problems by parallel recombinative simulated annealing on a parallel computer - an application to standard cell placement in VLSI design," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 28, no. 3, pp. 454-461, Jun. 1998.
18. B. Li and W. Jiang, "A novel stochastic optimization algorithm," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 30, no. 1, pp. 193-198, Feb. 2000.
19. V. Delport, "Parallel simulated annealing and evolutionary selection for combinatorial optimization," Electron. Lett., vol. 34, no. 8, pp. 758-759, 1998.
20. W. K. Hastings, "Monte Carlo sampling methods using Markov chains and their applications," Biometrika, vol. 57, no. 1, pp. 97-109, 1970.
21. G. L. Bilbro and W. E. Snyder, "Optimization of functions with many minima," IEEE Trans. Syst., Man, Cybern., vol. 21, no. 4, pp. 840-849, Jul./Aug. 1991.
22. G. L. Bilbro, M. B. Steer, R. J. Trew, C.-R. Chang, and S. G. Skaggs, "Extraction of the parameters of equivalent circuits of microwave transistors using tree annealing," IEEE Trans. Microwave Theory Tech., vol. 38, no. 11, pp. 1711-1718, Nov. 1990.
23. A. Törn, M. M. Ali, and S. Viitanen, "Stochastic global optimization: problem classes and solution techniques," J. Global Optim., vol. 14, pp. 437-447, 1999.
24. A. Törn and A. Žilanskas, Global Optimization. Berlin, Germany: Springer-Verlag, 1989.
25. A. Dekkers and E. Aarts, "Global optimization and simulated annealing," Math. Programm., vol. 50, pp. 367-393, 1991.