- 博客(2)
- 收藏
- 关注
原创 TSP问题的三种解法-hillclimbing,simulated_annealing and genetic algorithmg
TSP-Travelling Salesman Problem首先是hillclimbing算法,这是一种local optimal的算法,非常容易陷入局部最优。我的方法是:现有一个初始城市序列,然后随机选取两个城市进行交换,重新计算距离,如果所得结果较原有的结果更优,则采取新的序列,否则舍弃。Simulated_annealing算法,同样是一种local optimal算法,但
2015-11-20 11:27:17 1118
原创 Linux用cmake编译c++
创建源文件 emacs -nw main.cpp创建cmake命令 emacs -nw CMakeLists.txt进行链接 cmake CMakeLists.txt编译 make运行 ./test //test是project名称,写在cmakelists里面CMakeLists.txt的内容如下:project(test)cmake_minimum_r
2015-11-18 23:53:28 1292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人