A Clone Based Multicast Algorithm with Adjustable Parameter
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    The problem of computing delay-constrained minimum-cost multicast trees is of great interest in the last few years. So far, the Bounded Shortest Multicast Algorithm (BSMA) has been thought to be the best constrained multicast algorithm. However, the large computation time restricts its application. As a global optimizing algorithm, Genetic algorithm (GA) is applied to solve the problem of multicast more and more. GA has more powerful searching ability than traditional algorithm, however, the property of "prematurity" makes it difficult to get a good multicast tree. A Clonal Strategies (CS) based multicast algorithm is presented in this paper, which saliently solves the "prematurity" problem in Genetic based multicast algorithm. Furthermore, the algorithm is accelerated by using an adjustable parameter to reduce the search space. The algorithm has the property of simple realization and flexible control. The simulated results show that CS has better performance than BSMA and GA.

    Reference
    Related
    Cited by
Get Citation

刘芳,杨海潮.参数可调的克隆多播路由算法.软件学报,2005,16(1):145-150

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:September 05,2003
  • Revised:November 11,2003
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063