carp果 源码

不确定电容弧布线问题的遗传规划超启发式 该代码包含用于解决不确定的电容弧布线问题(UCARP)的一系列算法。 为了进行实验,它包括三个静态(确定性)数据集(data /目录中的gdb,val和egl)。 UCARP版本是基于每个静态实例生成的,其中变量(例如需求和无用成本)从确定性值转换为随机变量。 文件中给定的静态值被视为随机分布的平均值。 遗传编程超启发式(GPHH)是该库中算法的主要类别。 它发展了所谓的路由策略,然后可以用于制定实时决策,例如告诉车辆下一步去向。 该代码基于ECJ Java库。 如果您不熟悉ECJ,强烈建议您从了解更多信息。 按照ECJ的样式,该库中设计的所有算法