-
遗传算法分析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
-
libsvm训练
资源描述LIBSVM是台湾大学林智仁(Lin Chih-Jen)教授等2001年开发设计的一个简单, 易于使用和快速有效的SVM模式识别与回归的软件包,
他不但提供了编译好的可在Windows系列系统的执行文件, 还提供了源代码, 方便改进, 修改以及在其它操作系统上应用;
该软件对SVM所涉及的参数调节相对比较少, 提供了很多的默认参数, 利用这些默认参数可以解决很多问题; 并提供了交互检验(Cross
Validation)的功能. 该软件包可在http://www.csie.ntu.edu.tw/~cjlin/ 免费获得.
该软件可以解决C-SVM, ν-SVM, ε-SVR和ν-SVR等问题, 包括基于一对一算法的多类模式识别问题.
- 2023-06-05 13:25:03下载
- 积分:1
-
2 X 2 广场矩阵的行列式
2 X 2 广场矩阵的行列式
在矩阵中的另一个共同特点是其行列式计算。看看它是什么,以及它如何被做在这里。
- 2022-07-06 13:57:53下载
- 积分:1
-
晶闸管设计的徐传镶法,设计长基区,决定了晶闸管耐压设计,是一个优化程序。...
晶闸管设计的徐传镶法,设计长基区,决定了晶闸管耐压设计,是一个优化程序。-Thyristor Xu Chuan inlaid design method, design a long base, determines the thyristor voltage design, is an optimization process.
- 2023-05-28 08:15:03下载
- 积分:1
-
vc prepared with a scheduling algorithm procedures
一个用vc编写的调度算法程序-vc prepared with a scheduling algorithm procedures
- 2023-09-05 16:35:04下载
- 积分:1
-
运筹学很有用的程序,线性规划课本里的习题答案,求解线性规划问题...
运筹学很有用的程序,线性规划课本里的习题答案,求解线性规划问题-Useful operational research procedures, linear programming exercises in the textbook answer for solving linear programming problems
- 2023-07-12 17:00:03下载
- 积分:1
-
缓存:你会得到一个字符,你应该模拟计算机的M。
cache: you will be given a char at will and you should simulate the computer s memory and cache .-cache : you will be given a char at will and you should sim ulate the computer"s memory and cache.
- 2022-06-13 23:50:06下载
- 积分:1
-
基于遗传算法的土地利用优化
以某地区一部分土地利用现状为基本数据,通过设置目标函数和约束条件,使用遗传算法进行土地利用优化,实验表明优化效果优良。
- 2022-02-01 23:44:07下载
- 积分:1
-
实现网上流行的逐行广告滚动,即一定秒数滚动一行,并非线性滚动.改良后,可以由文字的滚动做成图片逐行滚动,每行可以有若干条...
实现网上流行的逐行广告滚动,即一定秒数滚动一行,并非线性滚动.改良后,可以由文字的滚动做成图片逐行滚动,每行可以有若干条-Realize the popular progressive online advertising rolling, that is, a certain number of seconds a rolling line, and non-linear scroll. Improvement can be made by the text of the scroll line by line scrolling picture, each line can have a number of articles
- 2023-05-03 21:50:04下载
- 积分:1
-
ASN.1样例工程代码
ASN.1样例工程代码-ASN.1 type example project code
- 2022-02-13 08:09:01下载
- 积分:1