Genetic algorithms for the sailor assignment problem

GECCO 2005 - Genetic and Evolutionary Computation Conference

Volumn , Issue , 2005, Pages 1921-1928

  Garrett, Deon ^a   Vannucci, Joseph ^a   Silva, Rodrigo ^a   Dasgupta, Dipankar ^a   Simien, James ^b  

^a University of Memphis   (United States)

^b Naval Personnel Research Studies and Technology   (United States)

Author keywords

Assignment Problem; CHC; Genetic Algorithms

Indexed keywords

ASSIGNMENT PROBLEMS; CHC; GALE-SHAPLEY ALGORITHM; SAILOR ASSIGNMENT PROBLEM (SAP);

ASTROPHYSICS; COMPUTATIONAL METHODS; COMPUTER SCIENCE; DECISION MAKING; MATHEMATICAL MODELS; PROBLEM SOLVING;

GENETIC ALGORITHMS;

EID: 32444435459     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1068009.1068333     Document Type: Conference Paper

References (15)

1. J. E. Baker. Reducing Bias and Inefficiency in the Selection Algorithm. In Proceedings of the Second International Conference on Genetic Algorithms, pages 14-21, 1987.
2. E. Cela. The Quadratic Assignment Problem: Theory and Applications. Kluwer Academic Publishers, 1998.
3. P. C. Chu and J. E. Beasley. A Genetic Algorithm for the Generalized Assignment Problem. Computers and Operations Research, 24(1):17-23, 1997.
4. L. Eshelman. The CHC Adaptive Search Algorithm. In Foundations of Genetic Algorithms I, pages 265-283. Morgan Kaufmann, 1991.
5. H. Feltl and G. Raidl. An Improved Hybrid Genetic Algorithm for the Generalized Assignment Problem. pages 990-995, 2004.
6. C. Fleurent and J. Ferland. Genetic Hybrids for the Quadratic Assignment Problem. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 16, Quadratic Assignment and Related Problems:173-187, 1994.
7. D. Gale and L. S. Shapley. College Admissions and the Stability of Marriage. The American Mathematical Monthly, 69(1):9-15, 1962.
8. D. E. Goldberg and J. Richardson. Genetic Algorithms with Sharing for Multimodal Function Optimization. In Proceedings of the Second International Conference on Genetic Algorithms, 1987.
9. J. Liebowitz and J. Simien. Computational Efficiencies for Multi-Agents: A Look at the NPRST's Multi-Agent System for Sailor Assignment. 2004.
10. S. W. Mahfoud. A comparison of parallel and sequential niching methods. In L. J. Eshelman, editor, Proceedings of the Sixth International Conference on Genetic Algorithms, pages 136-143. Morgan-Kaufmann, 1995.
11. L. McCauley and S. Franklin. A Large-Scale Multi-Agent System for Navy Personnel Distribution. Connection Science, 14(4):371-385, December 2002.
12. P. Merz and B. Friesleben. A Genetic Local Search Approach to the Quadratic Assignment Problem. In International Conference on Genetic Algorithms (ICGA '97), pages 465-472, 1997.
13. B. Sareni and L. Kr ahenbUhl. Fitness sharing and niching methods revisited. IEEE Transactions on Evolutionary Computation, 2(3), September 1998.
14. G. Sywerda. Uniform Crossover in Genetic Algorithms. In Proceedings of the Third International Conference on Genetic Algorithms, pages 2-9, 1989.
15. J.-P. Watson. A Performance Assessment of Modern Niching Methods for Parameter Optimization Problems. In Proceedings of the 1999 Genetic and Evolutionary Computation Conference, 1999.