旅行商问题（TSP）是最著名的组合优化问题之一。 TSP的目标是找到访问每个城市一次并返回原始城市的最短路线。 在组合优化领域中，它被列为NP难题。

利用人工蜂群算法来求解TSP旅行商问题： 1、以bayg29.tsp为输入数据，以蜜源规模SN、城市数目即解向量维数 Dimension、最大循环次数MCN、单个蜜源允许迭代的最大次数limit为输入参 数； 2、直接运行main.cpp，即可在控制台中得到迭代后的最优路线，同时会生成 result.txt文件，文件中会输出原始的城市点坐标、距离矩阵和初始化后的蜜 源，还会输出每次迭代后的蜜源蜂群，同时输出每次迭代后的最优路线。

用python实现遗传算法解决旅行商问题，数据为中国省会城市坐标。仅供交流学习,摘要必须大于50个字!

10 在牛肚子里旅行1

10 在牛肚子里旅行2

10 在牛肚子里旅行3

10 在牛肚子里旅行4

部编三年级上册语文10 在牛肚子里旅行 教案

逃逸：我疯狂的旅行项目

一、谈话引入，了解题材。 1.板书：旅行（“旅”的右下部分比较容易写错，跟我一起写一写——撇、竖提、撇、捺。） 说说“你去哪里旅行过？感觉怎样？” 2.完整板书课题：在牛肚子里旅行（课件出示1） 齐读课题，读了课题你想了解些什么？ 　　预设：在牛肚子里旅行感觉怎样呢？ 3.了解文章题材：（课件出示2） 有的文章借助一个故事告诉我们一个科学知识，像这样的文章，我们把它称为——科普童话。 今天我们要学习的课文就是一篇科普童话，讲的是一次——旅行。 4.课文讲述的是谁的旅行？（红头） 红头是一只——蟋蟀。 蟋蟀是一种昆虫，所以两个字都是——虫字旁。它们都是形声字，左表——意，右表——音。 5.红头旅行的地方可不一般，是在——牛肚子里。牛肚中有些什么奥妙？今天，我们就来学学课文，长长知识。一起读课题。