LouZhang

导航

2012年5月11日

多目标 - - - - NSGA-II

摘要: 这其实是上个礼拜就完成的了,但由于上个礼拜没有开会这周三才开的会,然后确认了算法的正确性了,今天有时间就来记录下这个也是基于IEEE的论文写的花的时间比较多,而且,也是我写过的最大的一个算法了先用我自己的语言来描述下整体的算法吧:一开始当然是初始化种群P了(在这里可以同时初始化一个种群Q)先把P和Q归并到R然后构造边界集F,也就是快速非支配的排序(这是个重点以及难点)构造完了新的边界集之后就要产生新的种群P了这一步过程中,要对每一层进行拥挤距离的计算(为了保持特种的多样性)拥挤距离的计算也是个难点+重点对于需要计算的最后一层,还要进行一层偏序关系的排序来进行选取P构造好了,就要通过P生成Q了这 阅读全文

posted @ 2012-05-11 21:02 louzhang_swk 阅读(2358) 评论(6) 推荐(0) 编辑