填補這個陣列與遺傳算法的另一數組中的元素在pyevolve

Question

例如：

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

一個答案是：

ans=[1,2,1] 

因爲1*500+2*400+1*200=1500我想要寫與遺傳算法的最好的評價程序函數用pyevolve python進化工具來解決這個問題。

Answer 1

假設答案中的係數必須是整數，你所描述的是linear Diophantine equation。它不適合遺傳算法，因爲解空間既不連續也不平滑。 （也就是說，在任何兩個其他輸入之間並不總是可能的輸入，並且「正確的」答案不一定會在其他幾乎正確的輸入附近）

（如果答案中的係數可以是實數數字，找到一個解決方案是微不足道的，遺傳算法會過度。）