-
遗传算法分析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
-
约瑟夫环算法
约瑟夫（Joseph）问题的一种描述是：编号为1,2,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。
- 2022-06-30 12:51:48下载
- 积分：1
-
四元数的运算
该代码实现了四元数在FPGA上的加法运算，并且包含了串口传输程序，包括串口入和串口出程序，可移植性强。针对CycloneIII240的FPGA可直接使用，只需下载一个串口精灵便可调试，当然了，使用波形仿真也是可以验证的。
- 2022-01-29 02:05:27下载
- 积分：1
-
线性表的基本运算及多项式的算术运算
线性表的操作：
在顺序列表类SeqList中增加成员函数void Reverse(),实现顺序表的逆置
在顺序表类SeqList中增加成员函数bool DeleteX(const T &x),删除表中所有元素之等于x的元素。若表中存在这样的元素，则删除之，且函数返回true.否则函数返回false.
编写main函数。调用上述新增函数。
- 2022-02-10 04:16:32下载
- 积分：1
-
输入小孩总数n，从第k个小孩开始，循环的步长m。输出：最先输出的是第一个胜利者，其次为第二个，最后为第N个胜利者。...
输入小孩总数n，从第k个小孩开始，循环的步长m。输出：最先输出的是第一个胜利者，其次为第二个，最后为第N个胜利者。-Enter the total number of children n, from the first k-child start the cycle of steps m. Output: The first output is the first winner, followed by the second, and finally for the first N winner.
- 2022-03-31 03:48:50下载
- 积分：1
-
sequence binary tree and the tree reproduction and Huffman coding
顺序二叉树和树的复制及哈夫曼编码-sequence binary tree and the tree reproduction and Huffman coding
- 2022-01-28 13:25:37下载
- 积分：1
-
用乔里斯基(cholesky)算法求解对称正定方程组。
用乔里斯基(cholesky)算法求解对称正定方程组。- (cholesky) the algorithm solves symmetrically with the tall
Reese base is deciding the system of equations.
- 2023-05-17 20:55:03下载
- 积分：1
-
飞控资料合集
资源描述四旋翼无人飞行器的PID算法程序，飞控板电路以及部分详细说明，别的不多说，自己看吧。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
- 2023-05-20 01:50:05下载
- 积分：1
-
粒子滤波目标跟踪
这是一个高功能的目标跟踪程序。 实现了背景变换下的目标跟踪。（摄像头什么的可以转了）但是相对的， 对系统的资源要求也非常的高。
- 2022-09-10 23:00:04下载
- 积分：1
-
最新时频分析处理软件，提供了WVD和多种伪WVD算法。胡广书所编<<现代信号处理教程>>中实例程序需要其才能运行...
最新时频分析处理软件，提供了WVD和多种伪WVD算法。胡广书所编中实例程序需要其才能运行-latest time-frequency analysis software, and provides a variety of pseudo-WVD WVD algorithm. Hu-book prepared by the lt; Lt; Modern signal processing Guide gt; Gt; Example process needs to run its
- 2023-03-20 20:15:03下载
- 积分：1
