侃聊屋分享 http://blog.sciencenet.cn/u/machen1188 侃侃学术,聊聊生活,如是而已。

博文

Simple is not good

已有 3204 次阅读 2014-12-9 07:54 |个人分类:异国他乡|系统分类:科研笔记

   前几天在研究Traveling Salesman Problem的几个算法,首先使用了ILP算法。在启发式算法中,使用最简单的Tour Construction Process,然后在此基础上使用Tour Improvement Process。兴冲冲的找F师兄去聊,师兄说:“This is too simple. Simple is not good.”在周五组会之前,F师兄特意告诉我,讲概念就行了,不要讲启发式算法。我。。。

   在组会上,大家果然感兴趣的是问题本身,而对于算法M教授给我的建议是,看一看Dynamic Programming和Simulated Annealing。我回去一看,真心不错呀,赶紧的,把这些算法,改变一下条件,完成自己的计算,但我还有些疑虑。写完伪代码后,我去找F师兄讨论,我说出了自己的疑虑:“这些算法是针对这个问题,没有做过多的改变,在算法上不算创新,是否合适?”师兄说:“没关系,你的问题不错,算法也有一定的优化,这样的工作是值得肯定的。”

   现在我想想,在做论文的创新时,有三个层次:

   1.使用新方法解决新问题;

   2.使用新方法解决老问题;

   3.使用老方法解决新问题。

   我目前的状态是第三层,而我的目的是第一层。在面对新问题时,我们首先想到的是如何解决,在这样的基础上,再已有的基础上再想如何去改进老方法,最终达到第一层。而面对老问题,我们基本上是在第二层转悠,目的是提高方法的解决效率。而在做方法时,有不太好的问题是,我们总是想办法把问题复杂话。一旦复杂化,我们就可以写许多公式,然后再完成相关算法,显得高大上。

   在北邮时,有个词也可以套用上来,“顶天立地”。顶天,指的是文章的立意要有一定的高度和深度,立地是指做的方法要有简单明了,容易实现。而这些简单的方法,还要用一种复杂的方式写出来,好吧,我已经凌乱了。



https://blog.sciencenet.cn/blog-2169160-849513.html

上一篇:光网络方向的选题
下一篇:科研中有意思的几个问题
收藏 IP: 168.150.38.*| 热度|

4 张慧铭 文克玲 关琳琳 chenhuansheng

该博文允许注册用户评论 请点击登录 评论 (6 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-11-25 21:42

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部