-
指派问题的匈牙利算法(matlab语言)
指派问题的匈牙利算法(matlab语言)-assignment of the Hungarian algorithm (Matlab language)
- 2022-04-23 09:11:20下载
- 积分:1
-
求解8数码问题的广度优先搜索算法的C++代码
一种尝试在c++代码中解决8个难题的算法。此代码使用广度优先搜索;
- 2022-02-28 16:21:19下载
- 积分:1
-
考虑未来竞争的空间交互选址问题求解
考虑未来竞争的空间交互选址问题求解-consider the future competitiveness of the space problem solving interactive site
- 2022-01-25 23:50:58下载
- 积分:1
-
遗传算法分析TSP
资源描述
遗传算法(GA)是一种解优化问题的随机搜索方法,它借助于生物进化中的自然选择和遗传(即适者生存)的规律.
算法步骤(基本遗传算法)
Step 1.随机初始化pop_size个染色体.Step 2.用交叉算法更新染色体.Step 3.用变异算法更新染色体.Step
4.计算所有染色体的目标值.Step 5.根据目标值计算每个染色体的适应度.Step 6.通过轮盘赌的方法选择染色体.Step
7.重复第二至第六步直到终止条件满足.Step 8.输出最好的染色体作为最优解.
为利于遗传算法的计算,首先要对解进行编码,编码后的解称为染色体.对于约束优化问题,遗传算法是在染色体中进行操作,而把操作结果解码后去检验其可行性.
遗传算法的主要特征:
群体和种群的维数相等,为一个偶数维,且不随代数的变化而变化;适应函数直接选用目标函数;种群中的个体通过轮盘赌的方法选取;种群中的一对个体采用随机交配位的方式产生一对子代;每一个基因有相同的变异概率。
- 2022-02-01 22:31:24下载
- 积分:1
-
基本算法为:先将1填入第一行中间位置;再依次将2
基本算法为:先将1填入第一行中间位置;再依次将2-n方按如下规律填写://1,填入上个数上一行的右边位置,如果没有上一行则转到最后一行,如果右边没有方格//则转到最左边的方格。2,如果要填的位置上已经有数,则转填到它上一个数的下边方格//3,对于第一行的最后一个数的下一个数应填在该数下边的空格处-basic algorithm : a first Enter the middle of the first line; Another will be followed by 2-n-law filled out as follows :// 1, the number entered on the right side on his position, if not in his will to the last line, if not right box// then transferred to the most left while the box. 2, to fill the position of several, in turn, to fill it on a number of subordinate box// 3, the first trip to the final a few under a few should fill in the blank space of a few top candidate Department
- 2022-02-05 03:13:23下载
- 积分:1
-
VC++ 实现逐行读取txt文本文件
VC 实现逐行读取txt文本文件
- 2022-01-25 22:26:03下载
- 积分:1
-
线性规划算法
线性规划算法-linear programming algorithm
- 2022-01-28 23:48:44下载
- 积分:1
-
任意精度求pi,对内存基本没有要求,spigot算法
任意精度求pi,对内存基本没有要求,spigot算法-arbitrary precision for pi, no basic right memory requirements spigot Algorithm
- 2022-08-19 15:13:09下载
- 积分:1
-
验证码识别程序源码
图像识别练习(字符验证码、车牌号、身份证号)
- 2022-06-29 10:21:27下载
- 积分:1
-
你自己漫漫理解吧,我市转载的
你自己漫漫理解吧,我市转载的-your own long understood it, reproduced in the city
- 2022-04-15 15:51:38下载
- 积分:1