全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Optimal Design of a Computer Communication Network Based on Genetic Algorithms
基于遗传算法的计算机通信网的拓扑优化设计

Keywords: Genetic algorithms (GAs),Network design,Network reliability
计算机通信网
,网络拓扑,优化设计,数学模型,遗传算法,适应度函数

Full-Text   Cite this paper   Add to My Lib

Abstract:

The optimal design of a computer communication network belongs to NP-complete problem. It's hard to get the global solution using the traditional algorithm. Genetic algorithms are a natural evolution-based heuristic search method, which have been successfully applied to a variety of problems. The difficulties in using the algorithm are how a particular problem is to be modeled to fit into the genetic algorithm framework, and how the operators (selection, crossover, mutation ) work due to the code strings. In this paper, authors establish a model for optimal design of networks, which is maximization of network reliability subject to a given cost constraint, and offer a corresponding modified genetic algorithms. Two examples are provided. The numerical results show the algorithm given in this paper has an idea solution speed and can get the optimal solution easily, and is also feasible to large scale problems.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133