Trusses, NP-completeness, and genetic algorithms

17th Analysis and Computation Specialty Conference

Volumn 2006, Issue , 2006, Pages 38-

  Overbay, Shannon ^a   Ganzerli, Sara ^a   De Palma, Paul ^a   Brown, Aaron ^a   Stackle, Peter ^a  

^a GONZAGA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMAL DESIGN; OPTIMAL SOLUTION; TRUSS OPTIMIZATION;

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; GENETIC ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; PROBLEM SOLVING;

TRUSSES;

EID: 33845690455     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1061/40878(202)44     Document Type: Conference Paper

References (18)

1. Burns, S., ed., Recent advances in optimal structural design, Institute of the American Society of Civil Engineers, Reston, VA, 2002.
2. Cormen, T., H., Leiserson, C., E., Rivest, L., R., Introduction to algorithms, MIT Press, Cambridge, 1991.
3. Eiben, A., E., Smith, J., E., Introduction to evolutionary computing, Springer, New York, 1998.
4. Ganzerli, S., De Palma, P., Smith, J., D., Burkhart, M., F., "Efficiency of genetic algorithms for optimal structural design considering convex models of uncertainty", Proceedings of the Ninth International Conference on Statistics and Probability in Civil Engineering, Millpress Science Publishers, Rotterdam, NL, 2003, 1003-1010.
5. Ganzerli, S., De Palma, P., Stackle, P., Brown, A., "Info-gap uncertainty in structural optimization via genetic algorithms", Proceedings of the Ninth International Conference on Structural Safety and Reliabilty, Millpress Science Publishers, Rotterdam, NL, 2005, 2325-2330.
6. Garey, M., R., Johnson, D., S., Computers and intractability: a guide to the theory of NP-completeness, W. H. Freeman, San Francisco, 1979.
7. Garfinkel, R., S., "Motivation and modeling", in The Traveling Salesman Problem, Lawler, E., Lenstra, J., Rinnoy Kan, R., Shmoys, D., B. (eds.), John Wiley and Sons, New York, 1985.
8. Ghasemi, M.R., Hinton, E., and Wood, R.D., "Optimization of Trusses Using Genetic Algorithms for Discrete and Continuous Variables", Engineering Computations (Swansea, Wales). MCB Univ. Press Ltd., Bradford, Engl. Vol. 16, 1999, 272-301.
9. Haupt, R., L., Haupt, S., E., Practical genetic algorithms, John Wiley and Sons, New York, 1998.
10. Hopcraft, J., E., Rajeev, M., Ullman, J., D., Introduction to Automata Theory, Languages and Computation, Addison Wesley, Boston, 2001.
11. Horowitz, E., Sahni, S., Fundamentals of computer algorithms, Computer Science Press, Rockville, MD, 1978.
12. Johnson, D., Papadimitriou, "Performance guarantees for heuristics", in The Traveling Salesman Problem, Lawler, E., Lenstra, J., Rinnoy Kan, R., Shmoys, D., B. (eds.), John Wiley and Sons, New York, 1985.
13. Rajan, S., D., Introduction to structural analysis and design, John Wiley and Sons, New York, 2001.
14. Rajeev, S., Krishnamoorthy C.S., "Genetic algorithms-based methodologies for design optimization of trusses," ASCE J. of Structural Engineering. Vol. 123 (No 3), 1997, 350-358.
15. Seife, C., "Illuminating the dark universe", Science, Vol. No 302 (5653), 2003, 2038-2039.
16. Schemit, L., A., Lai, Y., C., "Structural optimization based on preconditioned conjugate gradient analysis methods", International Journal for Numerical Methods in Engineering, Vol. No 37 (6), 1994, 943-964.
17. Tucker, A., Applied Combinatorics, John Wiley and Sons, New York, 2002.
18. Wang, C., K., Structural Analysis on Microcomputers, Macmillan Publishing Company, New York, 1986.