-
遗传算法实现TSP问题
用遗传算法实现TSP最短路寻优问题,遗传算法(Genetic Algorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法。遗传算法是从代表问题可能潜在的解集的一个种群(population)开始的,而一个种群则由经过基因(gene)编码的一定数目的个体(individual)组成。每个个体实际上是染色体(chromosome)带有特征的实体。染色体作为遗传物质的主要载体,即多个基因的集合,其内部表现(即基因型)是某种基因组合,它决定了个体的形状的外部表现,如黑头发的特征是由染色体中控制这一特征的某种基因组合决定的。因此,在一开始需要实现从表现型到基因型的映射即编码工作。由于仿照基因编码的工作很复杂,我们往往进行简化,如二进制编码,初代种群产生之后,按照适者生存和优胜劣汰的原理,逐代(generation)演化产生出越来越好的近似解,在每一代,根据问题域中个体的适应度(fitness)大小选择个体
- 2022-07-08 16:58:02下载
- 积分:1
-
matlab 遗传算法求解旅行商问题
一个基于遗传算法求解旅行商问题的MATLAB程序,里面注释很清楚,可以运行,而且能够有实时更新显示。
- 2023-07-16 05:10:04下载
- 积分:1
-
遗传算法的C++实现
遗传算法的有趣应用很多,诸如寻路问题,8数码问题,囚犯困境,动作控制,找圆心问题(这是一个国外网友的建议:在一个不规则的多边形 中,寻找一个包含在该多边形内的最大圆圈的圆心。),TSP问题(在以后的章节里面将做详细介绍。),生产调度问题,人工生命模拟等。直到最后看到一个非 常有趣的比喻,觉得由此引出的袋鼠跳问题(暂且这么叫它吧),既有趣直观又直达遗传算法的本质,确实非常适合作为初学者入门的例子。
- 2022-10-26 10:15:02下载
- 积分:1
-
遗传算法实现最短路径优化
%初始化参数 %注:popsize=200,MaxGeneration=100,约跑2分钟。若不要求太精确,可减少循环次数。pointnumber=11; %节点个数Popsize=200; %种群规模,只能取偶数(因67行的循环)MaxGeneration=100; %最大代数Pc=0.8;Pm=0.3; %交叉概率和变异概率A=[0 2 8 1 50 50 50 50 50 50 50 2 0 6 50 1 50 50 50 50 50 50 8 6 0 7 50 1 50 50 50 50 50 1 50 7 0 50 50 9 50 50 50 50 50 1 50 50 0 3 50 2 50 50 50 50 50 1 50 3 0 4 50 6 50 50 50 50 50 9 50 4 0 50 50 1 50 50 50 50 50 2 50 50 0 7 50 9 50 50 50 50 50 6 50 7 0 1
- 2022-02-24 16:29:41下载
- 积分:1
-
遗传算法求函数极大值
实数编码遗传算法求函数极大值实数编码遗传算法求函数极大值实数编码遗传算法求函数极大值实数编码遗传算法求函数极大值实数编码遗传算法求函数极大值实数编码遗传算法求函数极大值实数编码遗传算法求函数极大值实数编码遗传算法求函数极大值
- 2022-01-24 09:40:45下载
- 积分:1
-
GA-rbf神经网络
基于遗传算法的径向基神经网络matlab代码实现
- 2022-06-03 11:57:40下载
- 积分:1
-
RLS和遗传算法的PID在线整定
RLS和遗传算法的PID在线整定,优化效果较好,在线整定控制PID参数
- 2022-11-02 00:10:03下载
- 积分:1
-
遗传算法解决微电网运行优化
微电网是比较热门的话题,针对微电网越来越多的使用,人们开始探寻其最优经济控制,既要保证达到经济要求,也要能保证能在一定程度上实现排放污染气体量最小。
- 2022-09-30 07:55:03下载
- 积分:1
-
遗传算法的TSP问题
求解方法简单明了,注释详细,易于理解
- 2023-08-24 03:30:03下载
- 积分:1
-
遗传算法库及Demo
很详细的遗传算法使用和例子。
包括VS下单独的遗传算法库和vs下遗传算法库的使用demo。
- 2022-12-16 00:45:03下载
- 积分:1