遗传算法
Gassing仔
小菜鸡往上飞
展开
-
(C++源码)遗传算法解决TSP问题,30个城市的
旅行商问题(Traveling Salesman Problem,TSP),又译为旅行推销员问题、货担郎问题,简称为TSP问题,是最基本的路线问题。假设有n个可直达的城市,一销售商从其中的某一城市出发,不重复地走完其余n-1个城市并回到原出发点,在所有可能的路径中求出路径长度最短的一条。30条染色体迭代次数:10万次(大概跑一分钟吧)交叉率:100%(这个可以自己设置,加点小代码就行了)变异率:0.3(可自己设置)#include "pch.h"#include <iostre.原创 2020-12-01 22:13:21 · 2638 阅读 · 4 评论 -
(c++ 遗传算法解决TSP问题)不是吧,这就是遗传算法吗?爱了爱了
遗传算法解决TSP问题一.前言二.什么是遗传算法?1.不妨先看个小故事2.从故事中发现到规律3.悟出实际的“遗传算法”三.知其所以然:TSP问题到底怎么和遗传算法联系起来?四.理论与代码结合五.心得体会六.个人理解一.前言题目:以N个节点的TSP(旅行商问题)问题为例,应用遗传算法进行求解,求出问题的最优解。旅行商问题(Traveling Salesman Problem,TSP),又译为旅行推销员问题、货担郎问题,简称为TSP问题,是最基本的路线问题。假设有n个可直达的城市,一销售商从其中的某一原创 2020-11-29 12:46:58 · 2867 阅读 · 19 评论