在pyevolve中使用遗传算法用另一个数组元素填充此数组

时间:2015-12-31 20:51:22

标签: python algorithm genetic-algorithm

例如:

reduceWithMutationSafe

答案是:

a=1500
b=[500,400,200]

因为ans=[1,2,1] 我想编写一个带有最佳评估函数的遗传算法的程序,用pyevolve python进化工具解决这个问题。

1 个答案:

答案 0 :(得分:2)

假设答案中的系数必须是整数,那么你所描述的是linear Diophantine equation。它不适合遗传算法,因为解空间既不连续也不平滑。 (也就是说,任何两个其他输入之间并不总是有可能的输入,并且"正确的答案不一定接近其他接近正确的输入。)

(如果答案中的系数可以是实数,找到一个解决方案是微不足道的,遗传算法会过度。)