- 博客(5)
- 收藏
- 关注
原创 ##智能优化算法复习--SA模拟退火算法
本文主要内容: 目录 1.金属退火的原理 2.模拟退火算法机制 3.模拟退火的流程 4.模拟退火的应用 1.金属退火的原理 金属退火是将金属加热到一定温度,保持足够时间,然后以适宜速度冷却(通常是缓慢冷却,有时是控制冷却)的一种金属热处理工艺。模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。处在低温状态时,固体中分子具有的内能
2021-11-26 20:28:06 863
原创 ##智能优化算法复习--常见问题汇总及数学模型
TSP问题(旅行商问题)简介: 旅行商问题(Traveling Salemans Problem,TSP)也成货担郎问题。其是一个经典的组合优化问题。经典的TSP可以描述为:一个商品推销员要去若干个城市推销商品,该推销员从一个城市出发,需要经过所有城市后,回到出发地。应如何选择行进路线,以使总的行程最短。 从图论的角度来看,该问题实质是在一个带权完全无向图中,找一个权值最小的Hamilton回路。由于该问题的可行解是所有顶点的全排列,随着顶点数的增加,会产生组合爆炸,它是一个NP完全问题。 由于其在交通运输
2021-11-24 14:48:00 814
原创 ##智能优化算法复习--粒子群算法(PSO)
目前常见的群体智能优化算法主要有如下几类: (1)蚁群算法(Ant Colony Optimization,简称ACO)[1992年提出]; (2)粒子群优化算法(Particle Swarm Optimization,简称PSO)[1995年提出](简单易于实现,也是目前应用最为广泛的群体智能优化算法); (3)菌群优化算法(Bacterial Foraging Optimization,简称BFO)[2002年提出]; (4)蛙跳算法(Shuffled Frog Leading Algo
2021-11-22 20:49:23 1252
原创 ##智能优化算法复习--免疫算法IA
简介:免疫算法(Immune Algorithm,IA)是指以在人工免疫系统的理论为基础,实现了类似于生物免疫系统的抗原识别、细胞分化、记忆和自我调节的功能的一类算法。 免疫算法和遗传算法很类似: 遗传算法的思想简单讲就是父代之间通过交叉互换以及变异产生子代,不断更新适应度更高的子代,从而达到优化的效果。 而免疫算法本质上其实也是更新亲和度(这里对应上面的适应度)的过程,抽取一个抗原(问题),取一个抗体(解)去解决,并计算其亲和度,而后选择样本进行变换操作(免疫处理),借此得到得分更高的解样本,在一次
2021-11-21 10:30:23 3732 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人