期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
贪婪随机自适应搜索法在电网规划中的应用 被引量:6
1
作者 金华征 程浩忠 +3 位作者 奚珣 夏夷 奚增辉 沈晓岚 《上海交通大学学报》 EI CAS CSCD 北大核心 2006年第4期563-567,共5页
基于贪婪随机自适应搜索法(GRASP)能有效地解决电网规划的组合优化问题,其每一次迭代包含构造和局域搜索两阶段.在构造阶段,以改进线路综合有效性指标为贪婪函数,采用比例法形成限制候选列表,并随机选择元素构成可行方案.根据线路的实... 基于贪婪随机自适应搜索法(GRASP)能有效地解决电网规划的组合优化问题,其每一次迭代包含构造和局域搜索两阶段.在构造阶段,以改进线路综合有效性指标为贪婪函数,采用比例法形成限制候选列表,并随机选择元素构成可行方案.根据线路的实际效用比剔除可行方案中的冗余线路,为局域搜索提供一个简练经济的初始网络,并采用1-1交换产生邻居集来拓展搜索空间寻找局优解.所有迭代中的最好方案作为电网规划问题的最优解.对于网络规模增大所引起的“维数灾”,提出5种邻居删减技术来提高算法的解算速度.算例分析证明了该方法的可行性、有效性. 展开更多
关键词 电网规划 贪婪随机自适应搜索方法 随机过程 贪婪函数 限制候选列表
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部