.png){kind=icon}
.png){kind=icon}
返回
A genetic algorithm for optimal flow assignment in computer network
.png){kind=icon}
PRE
AI
DOI：10.1016/S0360-8352(98)00152-1.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, we consider the optimal flow assignment problem of finding a set of link flows that satisfy the requirements and minimize the average end-to-end network delay for a given topology characterized by the capacities and costs of links. This problem can be formulated as a nonlinear programming problem. In recent years, a growing body of literature suggests the use of genetic algorithm as one of powerful heuristic search methods to deal with many hard-solving problems. For highly constrained problems, conventional genetic operators often yield illegal solutions in the sense of violation of system constraints. In this study, we present an implementation of genetic algorithms to the optimal flow assignment problem. Non-uniform mutation and arithmetical crossover are adopted to guarantee the legitimation of offspring. Simulation results show that the proposed approach performs well for this problem. (C) 1998 Elsevier Science Ltd. All rights reserved.
Keyword:
genetic algorithm
computer network flow assignment
nonlinear programming
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。