房间分配问题,我没用多核的技术,高手给指点一下吧!

[catmonkey_lee]

速度太慢了,高手给指点一下吧!

Students num 102400
The initial Disharmony is 20466.300000
Time to compute room assignments is 85 seconds
Final Disharmony is 15732.270000

使用的测试数据来源
http://topic.csdn.net/u/20071214/10/448cbf52-c4ae-4d81-b622-63c28813d87a.html

[捺捺]

我帮你找个高手去

[catmonkey_lee]

主要是算法帮忙看一下有问题没?我参考的源算法链接 http://www.programfan.com/blog/article.asp?id=27365
通过调初始温度,比例,迭代次数,最终温度,我能得到最好的结果也就 14000左右,坛里的高手们好像都可以到 13000
左右.

[uglyquasimodo]

用退火的很多都是参考的那个TSP代码，关键是如何将并行计算运用进来，你看看OpenHero的代码吧。

[捺捺]

re