-
遗传算法分析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
-
正弦波,T行波,方波设计报告
正弦波,T行波,方波设计报告- The sine wave, the T traveling wave, the square-wave design
reported
- 2022-02-03 08:34:04下载
- 积分:1
-
颜色识别
应用背景
图像颜色的检测 ,精度不是很高
视频图像中 工业检测中对颜色的判断。
将颜色分为了7类,如果有需要可以自行分类
关键技术将传统的RGB转化到到HSV上,进行颜色的识别。我是用在了车辆识别的项目上 通过对检测区域的控制来检测颜色的 精度还可以,但是遇到光照或者其他雾化的图片精度也不是很好
- 2022-03-16 11:33:13下载
- 积分:1
-
本文是关于语音编码算法综合性能比较 的一篇文章,对各种编码算法的性能进行综合 比较和评价的方法 。本文试图利用层次分析法来对编码算法进行性能评估。...
本文是关于语音编码算法综合性能比较 的一篇文章,对各种编码算法的性能进行综合 比较和评价的方法 。本文试图利用层次分析法来对编码算法进行性能评估。-This article is a speech coding algorithm on a comprehensive performance comparison of an article on the performance of various coding algorithm comparison and evaluation of a comprehensive approach. This paper attempts to make use of analytic hierarchy process to assess the performance of coding algorithm.
- 2022-03-19 02:48:49下载
- 积分:1
-
EHMM人脸识别实例,OPENCV,MFC
基于EHMM的人脸识别程序实例。可执行,无错误。环境:VC++6.0,OPENCV1.0。附带ORL、FERET人脸图像库人脸图像,测试结果正确率接近100%。本科毕业设计答辩通过。
- 2023-05-03 05:25:06下载
- 积分:1
-
smpl是一个排队论的仿真软件,用这个软件做排队论模型的仿真有灵活高效的特点,这块软件是最早的一款排队论模型仿真软件...
smpl是一个排队论的仿真软件,用这个软件做排队论模型的仿真有灵活高效的特点,这块软件是最早的一款排队论模型仿真软件-smpl is a queuing theory, simulation software, using this software to do simulation of queuing theory model of flexible and efficient characteristics, the earliest piece of software is a queuing theory model of simulation software
- 2022-03-20 23:23:12下载
- 积分:1
-
spark并行化的FIM挖掘(apriori,p_growth)
频繁项集挖掘采用spark实现的并行化挖掘算法(并行的apriori算法和b并行的 fp_growth算法)。并行的apriori算法采用scala编写,并行的fpgrowth采用java编写。里面会有较多函数使编程的内容。 &
- 2022-05-08 03:57:50下载
- 积分:1
-
Adams算法,用于数值积分运算
Adams算法,用于数值积分运算-Adams algorithm for the numerical integration Operational
- 2022-02-03 05:29:46下载
- 积分:1
-
是一个利用VC实现的求星期几的小程序.它可以实现你所在日期的是星期几的查询.是一个比较简单的程序.
是一个利用VC实现的求星期几的小程序.它可以实现你所在日期的是星期几的查询.是一个比较简单的程序.-VC is a realization of a few weeks for a small procedure. It can be achieved in your date is a few weeks of inquiries. It is a relatively simple procedure.
- 2022-06-14 07:43:06下载
- 积分:1
-
加权的 KNN
KNN 算法,您可以应用此算法进行本地化人类或室内和室外的对象。它是清楚地知道在本地化过程中的算法
- 2022-03-24 06:22:05下载
- 积分:1