您的位置首页百科问答

遗传算法有哪些应用?

遗传算法有哪些应用?

遗传算法的搜索策略基中猛和优化搜索方法是不依附于梯度信息及其它的辅助知识,而只需要影响搜索方向的目标函数和相应的适应度函数,所以遗传算法提供了一种求解复杂系统问题的通用框架,它不依赖于问题的具体领域,对问题的种类有很强的鲁棒性,所以广泛应用于许多科学。遗传算法的应用领域有很多,下面针对一些主要的应用领域做简单的介绍。

1.函数优化:该领域是遗传算法得以应用的经典领域,同时它也是遗传算法进行性能评价的常用算例,许多人构造出了各种各样复杂形式的测试函数:连续函数和离散函数、凸函数和凹函数、低维函数和高维函数、单峰函数和多峰函数等。对于函数优化问题,如一些非线性、多模型、多目标等函数问题用遗传算法很容易得到较好的培袭结果,而用其他算法则较难。

2.组合优化:由于组合优化问题的搜索空间在不断地增大,有时用枚举法很难得到最优解。对这类复杂的问题,人们已经意识到应把主要精力放在寻求满意解上,而遗传算法是寻求这种满意解的最佳工具之一。实践证明,遗传算法对于组合优化中的NP问题非常有效。比如,在旅行商问题、装箱问题及图形划分等问题上,已经搏桥成功得以应用了遗传算法。