2013-10-18 17 views
0

我想問是否有可能創建一個使用遺傳算法使用PHP的自動時間表系統?使用PHP的遺傳算法的自動時間表?

我在考慮使用YiiFramework,但我擔心我不能在實現系統時使用GA。

我使用PHP的原因是因爲我在PHP中更加舒適。我已經在JAVA中完成了它,但對JAVA並不熟悉。現在我正在考慮將其轉移到PHP。

請幫幫我。 Thanx提前。

+1

你卡在哪裏? – amit

+0

amit.thanks回覆。我只是想知道是否有可能創建我使用PHP提到的系統。如果可能的話。然後我想轉向PHP。我很滿意PHP,所以我認爲我可以更快地趕上到期日。我以前使用過JAVA,但沒有實現太多(設計問題,代碼issue.database問題)。 – Nizam

+0

我對PHP並不熟悉,但如果我沒有弄錯,它是[完整](http://en.wikipedia.org/wiki/Turing_completeness),所以是的,你可以。然而 - 爲了做這些事情,java的構建要好得多,而且你更有可能使用內置的庫來爲你實現大多數事情。 – amit

回答

0

是的,你可以。我從你的問題中收集,你將自己編寫算法,所以,當然你可以使用PHP和yii而不是java。

我能看到的另一件事是,您選擇使用網絡讓教師和其他演員提交他們的收藏夾到您的數據庫,以便您可以收集您的軟約束。這就是Yiiframework非常方便和簡單的地方。注意:爲什麼不考慮本地搜索算法(如禁忌搜索)和約束編程的組合。如果你喜歡,我可以更多地談論這種方法。

+0

Thanx aladdin爲你的答案..它真的幫助我..現在我覺得更有信心在PHP編碼! 嗯..從技術上講,我只剩下1-2個月..所以我不認爲我應該通過添加更多的技術讓所有東西都搞砸了。(其實我只是將我的技術從引導搜索GA降級到只有GA由於資源有限..) Btw .. Thanx阿拉丁! – Nizam

+0

祝你一切順利 –

1

儘管從技術上講它可能是阿拉丁已經回答的,但我強烈建議你不要使用PHP/Yii。 Yii和PHP都沒有爲此類工作而設計。 Yii確實是一個非常棒的框架,但它不會真正幫助你進行GA編程。 PHP功能多樣,速度快,非常適合腳本編寫等。但它不適用於需要運行多代的GA的情況,運行時性能是一個很重要的因素。 C++或類似的表演語言,你應該考慮。

您提到時間是運行時間和開發時間的約束。我會建議你使用現有的Python/C++庫GA algorithims並迅速實現了相同的

Python庫:http://pyevolve.sourceforge.net/來源的位置:https://github.com/perone/Pyevolve

C++庫:http://lancet.mit.edu/ga/

如果算法的性能非常重要,那麼C++是顯而易見的選擇。如果演示文稿和靈活性,然後使用Python,我個人喜歡。

但是如果你想繼續使用Yii/PHP,我建議你編譯這些程序並在Yii的控制檯應用程序/命令中調用它們,並使用Yii來處理參數存儲並顯示輸出。

+0

感謝分享鏈接庫,我將使用一個python。 –