【摘要】 给出了文件传输问题的边着色模型。遗传算法是一种借鉴生物界自然选择和进化机制发展起来的高度并行的、随机搜索算法 ,具有自适应性。为了求解文件传输问题 ,文章在引入一种新的自适应性的交换概率和变异概率的基础上 ,提出了一种面向求解文件传输问题的遗传算法。提供了遗传算法的结构并讨论了遗传算子。本文给出了一个例子说明算法的收敛性和收敛效率 ,仿真结果表明了算法的有效性。更多还原

【Abstract】 An edge coloring model for this problem is given. Genetic algorithm is a high paxallel, random and self-adaption search algorithm developed in reference to natural slection and the system of evolution in biology cycle. To solve the file transmission problem, a new genetic algorithm for file transmission problems is developed by introducing a new method with self adaptive commute and mutate probability. The structure of the genetic algorithms is provided and its genetic algorithm operators are discussed. This paper gives an example to illustrate the convergence property and the convergence efficiency of the algorithm. Simulation shows that this method is effective.更多还原