Parallel implementations of the statistical cooling algorithm
Integration, the VLSI Journal
ACM Transactions on Mathematical Software (TOMS)
Inclusion functions and global optimization 11
Mathematical Programming: Series A and B
Global optimization
Parallel simulated annealing techniques
CNLS '89 Proceedings of the ninth annual international conference of the Center for Nonlinear Studies on Self-organizing, Collective, and Cooperative Phenomena in Natural and Artificial Computing Networks on Emergent computation
Global optimization and simulated annealing
Mathematical Programming: Series A and B
Convergence qualification of adaptive partition algorithms in global optimization
Mathematical Programming: Series A and B
A deterministic algorithm for global optimization
Mathematical Programming: Series A and B
Genetic algorithms + data structures = evolution programs (2nd, extended ed.)
Genetic algorithms + data structures = evolution programs (2nd, extended ed.)
OPTAC: a portable software package for analyzing and comparing optimization methods by visualization
Journal of Computational and Applied Mathematics
Synchronous and Asynchronous Parallel Simulated Annealing with Multiple Markov Chains
IEEE Transactions on Parallel and Distributed Systems
Parallel Genetic Simulated Annealing: A Massively Parallel SIMD Algorithm
IEEE Transactions on Parallel and Distributed Systems
Experiments with new stochastic global optimization search techniques
Computers and Operations Research
Testing Unconstrained Optimization Software
ACM Transactions on Mathematical Software (TOMS)
Numerical Optimization of Computer Models
Numerical Optimization of Computer Models
FRACTOP: A Geometric Partitioning Metaheuristic for Global Optimization
Journal of Global Optimization
Stochastic Global Optimization: Problem Classes and Solution Techniques
Journal of Global Optimization
Proceedings of the 3rd International Conference on Genetic Algorithms
Strategies for a Massively Parallel Implementation of Simulated Annealing
PARLE '89 Proceedings of the Parallel Architectures and Languages Europe, Volume II: Parallel Languages
Population-Based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning
An analysis of the behavior of a class of genetic adaptive systems.
An analysis of the behavior of a class of genetic adaptive systems.
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
TRIOPT: a triangulation-based partitioning algorithm for global optimization
Journal of Computational and Applied Mathematics
Parallelizing simulated annealing algorithms based on high-performance computer
Journal of Global Optimization
Population-based simulated annealing for traveling tournaments
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
TRIOPT: a triangulation-based partitioning algorithm for global optimization
Journal of Computational and Applied Mathematics
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Frequency of co-operation of parallel simulated annealing processes
PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
PVM/MPI'05 Proceedings of the 12th European PVM/MPI users' group conference on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Software environment for parallel optimization of complex systems
PARA'10 Proceedings of the 10th international conference on Applied Parallel and Scientific Computing - Volume Part I
A stochastic approach to improve macula detection in retinal images
Acta Cybernetica
A simulated annealing algorithm for GPU clusters
PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part I
Sequential Monte Carlo simulated annealing
Journal of Global Optimization
A new populatoin-based simulated annealing algorithm
Proceedings of the Winter Simulation Conference
Hi-index | 0.00 |
Global optimization involves the difficult task of the identification of global extremities of mathematical functions. Such problems are often encountered in practice in various fields, e.g., molecular biology, physics, industrial chemistry. In this work, we develop five different parallel Simulated Annealing (SA) algorithms and compare them on an extensive test bed used previously for the assessment of various solution approaches in global optimization. The parallel SA algorithms consist of various categories: the asynchronous approach where no information is exchanged among parallel runs and the synchronous approaches where solutions are exchanged using genetic operators, or where solutions are transmitted only occasionally, or where highly coupled synchronization is achieved at every iteration. One of these approaches, which occasionally applies partial information exchanges (controlled in terms of solution quality), provides particularly notable results for functions with vast search spaces of up to 400 dimensions. Previous attempts with other approaches, such as sequential SA, adaptive partitioning algorithms and clustering algorithms, to identify the global optima of these functions have failed without exception.