使用依赖注入(PODI)进行程序优化,PODI是一种高度通用的进化算法。它可以用作普通的遗传算法,或执行遗传编程或语法进化,或解决像TSP这样需要替代表示的问题。它使用与GE相同的想法实现了这种通用性:可变长度整数阵列基因组由GA进化而来,基因型到表型映射过程包括一次读取一个整数基因组,每个整数在其中做出一个“决定”。表型的创建。不同之处在于,PODI中可以使用任何非确定性程序,而不是GE固定的语法推导过程。该程序的可能输出是可行解空间,即可能的表型。然后我们可以将非确定性程序(NDP)视为从整数数组基因型到表型的映射。该存储库包含实现PODI思想的Python源代码和几个示例NDP。这些示例允许PODI精确模拟GE,并执行两种新形式的GP(尚未声称它们是有效的)。EuroGP2013论文中还有运行大部分实验的代码(见下文)。
暂无评论