Heuristics: intelligent search strategies for computer problem solving
Heuristics: intelligent search strategies for computer problem solving
Optical computing: a survey for computer scientists
Optical computing: a survey for computer scientists
Artificial intelligence: a modern approach
Artificial intelligence: a modern approach
Swarm intelligence
The Simple Genetic Algorithm: Foundations and Theory
The Simple Genetic Algorithm: Foundations and Theory
Local Search in Combinatorial Optimization
Local Search in Combinatorial Optimization
Tabu Search
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators
Artificial Intelligence Review
Proceedings of the 3rd International Conference on Genetic Algorithms
Design of a Processing Element of a SIMD Computer for Genetic Algorithms
HPC-ASIA '97 Proceedings of the High-Performance Computing on the Information Superhighway, HPC-Asia '97
A smart hill-climbing algorithm for application server configuration
Proceedings of the 13th international conference on World Wide Web
Genetic Algorithms Using Parallelism and FPGAs: The TSP as Case Study
ICPPW '05 Proceedings of the 2005 International Conference on Parallel Processing Workshops
Efficiency of Local Genetic Algorithm in Parallel Processing
PDCAT '05 Proceedings of the Sixth International Conference on Parallel and Distributed Computing Applications and Technologies
If NP Languages are Hard on the Worst-Case, Then it is Easy to Find Their Hard Instances
Computational Complexity
Solving the Hamiltonian path problem with a light-based computer
Natural Computing: an international journal
The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)
The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)
Solving NP-Complete Problems with Delayed Signals: An Overview of Current Research Directions
OSC '08 Proceedings of the 1st international workshop on Optical SuperComputing
Caching in the TSP Search Space
IEA/AIE '09 Proceedings of the 22nd International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems: Next-Generation Applied Intelligence
A SIMD interpreter for genetic programming on GPU graphics cards
EuroGP'08 Proceedings of the 11th European conference on Genetic programming
Hi-index | 0.00 |
A new state space representation for a class of combinatorial optimization problems, related to minimal Hamiltonian cycles, enables efficient implementation of exhaustive search for the minimal cycle in optimization problems with a relatively small number of vertices and heuristic search for problems with large number of vertices. This paper surveys structures for representing Hamiltonian cycles, the use of these structures in heuristic optimization techniques, and efficient mapping of these structures along with respective operators to a newly proposed electrooptical vector by matrix multiplication (VMM) architecture. Record keeping mechanisms are used to improve solution quality and execution time of these heuristics using the VMM. Finally, the utility of a low-power VMM based implementation is evaluated.