Java遗传算法求解0-1背包

时间:2014-08-07 12:56:37

标签: java genetic-algorithm knapsack-problem

嗨我需要编码遗传算法来解决背包问题。问题的概要可以在维基百科上找到,抱歉没有提供我目前只能发布2个链接的链接。

我已经能够完全理解并实现基本的二进制GA,可以在以下网址找到:

https://github.com/DraosT/GA/tree/master/GA2/src

现在我已经编写了基本框架,我不知道如何使其适应手头的问题。您可以提供的任何伪代码或Java代码肯定有助于满足我对此主题的好奇心,并希望让我更快地完成此任务。

我尝试编辑代码来解决问题

https://github.com/DraosT/GA.git

但它仍然不起作用,不完全确定原因

*编辑 - 使用几个不同的"修复程序"更新了代码,仍然无效。如果有人能帮我发现错误,我仍会心存感激。

1 个答案:

答案 0 :(得分:-1)

你编写的程序并不比你聪明。如果你甚至不尝试,不要假设别人会帮助你。我,例如,假设你谷歌问题,并试图找到你的程序失败的原因,但看起来不够努力。

再试一次,看看能否找到:http://rosettacode.org/wiki/Knapsack_problem/0-1