有关智能水滴算法的改进,针对智能水滴算法的缺陷提出了改进的智能水滴算法———具有变异特征的智能水滴算法,并用TSP问题来验证改进算法的可行性和有效性。
经过分析发现该改进的算法对比之前的基本智能水滴算法具有很强的全局搜索能力,对顺利找到最短路径处理实际问题具有非常大的意义的。
2021/2/27 13:50:13 353KB 智能水滴算法
1
constintcity_num=144;//城市数目constintindividual_num=2000;//种群初始值constintage=500;//遗传代数constdoublevaration_p=0.1;//变异因子typedefstructCity_xy//储存给定的城市数据包含序号和坐标{intorder;doublex;doubley;}City_xy;typedefstructCity{intmark;}City;typedefstructPopulation{Citycity[145];//城市数组doubledistance;//个体城市序列距离之和doubleFitness;//适应度doubleFitness_pi;}Population;
2016/7/15 8:55:07 53KB TSP
1
蚁群算法最早是由MarcoDorigo等人在1991年提出,他们在研究新型算法的过程中,发现蚁群在寻找食物时,通过分泌一种称为信息素的生物激素交流寻食信息从而能快速的找到目标,据此提出了基于信息正反馈原理的蚁群算法。
蚁群算法根据模拟蚂蚁寻找食物的最短路径行为来设计的仿生算法,因此一般而言,蚁群算法用来解决最短路径问题,并真的在旅行商问题(TSP,一个寻找最短路径的问题)上取得了比较好的成效。
目前,也已渐渐应用到其他领域中去,在图着色问题、车辆调度问题、集成电路设计、通讯网络、数据聚类分析等方面都有所应用。
2015/5/4 20:23:48 4KB 蚁群算法 路径规划
1
matlab模仿退火代码,包含TSP问题。
无需调试,直接运行
2018/10/10 5:07:20 135KB matlab 模拟退火
1
1以10/个城市结点的TSP问题为例,用遗传算法加以求解;
2掌握遗传算法的基本原理、各个遗传操作和算法步骤;
3能求出问题最优解,若得不出最优解,请分析缘由;
4要求界面显示每次迭代求出的局部最优解和最终求出的全局最优解
2019/1/27 18:22:33 180KB TSP 遗传算法
1
该文档使用Java语言编写了一个通用的TSP问题的求解方法,不仅进行了代码求解,还根据实际例子进行了手动求解和引见,适合旅行商入门,以及Java语言的学习,附带源码和伪代码,以及详细的解释。
2019/11/10 4:19:45 54KB 动态规划 TSP 旅行商 Java
1
基于回溯法的TSP问题处理方案,附有TSP问题相关的c++和matlab解法资料,及工程文件(西电02105143)
2017/10/6 2:44:23 16.47MB 回溯法 TSP问题
1
目前程序代码设置只支持不超过10个点的tsp问题,感兴味的同学可以自己修改代码,使程序适应性更广泛。
使用方法:每次运行前删除文件夹内的result.txt1.在左侧区域内选取n(2<n<10)个点2.选取完成后点击生成解决方案3.等待弹出对话框“finished”,计算过程结束。
2022/9/6 6:23:34 21.85MB HNN TSP C++
1
目前程序代码设置只支持不超过10个点的tsp问题,感兴味的同学可以自己修改代码,使程序适应性更广泛。
使用方法:每次运行前删除文件夹内的result.txt1.在左侧区域内选取n(2<n<10)个点2.选取完成后点击生成解决方案3.等待弹出对话框“finished”,计算过程结束。
2022/9/6 6:23:34 21.85MB HNN TSP C++
1
tsplib上的数据att48,这是一个对称TSP成绩,城市规模为48,其最优值为10628.其距离计算方法参见我的博客。
2022/9/5 23:18:55 434B tsp att48
1
共 132 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡