复杂规划问题证据合成寻优方法及在电源规划中应用.pdfVIP

　1999 年 10 月 系统工程理论与实践 第 10 期　 复杂规划问题的证据合成寻优方法及在电源规划中的应用 王　勇, 张宗益, 杨秀苔 (重庆大学工商管理学院, 重庆 400044) 摘要: 　模拟人类寻优思维, 将下降可行方向推广为证据合成网络, 构造了证据合成算法和相应交互 式寻优方法, 并应用于电源规划问题. 关键词: 　证据合成; 优化; 电源规划 中图分类号: 　 221; 　 9311 O C Evidence Syn thesis Op tim izing M ethod fo r Comp lex P rogramm ing P rob lem and Its A pp lication to Generation Expan sion , , W AN G Yong ZHAN G Zong yi YAN G X iu tai ( , , 400044) Schoo l of Business A dm inistration Chongqing U niversity Chongqing Abstract　T h is paper extends the descending feasible direction to the evidence synthesis netw o rk fo r im itating hum an th ink ing. It develop s the evidence synthesis algo rithm and co rresponding interactive op tim izing m ethod and app lies it to the generation expansion p roblem. Keywords　evidence synthesis; op tim ization; generation expansion 1　引言 利用线性或非线性规划, 人们建立了许多经济管理问题的数学规划模型, 并用迭代算法可求出其数值 解. 然而这些解常常有些地方不符合实际情况. 其原因之一是我们建模及求解时仅考虑定量关系, 没有充 分有效利用系统对象间的定性联系. 如事物间的因果关系, 对象属性间的联系等. 虽然针对具体问题的启 发式优化方法很多, 但与领域无关的定性定量相结合的优化理论和方法还很不成熟. 文献[ 1 ]提出用组合 梯度方法求解模糊线性规划. 本文推广其思想, 用组合证据方法求解复杂优化、规划问题, 如含有离散变 量, 非线性关系或难以直接写出数学表达式的多目标、多约束规划问题. “下降可行方法”是约束非线性规划迭代求解方法中的一个重要概念. 当决策变量向量有了第 次迭 k 代值x k 后, 沿下降可行方向p k 进行一维搜索, 得到目标值更小的可行点: x k+ 1 = x k + p ( 1)