智能算法简介

智能算法介绍

现代启发式算法在优化机制方面存在一定的差异,但在优化流程上却具有较大的相似性,均是一种“邻域搜索”结构。算法都是从一个(一组)初始解出发,在算法的关键参数的控制下通过邻域函数产生若干邻域解,按接受准则(确定性、概率性或混沌方式)更新当前状态,而后按关键参数修改准则调整关键参数。如此重复上述搜索步骤直到满足算法的收敛准则,最终得到问题的优化结果。神经网络、禁忌搜索、模拟退火、和ACA,他们都是启发式的搜索方法,共同的基本要素:(1)随机初始可行解;
(2)给定一个评价函数(常常与目标函数值有关);
(3)邻域,产生新的可行解;
(4)选择和接受解得准则;
(5)终止准则。没有启发的算法就是随机搜索的算法,例如遗传算法。

发布了13 篇原创文章 · 获赞 5 · 访问量 541

猜你喜欢

转载自blog.csdn.net/weixin_37801425/article/details/104183299