Using simulated annealing to design good codes
IEEE Transactions on Information Theory
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
Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
A man-machine approach toward solving the traveling salesman problem
Communications of the ACM
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Comparison of Parallel Messy Genetic Algorithm Data Distribution Strategies
Proceedings of the 5th International Conference on Genetic Algorithms
Proceedings of the 5th International Conference on Genetic Algorithms
Implementing the Genetic Algorithm on Transputer Based Parallel Processing Systems
PPSN I Proceedings of the 1st Workshop on Parallel Problem Solving from Nature
Parallel Simulated Annealing and Genetic Algorithms: a Space of Hybrid Methods
PPSN III Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature
An analysis of the behavior of a class of genetic adaptive systems.
An analysis of the behavior of a class of genetic adaptive systems.
Parallel Simulated Annealing Algorithms in Global Optimization
Journal of Global Optimization
Object Clustering for High Performance Parallel Computing
The Journal of Supercomputing
Applying Evolutionary Algorithms to Combinatorial Optimization Problems
ICCS '01 Proceedings of the International Conference on Computational Science-Part II
DOVE: A Virtual Programming Environment for High Performance Parallel Computing
HPCN Europe 2000 Proceedings of the 8th International Conference on High-Performance Computing and Networking
A High-Performance Mapping Algorithm for Heterogeneous Computing Systems
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
MICAI '02 Proceedings of the Second Mexican International Conference on Artificial Intelligence: Advances in Artificial Intelligence
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
On the Design of Communication-Aware Task Scheduling Strategies for Heterogeneous Systems
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
Sequential and distributed evolutionary algorithms for combinatorial optimization problems
Recent advances in intelligent paradigms and applications
Solving the error correcting code problem with parallel hybrid heuristics
Proceedings of the 2004 ACM symposium on Applied computing
Parallelizing simulated annealing algorithms based on high-performance computer
Journal of Global Optimization
Iterated local search and constructive heuristics for error correcting code design
International Journal of Innovative Computing and Applications
Tackling the Error Correcting Code Problem Via the Cooperation of Local-Search-Based Agents
IWINAC '07 Proceedings of the 2nd international work-conference on Nature Inspired Problem-Solving Methods in Knowledge Engineering: Interplay Between Natural and Artificial Computation, Part II
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Hierarchical parallel simulated annealing and its applications
ICA3PP'05 Proceedings of the 6th international conference on Algorithms and Architectures for Parallel Processing
High-Speed Reconfigurable Parallel System to Design Good Error Correcting Codes in Communications
Journal of Signal Processing Systems
Effects of scale-free and small-world topologies on binary coded self-adaptive CEA
EvoCOP'06 Proceedings of the 6th European conference on Evolutionary Computation in Combinatorial Optimization
Evolutionary computation and its applications in neural and fuzzy systems
Applied Computational Intelligence and Soft Computing
| Hi-index | 0.00 |
Many significant engineering and scientific problems involve optimization of some criteria over a combinatorial configuration space. The two methods most often used to solve these problems effectively驴simulated annealing (SA) and genetic algorithms (GA)驴do not easily lend themselves to massive parallel implementations. Simulated annealing is a naturally serial algorithm, while GA involves a selection process that requires global coordination. This paper introduces a new hybrid algorithm that inherits those aspects of GA that lend themselves to parallelization, and avoids serial bottle-necks of GA approaches by incorporating elements of SA to provide a completely parallel, easily scalable hybrid GA/SA method. This new method, called Genetic Simulated Annealing, does not require parallelization of any problem specific portions of a serial implementation驴existing serial implementations can be incorporated as is. Results of a study on two difficult combinatorial optimization problems, a 100 city traveling salesperson problem and a 24 word, 12 bit error correcting code design problem, performed on a 16K PE MasPar MP-1, indicate advantages over previous parallel GA and SA approaches. One of the key results is that the performance of the algorithm scales up linearly with the increase of processing elements, a feature not demonstrated by any previous parallel GA or SA approaches, which enables the new algorithm to utilize massive parallel architecture with maximum effectiveness. Additionally, the algorithm does not require careful choice of control parameters, a significant advantage over SA and GA.