电网技术

2010, v.34;No.317(04) 119-123

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

适合于机组组合问题的贪婪随机自适应搜索模型
A Greedy Randomized Adaptive Searching Model for Unit Commitment Problems

黎静华;韦化;

摘要(Abstract):

提出了一种求解机组组合问题的方法——贪婪随机自适应搜索过程(greedy randomized adaptive search procedure,GRASP)。该方法迭代过程分为解的构造和局部搜索2阶段。在解的构造阶段,构造贪婪函数,形成带限制的候选列表,然后随机选择列表中的成分形成初始组合,作为局部搜索的起始解。在邻域搜索阶段,提出了一种适合于机组组合问题的变邻域算法,利用此法对邻域搜索得到局部最优解,取迭代过程中的最好局部解作为问题的最优解。算例仿真结果验证了所提方法的优越性。GRASP算法不仅为解决机组组合问题带来了新的思路和方法,同时给求解其它含复杂约束条件的组合优化问题带来了生机。

关键词(KeyWords): 混合整数规划;机组组合;优化运行;贪婪随机自适应搜索过程

Abstract:

Keywords:

基金项目(Foundation): 广西大学科研基金项目(DD020015)的资助

作者(Author): 黎静华;韦化;

Email:

DOI: 10.13335/j.1000-3673.pst.2010.04.027

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享