Stephen W. Soliday, Abdollah Homaifar  Home/Search
Context Related
| soliday.com/download/icga95.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: soliday.com/stephen/p...shortlist (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The success of genetic algorithm in finding relatively good solutions to NP-complete problems such as the traveling salesman problem and job-shop scheduling problem provided a good starting point for a machine intelligent method of finding Golomb Rulers. These rulers have been applied to radio astronomy, X-ray crystallography, circuit layout and geographical mapping. Currently the shortest lengths of the first sixteen rulers are known. The nature of NP-complete makes the search for higher order ... (Update)
Context of citations to this paper: More
...set representation. The other GA contained a combination of exiting operators and operators that were developed for a previous project. [SHL95] For medium and high order problems the new representation out performed the ordered set representation. The new GA was able to produce...
...approach. Surprisingly little work seems to have been done in this area, possibly because its optimal solutions are so sparse, but [45] used a genetic algorithm to find near optimal rulers with up to 16 marks. When applying stochastic search to combinatorial problems, a...
Cited by: More
Trading Completeness for Scalability: Hybrid Search for Cliques.. - Prestwich (2001) (Correct)
Combining the Scalability of Local Search with the Pruning.. - Prestwich (2002) (Correct)
A Genetic Algorithm Model for Mission Planning and Dynamic.. - Soliday (1999) (Correct)
Similar documents based on text: More All
1.7: Optimal Golomb Rulers: An Exhaustive Parallel Search Implementation - Rankin (1993) (Correct)
1.5: New Algorithms for Golomb Ruler Derivation and Proof of.. - Dollas, Rankin.. (1998) (Correct)
1.2: Maximizing Irregularity and the Golomb Ruler Problem - Freeman (Correct)
Related documents from co-citation: More All
2: Tabu Search Algorithms for the Maximum Clique Problem (context) - Soriano, Gendreau - 1994
2: An exact quadratic 0-1 algorithm for the stable set problem (context) - Bourjolly, Gill et al. - 1996
2: Experiments with polynomial-time CLIQUE approximation algorithms on very large g.. (context) - Homer, Peinado - 1996
BibTeX entry: (Update)
Stephen W. Soliday, Abdollah Homaifar, and Gary L. Lebby Lebby. Genetic algorithm approach to the search for golomb rulers. In L. Eshelman, editor, Genetic Algorithms: Proceedings of the Fifth International Conference (ICGA95), pages 528--535, San Francisco, CA, 1995. Morgan Kaufmann Publishers, Inc. ISBN 1--55860--370--0. http://citeseer.ist.psu.edu/soliday95genetic.html More
@inproceedings{ soliday95genetic,
author = "Stephen W. Soliday and Abdollah Homaifar and Gary L. Lebby",
title = "Genetic Algorithm Approach to the Search for Golomb Rulers",
booktitle = "Proceedings of the Sixth International Conference on Genetic Algorithms",
publisher = "Morgan Kaufmann",
address = "San Francisco, CA",
editor = "Larry Eshelman",
pages = "528--535",
year = "1995",
url = "citeseer.ist.psu.edu/soliday95genetic.html" }
Citations not processed or no citations identified.
Documents on the same site (http://www.soliday.com/stephen/papers/shortlist.html):
A Genetic Algorithm Model for Mission Planning and Dynamic.. - Soliday (1999) (Correct)
Hybrid Fuzzy-Neural Classifier for Feature Level Data.. - Soliday, Perona.. (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC