使用Pyevolve进行帕累托排名

Question

我现在正在使用Pyevolve这个工具包来解决一些遗传算法的问题。我想知道在Pyevolve里有没有使用帕累托排序的例子，因为我有多个评估函数。

如果没有的话，能不能给我一些帕累托排序算法的伪代码？我想自己实现一下。

谢谢！！

Answer 1

根据最近的发布文档，Pyevolve里似乎没有任何关于帕累托排序的包。

如果你想自己实现这个功能，可以看看NSGA-II，这是一个非常知名且有效的多目标优化算法。你可以在这里找到包含伪代码的原始文章：http://sci2s.ugr.es/docencia/doctobio/2002-6-2-DEB-NSGA-II.pdf

如果你想在Python中开发多目标遗传算法，而Pyevolve的开发进展比较缓慢，我建议你看看一个更灵活的框架，叫做DEAP：http://deap.googlecode.com/。这个框架已经包含了你进行多目标遗传算法所需的一切，并且提供了很多示例来展示如何实现（NSGA-II已经在DEAP中实现）。从Pyevolve迁移到DEAP应该很简单，因为它的文档非常完整。你也可以联系开发者，他们会很快回答问题。