Optimization最優化Unitcommitment機組組合Commitment機組Salient顯著地Nondiscretionary不可任意支配的Generationlevel發電水平Ramprateconstrain速度約束Initialization初始化Multiplier乘法器system-wide全系統的；系統范圍的；系統級的；整個系統的reserve儲備，保留，后備scheduling時序安排，行程安排，把…列入計劃；為…制定時間表systemdynamics系統動力學costfunction成本函數stagewise分部，分級piecewiselinear分段線性cornerpoint拐點，轉折點subproblem子問題dynamicprogrammingtechnique動態規劃法discretizing離散化subgradient次梯度relaxed松弛heuristic啟發式的，嘗試錯誤的，探索式的feasible能實行的，可實行的feasibleschedule合理進度表，合理調度Dual雙的，兩的Thermal熱的Consistently一貫的，固守的NP-hardcombinmationproblemNP-hard點擊認領請用一段簡單的話描述該詞條，馬上添加摘要本詞條內容尚未完善，歡迎各位編輯詞條，貢獻自己的專業知識！其中，NP是指非確定性多項式(non-deterministicpolynomial，縮寫NP)。所謂的非確定性是指，可用一定數量的運算去解決多項式時間內可解決的問題。NP問題通俗來說是其解的正確性能夠被“很容易檢查”的問題，這里“很容易檢查”指的是存在一個多項式檢查算法。相應的，NP困難問題即是指不存在一個多項式時間內的算法即可解決的復雜問題。 例如，著名的推銷員旅行問題(TravelSalemanProblemorTSP)：假設一個推銷員需要從香港出發，經過廣州，北京，上海，…，等n個城市，最后返回香港。任意兩個城市之間都有飛機直達，但票價不等?，F在假設公司只給報銷C元錢，問是否存在一個行程安排，使得他能遍歷所有城市，而且總的路費小于C？ 推銷員旅行問題顯然是NP的。因為如果你任意給出一個行程安排，可以很容易算出旅行總開銷。但是，要想知道一條總路費小于C的行程是否存在，在最壞情況下，必須檢查所有可能的旅行安排這將是個天文數字。 旅行推銷員問題是數圖論中最著名的問題之一，即“已給一個n個點的完全圖，每條邊都有一個長度，求總長度最短的經過每個頂點正好一次的封閉回路”。Edmonds，Cook和Karp等人發現，這批難題有一個值得注意的性質，對其中一個問題存在有效算法時，每個問題都會有有效算法。 迄今為止，這類問題中沒有一個找到有效算法。目前傾向于接受NP完全問題（NP-Complet或NPC）和NP難題（NP-Hard或NPH）不存在有效算法這一猜想，認為這類問題的大型實例不能用精確算法求解，必須尋求這類問題的有效的近似算法。 此類問題中，經典的還有子集和問題；Hamilton回路問題；最大團問題形式化定義目前常用的定義是所謂的“關系定義式”。即對于一個語言L，L在NP中，那么存在多項式時間圖靈機M，和多項式p使得Impressive令人印象深刻的Optimal最佳的，最理想的Infeasible不理想的tradeoff物物交換discretionary[dis?cre?tion?ar?y||di'skrefnsri]adj.任意的，無條件的consecutive[con?sec?u?tive||ksn'sekjutiv]adj.連續的，始終一貫的，聯貫的adhocadj.特別地；專門地；格外地reference[ref?er?ence||'refrsns]n.提及；參考，參照；涉及；參考文獻v.給...加上參考數目ramp[㈤mp]n.斜面；坡道；斜坡；活動舷梯v.用后腳立起，躍立；暴跳；橫沖直撞intermediate[,in-ter'me-di-ate||,ints（r）'mi:dieitd]n.中間物，調停者v.作中間人；干預adj.中間的，中級的updatev.更新，補充最新資料，使現代化n.現代化，更新horizon[ho?ri?zon||hs'raizn]n.地平線，限度，眼界formulate['for?mu?late||'formjsleit/'fo:mjul-]v.用公式表示；作簡潔陳述；明確地表達notation[no-ta-tion||nsu'teifn]n.標記法；樂譜；記號，標志；棋譜符號objective[ob-jec-tive||sb'd^ektiv]n.目的，實物，受格adj.客觀的，受詞的，外在的spin[spin]n.旋轉；疾馳；自旋；兜風v.紡織，使旋轉，紡；紡紗；結網；吐絲，作繭；旋轉denote[de-note||di'nsut]v.指示；表示statetransition轉移矩陣duality[du-al-i-ty||dju:用lsti]n.二元性theorem[the-o-rem||'Qisrsm]n.定理，法則exploit[ex-ploit||ik'sploit]n.功績，勛績v.開拓；開采；開發node[nsud]n.結；瘤；節；復雜因素，混亂，纏結；連接點，從不同方向接收和傳送傳輸信號的點（因特網用語）stack[st力k]n.堆疊，堆；書架；煙囪；（計算機用語）可以存儲信息然后可以按倒序提取的記憶區；（因特網用語）用來傳送信息的敞開系統內部連接的一層v.堆積，做牌，堆滿；形成堆；比較；作定高分層盤旋vector[vec?tor||'vekts（r）]n.向量，帶菌者，矢量marginal['mar?gin?al||'mard^inl/'ma:d-]adj.頁邊的，欄外的；邊境的；邊緣的；臨界的convergence[con'ver-gence||-d^sns]n.集中，一起；屏幕上電子光束的位置方向（計算機用語）scale[skeil]n.刻度；刻度尺；尺度；比率#天平，秤；天平盤，秤盤#鱗，魚鱗；鱗狀物；介殼；障眼物v,攀登；向上；稱重；根據某比率來做；刮去鱗片；用石膏蓋起來的；把某物的尺寸改變；調節圖片的尺寸，重新定圖片的尺寸（計算機用語）oscillation[o