跳到主要导航 跳到搜索 跳到主要内容

A genetic algorithm-based routing service for Simulation Grid

  • Wei Wu*
  • , Hai Huang
  • , Zhong Zhou
  • , Zhongshu Liu
  • *此作品的通讯作者
  • Beihang University

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

摘要

A genetic algorithm-based routing service for building a multicast distributed tree on Simulation Grid is proposed. Different from existing algorithms, the proposed routing algorithm doesn't demand that all the routers in the whole network have multicast functionality. It can meet federates' QoS requirements and minimize the bandwidth consumption. We formalize the routing as a multi-objective optimization problem, which is NP-hard, and apply GA (Genetic Algorithm) to solve it. Also, we focus on the two important aspects of encoding & decoding and fitness function construction in our G A, and present the procedure of seeking the optimal paths. Experiment results have showed that the proposed approach is feasible.

源语言英语
主期刊名Advances in Natural Computation
主期刊副标题1st International Conference, ICNC 2005 - Proceedings
出版商Springer Verlag
页772-781
页数10
版本PART III
ISBN(印刷版)9783540283201
DOI
出版状态已出版 - 2005
活动1st International Conference on Natural Computation, ICNC 2005 - Changsha, 中国
期限: 27 8月 2005 → 29 8月 2005

丛书

姓名Lecture Notes in Computer Science
编号PART III
卷3612
ISSN(印刷版)0302-9743

会议

会议1st International Conference on Natural Computation, ICNC 2005
国家/地区中国
市Changsha
时期27/08/05 → 29/08/05

学术指纹

探究 'A genetic algorithm-based routing service for Simulation Grid' 的科研主题。它们共同构成独一无二的学术指纹。

引用此