《智能优化算法》课的作业,用遗传算法解TSP问题。其间遇到了收敛速度慢的问题,也是在这个网找到了解决方案。大家下载的应该都是那个VC6的Windows程序。我这个是从零开始写的,大家看起来应该容易懂些。C++的Console程序,VC2005下编译。全部用STL,所以旧的编译器可能会有点问题。压缩包内有谢胜利的论文:《TSP遗传算法的改进》。正是用他的贪婪交配才使得10代左右解就收敛到很好。再次赞一下!
标签: 优化算法
上传时间: 2017-06-30
上传用户:ynzfm
自己编写的,TSP问题的各种近似算法,有最近邻策略,最短链接策略
标签: 编写
上传时间: 2013-12-02
上传用户:远远ssad
C++,pso.08年东北赛区赛题,可以根据实际情况做相应调整,比如:不需要该物资,则急需度为0。建议把程序看透,数据是可以根据程序设出来的。
标签:
上传时间: 2014-01-13
上传用户:彭玖华
Short description: GUI Ant-Miner is a tool for extracting classification rules from data. It is an updated version of a data mining algorithm called Ant-Miner (Ant Colony-based Data Miner), which was proposed in 2002 by Parpinelli, Lopes and Freitas. GUI Ant-Miner differs from the original algorithm as follows: It has a friendly graphical user interface, makes possible the use of ant populations within the Ant Colony Optimization (ACO) concept, data input file is standardized with the well-known Weka system, and runs on virtually any operating system since it is written in Java.
标签: classification description extracting Ant-Miner
上传时间: 2013-12-18
上传用户:gonuiln
多旅行商问题(Multiple Traveling Salesperson Problem ,简称MTSP) 讨论的是如何安排m( > 1 ) 位旅行商访问n( > m ) 座城市,要求每个城市只允许被访问一次时,求解所有旅行商花费的费用和是最小(或最大) 的问题。MTSP 问题其实与单 旅行商问题(Traveling Salesperson Problem ,简称TSP) 相似,但是由于添加了任何城市只要被某一旅行商访问到即可这个附加条 件,因而增加了问题复杂度。在以前使用遗传算法(GA) 研究解决MTSP 问题时,通常采用标准的TSP 染色体和处理方法。现 为解决MTSP 问题给出了一种新的染色体设计和相关的处理方法,并与以往的理论设计和计算性能进行比较。计算测试显 示,新的方法能够获得较小的查找空间,在许多方面,新的方法产生的解空间更好。
标签: Salesperson Traveling Multiple Problem
上传时间: 2013-12-17
上传用户:虫虫虫虫虫虫
蚁群算法求解聚类问题,主要是用于TSp旅行商等问题的求解。
上传时间: 2017-08-03
上传用户:努力努力再努力
malab语言实现bspline曲线拟合,采用改进的pso算法实现
上传时间: 2017-08-09
上传用户:TF2015
首先介绍模拟退火算法,然后编写伪程序,结合Visual C++开发工具求解著名的旅行商问题TSP
标签: 模拟退火算法
上传时间: 2014-01-17
上传用户:wang0123456789
一篇硕士学位论文,数值优化技术编码的 PSO混合算法及 其在前馈神经网络训练中的应用研究。
上传时间: 2013-12-11
上传用户:libinxny
回溯法,动态规划法,遗传算法求解 tsp问题(课程设计报告)
标签: 回溯法
上传时间: 2013-12-09
上传用户:yulg