[已解决]NSGA2算法Python实现

大甲鱼D

附件里的代码是我根据Python社区里的一个文件改的，附件里还有NSGA2的算法原理图。NSGA2百度文库链接
这是链接，不了解NSGA2算法的鱼友可以看看，说的挺清楚的。
本人自学一点Python，水平实在有限，附件代码运行一直出错，也不断的在调试，可就是不行，也看不出来哪里有问题。
所以希望大家可以帮忙看看哪里出错了，或者有更好的实现方式。谢谢大家~

最佳答案

月排行榜 / 总排行榜

ooxx7788

2017-5-12 22:02:44

139行

1.    def __tournament(self, population):
   
2.         participants = random.sample(population, self.num_of_tour_particips)
   
3.         best = None
   
4.         for participant in participants:
   
5.             if best is None or self.crowding_operator(participant, best) == 1:
   
6.                 best = participant

复制代码

这里面的self.crowding_operator(participant, best) 上文赋值best = None


从这里也可以看出，你participant.rank的值也是None

79行

1.     def crowding_operator(self, individual, other_individual):
   
2.         if (individual.rank < other_individual.rank) or \
   
3.                 ((individual.rank == other_individual.rank) and (
   
4.                     individual.crowding_distance > other_individual.crowding_distance)):
   
5.             return 1
   
6.         else:
   
7.             return -1

复制代码

def crowding_operator(self, individual, other_individual):                也就是在这里best做为了other_individual参数被传入
那么None应该是不会有.rank属性的
下一行中，两个None值进行比较。那么肯定是不会有结果的。

另外建议，你这么复杂的算法问题，通过这种方式提问，应该是不会有有效结果的。最少你要把大体上每个函数的用途，执行流程图中的那一部分功能给描述一下，目前面临的问题介绍一下。把问题往论坛上面一抛坐等结果是不可能的。

跳转到最佳答案楼层

ooxx7788

帮你顶下吧。

ooxx7788

139行

1.    def __tournament(self, population):
   
2.         participants = random.sample(population, self.num_of_tour_particips)
   
3.         best = None
   
4.         for participant in participants:
   
5.             if best is None or self.crowding_operator(participant, best) == 1:
   
6.                 best = participant

复制代码

这里面的self.crowding_operator(participant, best) 上文赋值best = None


从这里也可以看出，你participant.rank的值也是None

79行

1.     def crowding_operator(self, individual, other_individual):
   
2.         if (individual.rank < other_individual.rank) or \
   
3.                 ((individual.rank == other_individual.rank) and (
   
4.                     individual.crowding_distance > other_individual.crowding_distance)):
   
5.             return 1
   
6.         else:
   
7.             return -1

复制代码

def crowding_operator(self, individual, other_individual):                也就是在这里best做为了other_individual参数被传入
那么None应该是不会有.rank属性的
下一行中，两个None值进行比较。那么肯定是不会有结果的。

另外建议，你这么复杂的算法问题，通过这种方式提问，应该是不会有有效结果的。最少你要把大体上每个函数的用途，执行流程图中的那一部分功能给描述一下，目前面临的问题介绍一下。把问题往论坛上面一抛坐等结果是不可能的。