遗传算法求解电力设施选址问题

作     者：莫汉培 陈秋良 张子臻 MO Han-pei;CHEN Qiu-liang;ZHANG Zi-zhen

作者机构：东莞供电局广东东莞523000 中山大学移动信息工程学院广东珠海519000 

基　　金：中央高校基本科研业务费专项资金(15lgpy37) 

出 版 物：《计算机技术与发展》 (Computer Technology and Development)

年 卷 期：2016年第26卷第3期

页      码：197-201页

摘      要：电力系统设施选址优化问题是电力系统规划和设计中的一个基础性问题,可以抽象成约束型的p-中位(p-median)问题,这是一个经典的NP-hard问题。该问题可以描述为从一个点的集合中选择p个有容量限制的中位点,让它们去服务一些有需求的点(客户),要求每一个中位点都不超出容量,并且总花费最小。文中针对这一优化问题,在经典遗传算法的基础上,提出了一种改进的遗传算法,并混合使用局部搜索算法,进行问题的求解。该算法能够利用遗传算法的全局收敛性,并且有效克服遗传算法的局部收敛和早熟问题,从而得到更准确的近似解。最后,使用网上的公开测试数据集以及经地理信息平台(GIS)收集的某供电局的坐标信息进行实验验证。结果表明,提出的算法能够有效解决设施选址问题,并且为企业提供切实可行的方案。

主 题 词：设施选址 遗传算法 约束型p-中位问题 GIS平台 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1673-629X.2016.03.046

馆 藏 号：203567020...