课前指导
上一节
下一节
在现实工作和生活中,存在着这样一类优化问题:在一定的资源或条件的限制下,寻求最佳解决方案或最大化收益。例如,工厂在人力、物力、时间和法律法规的限制下,如何生产出尽可能多的产品,使收益最大化;又如,在旅行时,在时间和资金等限制条件下,如何以最经济或时间最短的方式游览中国的所有省会城市。由于这些问题受到诸多限制,其目标函数十分复杂,常常存在多个局部最优解,导致一些常规化方法无法搜索到全局最优解或者求解时间太长。
为了解决该类问题,一些智能算法被相继提出,例如遗传算法、粒子群算法和蚁群算法。智能算法是智能技术领域的一个分支,是生物、数学等多学科的完美融合,这些算法模拟人类进化过程或生物群体协作过程,具有一些类似生命体智慧的特征,能有效解决各类最优化问题。

