摘要:这其实是上个礼拜就完成的了,但由于上个礼拜没有开会这周三才开的会,然后确认了算法的正确性了,今天有时间就来记录下这个也是基于IEEE的论文写的花的时间比较多,而且,也是我写过的最大的一个算法了先用我自己的语言来描述下整体的算法吧:一开始当然是初始化种群P了(在这里可以同时初始化一个种群Q)先把P和Q归并到R然后构造边界集F,也就是快速非支配的排序(这是个重点以及难点)构造完了新的边界集之后就要产生新的种群P了这一步过程中,要对每一层进行拥挤距离的计算(为了保持特种的多样性)拥挤距离的计算也是个难点+重点对于需要计算的最后一层,还要进行一层偏序关系的排序来进行选取P构造好了,就要通过P生成Q了这
阅读全文
摘要:PSO也写了一个多月了吧,记得是今年3月底完成了差不多是破釜沉舟式写出来的,当时写出来那个激动哇。。因为就花一天,而且很简单,更主要的是,写过了JADE,这个写起来就思路清晰很多了。我觉得这个问题是比较有意思的一个问题,它是模拟鸟群捕食行为的一种算法:设想这样一个场景:一群鸟在随机搜索食物。在这个区域里只有一块食物。所有的鸟都不知道食物在那里。但是他们知道当前的位置离食物还有多远。那么找到食物的最优策略是什么呢。最简单有效的就是搜寻目前离食物最近的鸟的周围区域。但是这个问题又继而演化成了一个物理问题了(这里得打个问号了,是我自己这么认为的)PSO最主要的是有一个速度公式和一个位移公式,如下:v
阅读全文
摘要:今天来发表一篇博客吧,写的是JADE(改进的养分演化算法),是基于这篇论文实现的“http://150.214.190.154/docencia/sf1/2009-Zhang-IEEETEC.pdf”。大概讲讲吧,写的久了,也忘的差不多了,也当作个回忆复习吧。我全部是用STL实现的,所以不懂STL的可能就比较难看的懂了。试函数我用的是第一个,即 测试数据也是第一个,即1500代,30维向量,种群大小为100测试结果和预期结果一致,精度为e-60,非常接近零了~下面就直接上代码了要是有不懂的或者哪里有错误的,可以直接回复或者发邮件到louzhang.swk@gmail.com忘了说明一点了,正态
阅读全文