*遗传算法GA：种群中，选择比较合适的个体，种群交配，优胜劣汰，最终选择最优的个体。
*蚁群算法：一群东西初始在不同位置随机走动，达到目标的按路线长度释放衰减的正信号，大概率按信号浓度高的地方行走，正反馈调节使所有目标达到最优路径，搜索最短路径。
*粒子群算法：一群东西寻找一个东西，随机走动，按一定概率改变方向，向局部最优靠近。
次优搜索：
模拟退火算法SA：在局部最优时概率性的继续寻找。得到局部解时概率性的选择次优解。
禁忌搜索算法TS：移动到相邻解，将上一部最优交换的一对元素放入禁忌表禁止继续交换以减小搜索空间。有特赦原则。
其他：
人工免疫系统。比较复杂有想法，虽然应用于网安，关系不大。
基于分层的改进：
蛙跳算法：找到全体最优解，分层种群和群体两层，有不同文化交流，向群体中最优或全局最优方向行进。
爬山算法：古老的有问题的近似算法，类似全局梯度下降GD的思想。