APS計(jì)劃排程中涉及到一些關(guān)鍵參數(shù)（如 acceptedCountLimit、lateAcceptanceSize、entityTabuRatio、unionMoveSelector 和 constructionHeuristic）是用于控制求解器行為的優(yōu)化策略。以下是它們的詳細(xì)解釋?zhuān)?/span>

1. acceptedCountLimit

作用：定義在 局部搜索（Local Search） 階段，每個(gè)步驟中允許接受的 移動(dòng)（Move） 的最大數(shù)量。

用途：限制每次迭代中嘗試的移動(dòng)數(shù)量，避免無(wú)限制的搜索，從而平衡求解速度與質(zhì)量。

示例：

<localSearch>

  <acceptedCountLimit>1000</acceptedCountLimit>

</localSearch>

表示每次迭代最多嘗試 1000 個(gè)可能的移動(dòng)，選擇其中最優(yōu)的一個(gè)。

2. lateAcceptanceSize

作用：Late Acceptance Hill Climbing（LAHC）算法的一個(gè)參數(shù)，表示“接受隊(duì)列”的大小。

用途：LAHC 是一種局部搜索算法，允許暫時(shí)接受比當(dāng)前解更差的解（但優(yōu)于歷史記錄中的解）。lateAcceptanceSize 決定了比較的歷史解的范圍。

示例：

<localSearch>

  <lateAcceptanceSize>400</lateAcceptanceSize>

</localSearch>

表示算法會(huì)記住最近 400 步的解，新解只需比這 400 步中的某個(gè)舊解更優(yōu)即可被接受。

3. entityTabuRatio

作用：在 Tabu Search（禁忌搜索）中，定義禁忌列表中禁止操作的實(shí)體比例。

用途：避免算法陷入局部最優(yōu)，通過(guò)禁止近期修改過(guò)的實(shí)體（entity）的移動(dòng)。

示例：

<localSearch>

  <tabuSize>7</tabuSize>

  <entityTabuRatio>0.2</entityTabuRatio>

</localSearch>

表示禁忌列表中保留 20% 的實(shí)體（其余 80% 可自由移動(dòng)），結(jié)合 tabuSize 控制禁忌列表長(zhǎng)度。

4. unionMoveSelector

作用：將多個(gè) Move Selector（移動(dòng)選擇器）組合成一個(gè)，按配置的順序或概率選擇移動(dòng)。

用途：支持多種移動(dòng)策略（如交換、改變時(shí)間等），提高搜索多樣性。

示例：

<unionMoveSelector>

  <changeMoveSelector/>

  <swapMoveSelector/>

</unionMoveSelector>

表示每次移動(dòng)可能是 changeMove（調(diào)整單個(gè)實(shí)體的值）或 swapMove（交換兩個(gè)實(shí)體的值）。

5. constructionHeuristic

作用：定義 構(gòu)造啟發(fā)式算法，用于生成初始解。

用途：快速構(gòu)建一個(gè)可行的初始解，為后續(xù)局部搜索提供起點(diǎn)。

常見(jiàn)類(lèi)型：

FIRST_FIT：按順序分配資源，選擇第一個(gè)可行的選項(xiàng)。

WEAKEST_FIT：優(yōu)先分配到負(fù)載最輕的資源。

STRONGEST_FIT：優(yōu)先分配到負(fù)載最重的資源。

示例：

<constructionHeuristic>

  <constructionHeuristicType>FIRST_FIT</constructionHeuristicType>

</constructionHeuristic>

總結(jié)

constructionHeuristic 生成初始解。

unionMoveSelector 定義移動(dòng)策略。

acceptedCountLimit、lateAcceptanceSize、entityTabuRatio 是局部搜索的調(diào)優(yōu)參數(shù)，影響收斂速度和解的質(zhì)量。