负荷分配问题的最陡增/减变量对寻优法

作     者：初壮 于继来 CHU Zhuang;YU Ji-lai

作者机构：哈尔滨工业大学电气工程系黑龙江省哈尔滨市150001 

出 版 物：《中国电机工程学报》 (Proceedings of the CSEE)

年 卷 期：2005年第25卷第8期

页      面：23-29页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 08[工学] 070105[理学-运筹学与控制论] 0835[工学-软件工程] 0802[工学-机械工程] 0701[理学-数学] 080201[工学-机械制造及其自动化] 

基　　金：黑龙江省自然科学基金项目(E0326) 

主　　题：分配问题 寻优法 变量 负荷 全局最优解 局部最优解 目标函数 规划问题 非凸二次规划 二次项系数 非线性特性 发生变化 迭代过程 动态控制 约束条件 进化策略 进化规划 分析工具 函数表 偏导数 高效 算例 

摘      要：机组的经济目标函数以多段或二次项系数小于零的单段二次函数表示时,负荷分配问题就呈现出非凸、非线性特性,给高效求取全局最优解或具有较高性能的局部最优解带来了较大困难。该文提出了一种最陡增/减变量对寻优法,此方法每次迭代过程只有两个变量(变量对)发生变化,其中一个增大,另一个进行同等量值的减小,增/减的步长按照一定的规则动态控制,并确保满足约束条件;同时,从原目标函数关于增/减变量对的偏导数和最小的变量对中动态地选择变量对,以确保每次迭代都能够按照使原目标函数最陡下降的变量对方向进行。此方法可快速求得凸二次规划问题的全局最优解和非凸二次规划问题的局部最优解。进一步地,该文结合问题的特点引入一种简捷的进化策略,使最陡增/减变量对寻优法在进化规划的框架下获得了能够求得非凸二次规划问题全局最优解的能力,并在很大程度上保留了原方法快速寻优的优点。算例表明,该文方法和策略为非凸二次规划负荷分配问题提供了一种高效实用的分析工具。