摘要：
4 禁忌搜索 4.1 概述 禁忌搜索（Tabu Search，TS）是美国科罗拉多州大学的Fred Glover教授于1986年提出的搜索算法，是一个可以用来跳出局部最优的搜索方法。TS从一个初始解出发，按照一定的策略往一个方向进行搜索。同时为了避免局部最小值TS还引入了“记忆机制”，记住已经选过的 阅读全文
摘要：
3 模拟退火算法 3.1 概述 模拟退火算法（Simulated Annealing Algorithm，SAA）是一种模拟物理退火过程而设计出来的优化算法，退火过程实际上可以理解成一个物体的温度缓慢从高温（能量高，活跃状态）降低到低温（能量低，稳定状态）的过程。 假设当前我们要求解目标函数$f(x 阅读全文
摘要：
2 蚁群算法 2.1 概述 蚁群算法和PSO同属于群体智能算法，利用群体的力量来尽可能找到问题的最优解。蚁群算法的原理是模拟现实生活中蚂蚁的觅食行为，蚂蚁在运动过程中会其经过的路径上留下信息素，而且蚂蚁也能够感知信息素的存在浓度，以此来指导自己的移动方向，每只蚂蚁都倾向于朝着信息素浓度高的方向移动。 阅读全文
摘要：
1 粒子群算法 1.1 概述 粒子群算法（Particle Swarm Optimization，PSO）由Kennedy和Eberhart于1995年提出。该算法的思想来源于对鸟类捕食行为的研究，鸟之间通过集体的协作使得群体能够找到最多的食物，PSO便是通过模拟鸟群飞行觅食的行为，来寻找最优解的算 阅读全文