Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/967900.968099acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
Article

Using a genetic algorithm to optimize the gape of a snake jaw

Published: 14 March 2004 Publication History
  • Get Citation Alerts
  • Abstract

    GA's have more success with optimizing a single configuration than with optimizing multiple configurations with connectivity constraints tying them together, i.e., variable geometry problems such as designing the variable geometry wings of a plane. This paper describes a GA based approach to solve variable geometry optimization problems where (a) the connectivity requirement cannot be easily specified or tested, (b) the space of configurations is made up of multiple disconnected spaces, thus making it likely that a GA would find sets of configurations that are not connected and (c) the cost of testing for connectivity, while examining each pair of configurations, is prohibitive. The approach has been tested and evaluated on a problem from computational biology, modeling the bones of a snake jaw.

    References

    [1]
    M. Blaize, D. Knight, and K. Rasheed. Automated optimal design of two dimensional high speed missile inlets. In Proceedings of The 36th AIAA Aerospace Sciences Meeting, 1998.
    [2]
    M. Blaize, D. Knight, and K. Rasheed. Automated optimal design of two dimensional supersonic missile inlets. The Journal of Propulsion and Power, 14(6), 1998.
    [3]
    J. Carling, T. L. Williams, and G. Bowtell. Self-propelled anguilliform swimming: simultaneous solution of the two-dimensional navier-stokes equations and newton's laws of motion. The Journal of Experimental Biology, 201(23):3143--3166, Dec 1998.
    [4]
    D. Chafekar, J. Xuan, and K. Rasheed. Constrained multi-objective optimization using steady state genetic algorithms. In Proceedings of Genetic and Evolutionary Computation Conference (GECCO), 2003.
    [5]
    T. L. Daniel and M. S. Tu. Animal movement, mechanical tuning and coupled systems. Journal of Experimental Biology, 202:3415--3421, 1999.
    [6]
    O. Ekeberg. A combined neuronal and mechanical model of fish swimming. Journal of Biological Cybernetics, 69:363--374, 1993.
    [7]
    A. Gelsey, D. Smith, M. Schwabacher, K. Rasheed, and K. Miyake. A search space toolkit. Decision Support Systems, 18:341--356, 1996.
    [8]
    J. H. L. Jr., B. Adcock, and R. G. Root. Force transmission via axial tendons in undulating fish. Journal of Comparative Biochemistry and Physiology Part A, 133, 2002.
    [9]
    K. Rasheed. Gado: A genetic algorithm for continuous design optimization. Technical Report DCS-TR-352, Department of Computer Science, Rutgers University, 1997. Unpublished thesis.
    [10]
    K. Rasheed, H. Hirsh, and A. Gelsey. A genetic algorithm for continuous design space search. Artificial Intelligence in Engineering, 11(3), 1997.

    Cited By

    View all
    • (2007)Using Artificial Organisms To Study The Evolution of Backbones in Fish2007 IEEE Symposium on Artificial Life10.1109/ALIFE.2007.367785(108-114)Online publication date: Apr-2007
    1. Using a genetic algorithm to optimize the gape of a snake jaw

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SAC '04: Proceedings of the 2004 ACM symposium on Applied computing
      March 2004
      1733 pages
      ISBN:1581138121
      DOI:10.1145/967900
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 14 March 2004

      Permissions

      Request permissions for this article.

      Check for updates

      Qualifiers

      • Article

      Conference

      SAC04
      Sponsor:
      SAC04: The 2004 ACM Symposium on Applied Computing
      March 14 - 17, 2004
      Nicosia, Cyprus

      Acceptance Rates

      Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 11 Aug 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2007)Using Artificial Organisms To Study The Evolution of Backbones in Fish2007 IEEE Symposium on Artificial Life10.1109/ALIFE.2007.367785(108-114)Online publication date: Apr-2007

      View Options

      Get Access

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media