-
题名基于内点法的机组组合模型
被引量：20
- 1
-
-
作者
黎静华
韦化
-
机构
广西大学电气工程学院
-
出处
《电网技术》
EI
CSCD
北大核心
2007年第24期28-34,共7页
-
基金
国家自然科学基金资助项目(59867001)
高等学校博士学科点专项科研基金资助项目(20060593002)~~
-
文摘
将传统的机组组合模型划分为离散和连续两部分,在离散和连续空间中交替求解,用非常小的解邻域空间代替原来庞大复杂甚至难以求解的离散解空间。在求解连续变量过程中,充分利用了内点法收敛性好、精度高的优点,并采用降维整编技术进一步提高计算速度。文中对10～500台机组24个时段共8个算例进行了仿真测试,结果表明,100台机组的计算时间仅为4 s,可见该方法收敛速度快,适合大规模机组的实际应用。
-
关键词
混合整数规划
机组组合
内点法
优化运行
电力系统
-
Keywords
mixed variables programming
unitcommitment
interior point method
optimal operation
powersystem
-
分类号
TM611
[电气工程—电力系统及自动化]
-
-
题名约束优化模式搜索法研究进展
被引量：20
- 2
-
-
作者
黄天云
-
机构
西南民族大学计算机科学与技术学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2008年第7期1200-1215,共16页
-
基金
国家民族事务委员会科研项目基金(05XN09)资助
-
文摘
实际工程应用中的优化问题通常包含复杂的约束条件,其目标函数可能是非线性、非连续、不可微甚至随机函数;而约束函数可能是线性、非线性、离散变量集,甚至黑盒函数(例如,由程序代码生成的值集合);约束变量也可能是包含连续、离散或分类值的混合变量.这些复杂的情况,使得没有任何导数/梯度信息可供利用,因此无法利用现有的凸优化技术求解.文中研究如何利用模式搜索法对常见的混合变量约束优化模型进行求解.首先对直接搜索法的发展历史进行概述;特别地,给出模式搜索法统一的数学描述和收敛性分析.对约束条件从无约束(一般模式搜索)到线性约束(广义模式搜索GPS)、非线性约束(GPS过滤法)和混合约束(广义混合变量规划GMVP)的推广以及在边界约束条件下,算法搜索方向从有限集向紧致集的扩展(网格自适应直接搜索MADS),进行了全面分析;在此基础上对该领域尚存在的问题及进一步的研究方向进行了总结.
-
关键词
约束优化
直接搜索法
模式搜索法
广义模式搜索GPS
GPS过滤法
广义混合变量规划GMVP
网格自适应直接搜索MADS
-
Keywords
constrained optimization
direct search
pattern search
generalized pattern search
GPS filter
generalized mixed variables programming
mesh adaptive direct search
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名混合变量非线性规划问题的差异演化算法研究
被引量：1
- 3
-
-
作者
刘丽琴
张学良
谢黎明
温淑花
卢青波
兰国生
-
机构
兰州理工大学机电工程学院
太原科技大学机电工程学院
-
出处
《现代制造工程》
CSCD
北大核心
2011年第3期1-5,共5页
-
基金
国家自然科学基金资助项目(50775153)
山西省自然科学基金资助项目(2008011027-1)
+1 种基金
山西高校科技研究开发项目(200811025)
山西省研究生教育改革研究项目(20092016)
-
文摘
针对机械优化设计问题中的混合变量非线性规划问题,提出一种改进的差异演化算法。首先针对混合变量非线性规划问题的特点,采用离散变量与连续变量分别进化策略,以使差异演化算法能够适于解决这类问题。其次,依据基因突变原理,提出突变因子的概念,使群体中的一部分个体不经过交叉操作,而直接与父代竞争,提高了群体的多样性,增强了算法的全局搜索能力,并对差异演化算法的缩放因子进行线性递减计算,加快了算法的收敛速度。测试结果表明,所提出算法不仅能够解决混合变量非线性规划问题,而且有较快的收敛速度和较好的全局收敛能力,实用价值明显。
-
关键词
混合变量
非线性规划
差异演化
突变因子
自适应缩放因子
-
Keywords
mixed-variable
nonlinear programming
differential evolution
catastrophe factor
adptive scaling factor
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
