|
本帖最后由 spacer7y 于 2013-8-15 23:51 编辑
大家好~~我是RamseyX计划另一位负责人杨沛琦。前段时间在忙北大的信科营和数学竞赛,前两天听到邰邰说我们的项目被分布式运算论坛的人关注了,我就立马跑来了~~
先谢谢@zhouxiaobo, @fwjmath , @wpf999等等人的关心,我也看了前面几个帖子,真的给大神们跪了(那个一脸CPU的服务器真是让没见过世面的我和我的小伙伴惊呆了。。。)人数的激增,运算量和天数的暴涨,都要感谢论坛里的各位!之前各位包括邰邰写了很多技术贴,我就来写点别的吧,毕竟这项计划对于我们两个高三的学生来说还是有不同寻常的意义的。
记得那天我问邰邰有一个很强的图论问题他感不感兴趣,这就是RamseyX计划的“零点”了。数学竞赛的我和信息竞赛超强的他一拍即合,之后的大半个学期我们虽然比别的高二学生更累,但我们真的很开心。比如学校愿意借个服务器给我们,或者是第一版程序写出来了,或者是办好了备案租来的主机可以用了之类的,都能让我们庆祝一番。这途中那些免不了的熬夜和补作业之类的辛苦,比起程序以及网站的成型,都显得更有价值。
关于整体的设想,我们一开始真的想暴搜来着,因为我们觉得把同构的图删掉之后,验算量应该会直线下降。但经过对低阶情形的验证我们近乎绝望地放弃了这个想法。。。后来我也查过一些论文什么的,翻出来一个用遗传算法优化搜索的,于是就暂定为现在这个“随机搜+遗传”的方向(不过我们写完主程序做好网站基本就放假了,遗传的部分一直拖到现在。。。)说实话邰邰的学业成绩比我好,所以它有更多的精力来打理程序和网站,包括对外宣传,这点我也要谢谢他!就像之前帖子里说的,他经常晚上很晚还在调程序。。。
关于计划今后的发展,这主要是我的想法,当然大部分也跟邰邰商量过。现在这种模式当然不是长久之计,有人建议我们改到计算三色ramsey,我和邰邰也在积极地找合适的数,一旦所有准备完成我们可能会改变计算方向。我们希望算出一个不太大的Ramsey值(比如R(3.3.4)),总之是把所有的情况分成任务包,这样总归在理论上会有结束的一天。。。另一方面,我还是很看好“从用户终端接收优质图例,再用优化算法优化”的模式,但这点能不能实现以及具体什么时候才能实现,可能要等我们的升学压力小一点以后,并且可能还需要一些大神的支援。
嘛,最后还是想说谢谢,因为我们做这个计划之前其实有点“过于乐观”,我们觉得在学校里凑齐一两百个用户可能不成问题,但事实证明大部分高中生对我们的计划的接受能力还是很低。因此从邰邰哪里听过我们的项目在这里被关注我真的非常开心,至少让我们知道不是在白忙。
不知道今后繁忙的高三能有多少时间来论坛,但我还是会尽量抽时间来和大家讨论的。RamseyX计划需要您的力量!
RamseyX计划小组 杨沛琦
|
评分
-
查看全部评分
|