摘要：解题思路 遗传算法步骤： 第一步：初始化 t←0进化代数计数器；T是最大进化代数（也可以没有）；随机生成M个个体作为初始群体P（t）； 第二步：个体评价 计算P（t）中各个个体的适应度； 第三步：选择运算 将选择算子作用于群体； 第四步：交叉运算 将交叉算子作用于群体； 第五步：变异运算 将变异算子 阅读全文

摘要：边缘检测 一、实验原理（及部分代码贴图） 图像边缘信息主要集中在高频段，通常说图像锐化或检测边缘，实质就是高频滤波。我们知道微分运算是求信号的变化率，具有加强高频分量的作用。在空域运算中来说，对图像的锐化就是计算微分。由于数字图像的离散信号，微分运算就变成计算差分或梯度。 Canny实现算子流程 1 阅读全文

摘要：SA(模拟退火算法)求解TSP问题 步骤 读取文件生产坐标矩阵和距离矩阵 Step1初始化 Step2定义当前状态的状态邻域转移 1 随机产生两点a、b（a<b），交换状态序列中a、b位置的值。 2 随机产生三点a、b、c，将当前状态序列中[a:b]的值移到位置c的后面。 3 随机产生两个点a、b， 阅读全文

摘要：最小生成树求解TSP问题 步骤： 首先根据输入生成TSP地图数据，然后利用克鲁斯卡尔（Kruskal）和普利姆（prim）算法求解这个TSP问题，最后用图画出来。 算法思想： 克鲁斯卡尔算法的核心思想是：在带权连通图中，不断地在边集合中找到最小的边，如果该边满足得到最小生成树的条件，就将其构造，直到 阅读全文