-
-
Genetic-Algorithm.rar
遗传算法是从代表问题可能潜在的解集的一个种群开始的,而一个种群则由经过基因编码的一定数目的个体组成。每个个体实际上是染色体带有特征的实体。染色体作为遗传物质的主要载体,即多个基因的集合,其内部表现(即基因型)是某种基因组合,它决定了个体的形状的外部表现,如黑头发的特征是由染色体中控制这一特征的某种基因组合决定的。因此,在一开始需要实现从表现型到基因型的映射即编码工作。由于仿照基因编码的工作很复杂,我们往往进行简化,如二进制编码,初代种群产生之后,按照适者生存和优胜劣汰的原理,逐代演化产生出越来越好的 ...
-
-
-
-
a-binary-tree-search-algorithm.rar
在对二叉树存储结构进行分析的基础上,介绍二叉树遍历算法的一种应用,即基于求解二叉树深度算法设计实
现的搜索二叉树中最长路径的算法。这里详细介绍了搜索二叉树中最长路径问题的分析解决思路,在对可能的预期结果进
行分析的基础上,给出了算法的设计方案,同时给出了具体的C语言算法描述。
-
FFT-algorithm.rar
实际中需做快速傅里叶变换(FFT)的多为实序列数据,而其变换算法都是以复数序列
作为输入。文中利用频域的性质.将实序列数据变换为复数序列,再进行FFT变换,以提高FFT对于实序列输入的变换效率,最后用C语言实现该算法并与传统算法进行实验对比,从结果可看到优化后效率提高很多。
-
-
-
Process-scheduling-algorithm-.rar
先来先服务调度算法(FCFS):每次调度都是从后备作业队列中,选择一个或多个最先进入该队列的作业,将它们调入内存,为它们分配资源、创建进程,然后放入就绪队列。在进程调度中采用FCFS算法时,这每次调度是从就绪队列中,选择一个最先进入该队列的进程,为之分配处理机,使之投入运行。该进程一直运行到完成或发生某事件阻赛后,才放弃处理机。
最短作业优先(SJF):每次从后备队列中选择一个或若干个估计运行时间最短的作业,将它们调入内存运行。
-
optimization-algorithm.rar
一种基于新型优化算法的多播路由选择方法
遗传算法&蚁群优化算法已在多播路由优化问题中得到了广泛应用 但由于算法本身的缺陷 二者在具体应用
时都存在着时间性能与优化性能之间的矛盾#论文将遗传算法与蚁群优化算法二者合成 优势互补#仿真实验表明 应用
这种算法于多播路由问题 可以得到比现有启发式算法更好的结果#
-