频率指配算法

1.确定性算法

蛮力法常常直接基于对问题的描述，因此也是最容易实现的方法。但是它的时间性能往往也是最低的。蛮力法的典型代表有穷举搜索法和顺序分配法。随着算法研究的深入实际问题的数学模型被分为很多种类。其中的树搜索问题很受学者们的关注。树搜索算法有很多种其中两种基本算法是深度优先搜索和广度优先搜索。两算法相比较深度优先搜索法占用内存空间小而广度搜索法运行速度快。后来出现不少基于它们的改进算法。回溯法按深度优先策略遍历问题的解空间树，在遍历过程中应用剪枝函数实行剪枝减少了计算量。分支限界法按广度优先策略遍历问题的解空间树，在遍历过程中根据限界函数估算出的目标函数的可能值动态调整搜索方向，以尽快找到问题的解。两者适用范围不同，回溯法用于找出满足约束条件的所有解。分支限界法用于找出满足约束条件的一个解或特定意义下的最优解。动态规划法将待求解问题分解成若干个子问题，对每个子问题只求解一次并将其保存在一个表中，当需要再次求解此子问题时通过查表获得子问题的解，从而避免了大量的重复计算。其他的确定性算法有分治法、爬山法、贪心法、A*算法等。

确定性算法有很多实际应用：最小生成树问题、圆心问题、计算几何题、旅行商问题、二次分配问题、傅立叶变换、快速傅立叶变换、人员分配题和极大值问题等。

2.优化算法

1.蚁群算法

2.遗传算法

3.禁忌搜索法

3.其他算法

1.模拟退火法

2.人工神经网络

3.粒子群算法