EC进化计算（1）——模拟退火算法

最新推荐文章于 2023-07-05 11:06:10 发布

qq_43542926

最新推荐文章于 2023-07-05 11:06:10 发布

阅读量432

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/qq_43542926/article/details/120525184

版权

本文记录了一门关于进化计算课程的学习笔记，主要讲解了模拟退火算法的基本原理和MATLAB实现。通过解决旅行商问题，展示了算法的运行过程和优化效果。

摘要由CSDN通过智能技术生成

在上进化计算的课，怕期末忘光了考不了试，在博客上保存一下。

1.核心矛盾：

需要接纳“次解”来跳出局部最优解；算法末尾要逐渐收敛。

2.代码：

clear all
close all
clc

city=[
1304 2312;
3639 1315;
4177 2244;
3712 1399;
3488 1535;
3326 1556;
3238 1229;
4196 1004;
4312 790;
4386 570;
3007 1970;
2562 1756;
2788 1491;
2381 1676;
1332 695;
3715 1678;
3918 2179;
4061 2370;
3780 2212;
3676 2578;
4029 2838;
4263 2931;
3429 1908;
3507 2367;
3394 2643;
3439 3201;
2935 3240;
3140 3550;
2545 2357;
2778 2826;
2370 2975
] %城市坐标
citynum=size(city,1) %城市数目
T=3000 %初始温度
repeat=300 %同一温度下的淬火次数
K=0.99 %降温的衰减参数</