Hopfield神经网络解决TSP问题C++程序


目前程序代码设置只支持不超过10个点的tsp问题,感兴趣的同学可以自己修改代码,使程序适应性更广泛。 使用方法: 每次运行前删除文件夹内的result.txt 1.在左侧区域内选取n(2<n<10)个点 2.选取完成后点击生成解决方案 3.等待弹出对话框“finished”,计算过程结束。
资源截图
代码片段和文件信息
#include “CityInfo.h“


//设置城市名字
void CityInfo::SetName(string na){
Name=na;
}
//设置城市索引
void CityInfo::SetCityIndex(int index){
CityIndex=index;
}
//设置Coordx
void CityInfo::SetCoordx(double x){
Coordx=x;
}
//设置Coordy
void CityInfo::SetCoordy(double y){
Coordy=y;
}
//得到城市名字
string CityInfo::GetName( ){
return Name;
}
//得到城市下标索引
int CityInfo::GetCityIndex( ){
return CityIndex;
}
//得到X坐标
double CityInfo::GetCoordx( ){
return Coordx;
}
//得到Y坐标
double CityInfo::GetCoordy(){
return Coordy;
}
//得到两个城市距离
double CityInfo::GetCityDis(CityInfo c1){
return sqrt((c1.GetCoordx()-Coordx)*(c1.GetCoordx()-Coordx)+(c1.GetCoordy()-Coordy)*(c1.GetCoordy()-Coordy));
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2015-05-13 10:24  TSP
     文件         748  2015-05-13 09:06  TSPCityInfo.cpp
     文件         457  2015-05-13 09:02  TSPCityInfo.h
     目录           0  2015-05-13 10:11  TSPDebug
     文件       16548  2015-05-13 10:11  TSPDebugBuildLog.htm
     文件       33211  2015-05-13 09:08  TSPDebugCityInfo.obj
     文件          65  2015-05-13 10:11  TSPDebugmt.dep
     文件      572041  2015-05-13 09:08  TSPDebugstdafx.obj
     文件      261632  2015-05-13 10:11  TSPDebugTSP.exe
     文件         920  2015-05-13 09:09  TSPDebugTSP.exe.embed.manifest
     文件         984  2015-05-13 09:09  TSPDebugTSP.exe.embed.manifest.res
     文件         861  2015-05-13 10:11  TSPDebugTSP.exe.intermediate.manifest
     文件     1710436  2015-05-13 10:11  TSPDebugTSP.ilk
     文件      203010  2015-05-13 09:29  TSPDebugTSP.obj
     文件    41287680  2015-05-13 09:08  TSPDebugTSP.pch
     文件     5540864  2015-05-13 10:11  TSPDebugTSP.pdb
     文件       69712  2015-05-13 09:09  TSPDebugTSP.res
     文件      726023  2015-05-13 10:11  TSPDebugTSPDlg.obj
     文件     2083840  2015-05-13 10:11  TSPDebugvc90.idb
     文件     3411968  2015-05-13 10:11  TSPDebugvc90.pdb
     文件         254  2015-05-13 10:24  TSPReadMe.txt
     目录           0  2015-05-12 09:19  TSP
es
     文件         721  2015-05-08 09:30  TSP
esource.h
     文件       67777  2007-11-28 16:21  TSP
esTSP.ico
     文件         359  2015-05-08 08:43  TSP
esTSP.rc2
     文件         136  2015-05-08 08:43  TSPstdafx.cpp
     文件        1854  2015-05-08 08:43  TSPstdafx.h
     文件        1030  2015-05-08 08:43  TSP argetver.h
     文件       89356  2015-05-12 10:29  TSPTSP.APS
     文件        1614  2015-05-08 08:43  TSPTSP.cpp
     文件         446  2015-05-13 09:09  TSPTSP.h
............此处省略8个文件信息

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件举报,一经查实,本站将立刻删除。

发表评论

评论列表(条)