適合在健身功能中違規的權重

Question

我正在開發我最後一年的項目，在那裏我正在開發用於時間表優化的遺傳算法。因爲我正在製作隨機染色體代表我的課程時間表，所以一分鐘時間會很順利。我有我的功能健身功能設計，以及潛在的約束，在我被困在我的約束的實際權重的一分鐘。

我使用下面的函數作爲我的適應度函數：

1/1 +（CI * WCI）

正如詞是違規約束我和WCI正在爲加權量約束

顯然我需要加權高於軟約束的硬約束。

我想知道有任何1使用此技術之前，是否有一個範圍推薦這些重量值？

Answer 1

如果您只是將懲罰添加到個體的當前適應值中，那麼該算法可能會優化解決方案而不會最小化懲罰。如果算法能夠將適應度值降低到比懲罰更高的程度，那麼解決方案會變得更好。在使用罰分時，除了優化質量之外，還應該將搜索引向可行區域。

我會建議假設所有不可行的解決方案都有一個恆定的，但非常差的適應值，您添加了違反約束的數量。例如。目前人口中客觀最差的個人可能是一個足夠的基礎價值。這樣做的好處是，您可以將所有解決方案按照一個順序彙總在一起：不可行解決方案只會在違反約束的情況下相互比較，所有可行的解決方案將與其在全球範圍內的狀況以及在全球範圍內的比較將是可行性與不可行性。

如果你不這樣做，那麼你在整個質量範圍內混合不可行和可行的解決方案。

編輯：我也認爲你的健身功能有問題。你可能錯過了括號。