geatpy icon indicating copy to clipboard operation
geatpy copied to clipboard

关于非支配排序耗时和约束条件的问题

Open wei0852 opened this issue 1 year ago • 1 comments

发现在种群大小较大时,设置约束会极大影响 ea.ndsortESS() 函数非支配排序的速度。 我在优化中设置了种群大小为50000,三个目标。

  • 没有约束,初始解集非支配排序用时约 1 秒,之后每次用时约 2~3 秒
  • 有一个约束条件,初始解集非支配排序用时约 40 分钟,第一次新生成的种群非支配排序约 2 小时,之后每代非支配排序用时约几秒。

请问为什么会有那么大的差别?能否优化非支配排序中对于约束条件的处理?

wei0852 avatar Apr 21 '23 13:04 wei0852