布谷鸟搜查(CuckooSearch,CS)算法在求解络续优化下场时显展现了较好的成果,但现有的CS算法在求解遨游商下场(TravelingSalesmanProblem,TSP)时收敛较慢且未能展现Levy翱翔的特色,针对于这些不够提出了一种新的基因-展现型的布谷鸟算法(Genotype-PhenotypeCuckooSearch,GPCS),GPCS算法起首赐与每一个都市一个整数部份为都市编号的随机小数编码即基因,而此基因所展现的内容由小数以及整数怪异遴选,小数遴选都市的晤面秩序,整数部份代表某个都市,两个部份组合起来组成Levy翱翔的邻域空间,末了依据不合的翱翔下场遴选重定位或者交流操作。
试验下场评释,GPCS算法优于同类的CS算法,也优于一些其余的群智能算法,尤为在求解大规模TSP时其上风愈加明晰。
2023/4/1 10:26:34
965KB
论文研究
1