电力优化与调度翻译.docxVIP

Optimization最优化Unit commitment 机组组合Commitment 机组Salient显著地Nondiscretionary不可任意支配的Generation level 发电水平Ramp rate constrain 速度约束Initialization初始化Multiplier 乘法器system-wide全系统的；系统范围的；系统级的；整个系统的reserve储备，保留，后备scheduling时序安排，行程安排，把…列入计划；为…制定时间表system dynamics 系统动力学cost function成本函数stage wise 分部，分级piecewise linear分段线性corner point 拐点，转折点subproblem子问题dynamic programming technique动态规划法discretizing 离散化subgradient次梯度relaxed松弛heuristic启发式的，尝试错误的，探索式的feasible 能实行的，可实行的feasibleschedule合理进度表，合理调度Dual双的，两的Thermal热的Consistently一贯的，固守的NP-hard combinmation problemNP-hard点击认领请用一段简单的话描述该词条，马上添加摘要。本词条内容尚未完善，欢迎各位编辑词条，贡献自己的专业知识！其中，NP是指非确定性多项式（non-deterministic?polynomial，缩写NP）。所谓的非确定性是指，可用一定数量的运算去解决多项式时间内可解决的问题。NP?问题通俗来说是其解的正确性能够被“很容易检查”的问题，这里“很容易检查”指的是存在一个多项式检查算法。相应的，NP困难问题即是指不存在一个多项式时间内的算法即可解决的复杂问题。?　　例如，著名的推销员旅行问题（Travel?Saleman?Problem?or?TSP）：假设一个推销员需要从香港出发，经过广州，北京，上海，…，等?n?个城市，?最后返回香港。?任意两个城市之间都有飞机直达，但票价不等。现在假设公司只给报销?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 不理想的trade off物物交换discretionary ?[dis·cre·tion·ar·y || d?skre?n?r?]adj. ?任意的, 无条件的consecutive ?[con·sec·u·tive || k?nsekj?t?v]adj. ?连续的, 始终一贯的, 联贯的ad hoc ?adj. ?特别地; 专门地; 格外地reference ?[ref·er·ence || refr?ns]n. ?提及; 参考, 参照; 涉及; 参考文献v. ?给...加上参考数目ramp ?[r?mp]n. ?斜面; 坡道; 斜坡; 活动舷梯v. ?用后脚立起, 跃立; 暴跳; 横冲直撞intermediate ?[,in·terme·di·ate || ??nt?(r)m??d?e?td]n. ?中间物, 调停者v. ?作中间人; 干预adj. ?中间的, 中级的update ?v. ?更新, 补充必威体育精装版资料, 使现代化n. ?现代化, 更新horizon ?[ho·ri·zon || h?ra?zn]n. ?地平线, 限度, 眼界formulate ?[for·mu·late || f?rmj?le?t /f??mj?l-]v. ?用公式表示; 作简洁陈