【1，+】的博客

原创 C语言课设

原创 遗传算法(二)TSP问题

例2:旅行商问题（TSP）。假设有一个旅行商人要拜访全国31个城市，他需要选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径选择的要求：所选路径的路程为所有路径之中的最小值。解：仿真过程如下;(1)初始化种群数目为NP=200，染色体基因维数N=31，最大进化代数G=100。(2)产生初始种群。计算个体适应度值，即路径长度；采用基于概率的方式选择进行操作的个体；对选中的成对个体 ，随机交叉所选中的成对城市坐标，以确保交叉后路径每个城市只到访一次；对选中的单个个体，随

原创 遗传算法

​ 遗传算法（一） 遗传算法(Genetic Algorithm, GA)是模拟生物在自然环境中的遗传和进化的过程而形成的自适应全局优化搜索算法。 遗传算法流程如图1所示。具体步骤如下：（1）初始化。设置进化代数计数器g = 0,最大进化代数 G，随机生成NP个个体作为初始群体P(0)。（2）个体评价。计算群体P(t)中各个个体的适应度。（3）选择运算。将选择算子作用于群体，根据个体的适应度，按照一定的规则或方法，选择一些优良个体遗传到下一代群体。（4）交叉运算。将

原创 模拟二进制交叉算子

模拟二进制交叉算子

原创 C语言-VS2013

环境：vs2013知识点：输入语句scanf的变化在以前的vc6.0/Dvc++我们经常使用的是scanf,而在vs2013及以上版本，输入该语句会出现error或warring问题怎么解决呢？解决方法：这里以vs2013版本为例来作简单说明，首先找到并且打开vs的安装位置，在vc这个文件夹里找到 newc++file.cpp 文件，用记事本或者Notpad++方式打开，将报警语句 _CRT_SECURE_NO_WARNINGS 输入该文件保存，就可以解决了，

原创 单纯形法线性规划代码

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录单纯形法线性规划（二）单纯形法线性规划（二）代码如下（示例上文）：clear allclcA=[1 2 1 0 0 8;4 0 0 1 0 16;0 4 0 0 1 12;2 3 0 0 0 0];N=[3 4 5];[mA,nA]=size(A);kk = 0; %迭代次数flag = 1;while flagkk = kk+1;if A(mA,:)<=0

原创 单纯性法线性规划

** ##单纯形法线性规划**概念要点求解标准型线性规划：max cx; s.t.:Ax=b; x>=0A:单纯初始表，包括：最后一行是初始的检验数，最后一列是资源向量bN:初始的基变量下标输出变量sol是最优解，其中松弛变量（或剩余变量）可能不为0输出变量val是最优目标值，k为迭代次数在制定单纯形法时，规定使用单纯形法求解的线性规划问题需要有一个标准形式，它有下面三个特征：(1) 标准形式目标函数统一为求极大值或极小值，但单纯形法主要用来求解极大值；(2) 所有约束条件（除非