Curtin University Homepage
  • Library
  • Help
    • Admin

    espace - Curtin’s institutional repository

    JavaScript is disabled for your browser. Some features of this site may not work without it.
    View Item 
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item

    Routing of embryonic arrays using genetic algorithms

    135324_18930_Ortega-Sanchez-ICES03.pdf (108.5Kb)
    Access Status
    Open access
    Authors
    Ortega-Sanchez, Cesar
    Date
    2003
    Type
    Journal Article
    
    Metadata
    Show full item record
    Citation
    Ortega-Sanchez, Cesar. 2003. Routing of embryonic arrays using genetic algorithms. Lecture Notes in Computer Science. 2606 (1): pp. 249-261.
    Source Title
    Lecture Notes in Computer Science
    DOI
    10.1007/3-540-36553-2_23
    ISSN
    03029743
    Faculty
    Department of Electrical and Computer Engineering
    School of Engineering
    Faculty of Science and Engineering
    Remarks

    The original publication is available at : www.springerlink.com

    URI
    http://hdl.handle.net/20.500.11937/28894
    Collection
    • Curtin Research Publications
    Abstract

    This paper presents a genetic algorithm (GA) that solves the problem of routing a multiplexer network into a MUXTREE embryonic array. The procedure to translate the multiplexer network into a form suitable for the GAbased router is explained. The genetic algorithm works on a population of configuration registers (genome) that define the functionality and connectivity of the array. Fitness of each individual is evaluated and those closer to solving the required routing are selected for the next generation. A matrix-based method to evaluate the routing defined by each individual is also explained. The output of the genetic router is a VHDL program describing a look-up table that receives the cell co-ordinates as inputs and returns the value of the corresponding configuration register. The routing of a module-10 counter is presented as an example of the capabilities of the genetic router. The genetic algorithm approach provides not one, but multiple solutions to the routing problem, opening the road to a new level of redundancy where a new "genome" can be downloaded to the array when the conventional reconfiguration strategy runs out of spare cells.

    Related items

    Showing items related by title, author, creator and subject.

    • Adaptive antenna array beamforming using a concatenation of recursive least square and least mean square algorithms
      Srar, Jalal Abdulsayed (2011)
      In recent years, adaptive or smart antennas have become a key component for various wireless applications, such as radar, sonar and cellular mobile communications including worldwide interoperability for microwave ...
    • Architecture and performance of multi-hop wireless ad-hoc routing protocol (MultiWARP)
      Van Der Werf, Steven Martijn (2010)
      In recent years, a great deal of attention has been given to wireless connectivity solutions that are capable of establishing wireless ad-hoc networks between mobile nodes. Whilst most of these networks are formed using ...
    • Heuristic algorithms for routing problems.
      Chong, Yen N. (2001)
      General routing problems deal with transporting some commodities and/or travelling along the axes of a given network in some optimal manner. In the modern world such problems arise in several contexts such as distribution ...
    Advanced search

    Browse

    Communities & CollectionsIssue DateAuthorTitleSubjectDocument TypeThis CollectionIssue DateAuthorTitleSubjectDocument Type

    My Account

    Admin

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    Follow Curtin

    • 
    • 
    • 
    • 
    • 

    CRICOS Provider Code: 00301JABN: 99 143 842 569TEQSA: PRV12158

    Copyright | Disclaimer | Privacy statement | Accessibility

    Curtin would like to pay respect to the Aboriginal and Torres Strait Islander members of our community by acknowledging the traditional owners of the land on which the Perth campus is located, the Whadjuk people of the Nyungar Nation; and on our Kalgoorlie campus, the Wongutha people of the North-Eastern Goldfields.