Kermit.Li

摘要： function re=biaoji(j,biao) %判断j点是否已被标记 l=length(biao); for i=1:l if j==biao(i) re=1; return; end end re... 阅读全文

摘要： 模拟退火首先从某个初始候选解开始，当温度大于0时执行循环。在循环中，通过随机扰动产生一个新的解，然后求得新解和原解之间的能量差，如果差小于0，则采用新解作为当前解。如果差大于0，则采用一个当前温度与能量差成比例的概率来选择是否接受新解。温度越低，接受的概率越小，差值越大，同样接受概率越小。是否接受的... 阅读全文

摘要： %% matlab练习程序（Kruskal最小生成树）% Kruskal算法类似于连通分支算法，感觉和过去实现过的连通区域标记算法非常像。% 步骤：% 1.对于一个图，将图的每条边提取出来从小到大进行排序。% 2.将已排序的边依次加入到新图中，如果新图中出现了环，那么就舍弃这条边。% 3.不断重复第... 阅读全文

摘要： % 算法步骤如下：% 1.设定种群个体数和需要迭代的次数。% 2.选择父代中的个体按照公式:% z1=sqrt(-2*ln(u1))*sin(2*pi*u2)*m，% z2=sqrt(-2*ln(u1))*cos(2*pi*u2)*m% 这里u1,u2都是随机值，m是控制因子，演化次数越多m，% m... 阅读全文