遗传算法(附matlab 代码链接-TSP\VRP\FJSP)
遗传算法一.基本介绍遗传算法(Genetic Algorithm,GA),由美国的 John holland于20世纪70年代提出,通过模拟生物进化过程得到一种求解模型的元启发式算法二.得到新解的方式共有2种得到新解的方式。1.交叉操作(1)顺序类型给出两个解:X1= 1 3 4 5 6 2 ;X2= 2 3 1 4 5 6。通过两点交叉进行操作:若选中1和3则互换位置1到3之间的基因。Xnew1= 【3 1 4】 5 6 2 ;Xnew2= 【1 3 2】 4 5 6 。因为是顺序所以
原创
2020-07-27 14:23:53 ·
3306 阅读 ·
7 评论