贪婪随机自适应搜索法在电网规划中的应用

被引：5

作者：

金华征 ^{[1
]}

程浩忠 ^{[1
]}

奚珣 ^{[2
]}

夏夷 ^{[2
]}

奚增辉 ^{[2
]}

沈晓岚 ^{[2
]}

机构：

[1] 上海交通大学电气工程系

[2] 上海市东供电公司

来源：

上海交通大学学报 | 2006年 / 04期

关键词：

电网规划; 贪婪随机自适应搜索方法; 随机过程; 贪婪函数; 限制候选列表;

D O I：

10.16183/j.cnki.jsjtu.2006.04.003

中图分类号：

TM715 [电力系统规划];

学科分类号：

摘要：

基于贪婪随机自适应搜索法(GRASP)能有效地解决电网规划的组合优化问题,其每一次迭代包含构造和局域搜索两阶段.在构造阶段,以改进线路综合有效性指标为贪婪函数,采用比例法形成限制候选列表,并随机选择元素构成可行方案.根据线路的实际效用比剔除可行方案中的冗余线路,为局域搜索提供一个简练经济的初始网络,并采用1-1交换产生邻居集来拓展搜索空间寻找局优解.所有迭代中的最好方案作为电网规划问题的最优解.对于网络规模增大所引起的“维数灾”,提出5种邻居删减技术来提高算法的解算速度.算例分析证明了该方法的可行性、有效性.

引用

页码：563 / 567

页数：5