PlumX Metrics
Embed PlumX Metrics

A plasmid based transgenetic algorithm for the biobjective minimum spanning tree problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), ISSN: 0302-9743, Vol: 5482 LNCS, Page: 49-60
2009
  • 4
    Citations
  • 0
    Usage
  • 15
    Captures
  • 0
    Mentions
  • 0
    Social Media
Metric Options:   Counts1 Year3 Year

Metrics Details

  • Citations
    4
    • Citation Indexes
      4
  • Captures
    15

Conference Paper Description

This paper addresses the application of a plasmid based transgenetic algorithm to the biobjective spanning tree problem, an NP-hard problem with several applications in network design. The proposed evolutionary algorithm is inspired on two major evolutionary forces: the horizontal gene transfer and the endosymbiosis. The computational experiments compare the proposed approach to another transgenetic algorithm and to a GRASP algorithm proposed recently for the investigated problem. The comparison of the algorithms is done with basis on the binary additive å-indicator. The results show that the proposed algorithm consistently produces better solutions than the other methods. © Springer-Verlag Berlin Heidelberg 2009.

Provide Feedback

Have ideas for a new metric? Would you like to see something else here?Let us know