使用PHP的遗传算法的自动时间表？

Question

我想问一下是否有可能创建一个使用PHP的遗传算法的自动时间表系统？

我正在考虑使用YiiFramework，但我担心我无法使用GA来实现系统。

我之所以使用PHP，是因为我对PHP感觉更舒服。我在JAVA做过但是对JAVA感到不舒服。现在我正考虑将其转移到PHP。

请帮帮我。 Thanx提前。！

Answer 1

虽然技术上可以像阿拉丁那样回答，但我强烈建议你不要使用PHP / Yii。 Yii和PHP都没有为这种工作而受到限制。 Yii真的是一个很棒的框架，但它不会真正帮助你进行GA编程。 PHP功能多样，速度快，非常适合脚本编写等。但它并不适用于GA运行多代的情况，运行时性能是一个重要因素。您应该考虑的C ++或类似的表演语言。

您提到时间作为运行时和开发时间的约束。我建议你使用现有的python / C ++库来实现GA算法并快速实现相同的

Python库：http://pyevolve.sourceforge.net/来源：https://github.com/perone/Pyevolve

C ++ Library：http://lancet.mit.edu/ga/

如果算法的性能非常重要，那么C ++是显而易见的选择。如果演示和灵活性然后使用Python，我个人更喜欢。

但是如果您仍然希望使用Yii / PHP，我建议您编译这些程序并在Yii中的控制台应用程序/命令中调用它们，并使用Yii处理参数存储并显示输出。

Answer 2

是的，你可以。我从你的问题中收集到，你将自己编写算法代码，因此，当然你可以使用PHP和yii而不是java。

我可以看到的另一件事是，您选择使用网络让教师和其他演员将他们的收藏夹提交到您的数据库，以便您可以收集软约束。这就是Yiiframework非常方便易用的地方。

旁注：为什么不考虑本地搜索算法（例如禁忌搜索）和约束编程的组合。如果你愿意，我可以更多地谈谈这种方法。