基于非支配排序差分进化算法的多目标电网规划Multi-objective Transmission Network Planning Based on Non-dominated Sorting Differential Evolution
黄映;李扬;高赐威;
摘要(Abstract):
在多目标电网规划问题中,综合考虑经济性、安全可靠性和环境影响等因素后,提出了非支配排序差分进化算法。以电网投资、运行维护费用、网损费用、线路走廊面积最小为目标建立了多目标电网规划模型。非支配排序差分进化算法将Pareto非支配排序法与差分进化算法相结合,采用动态调整策略调整差分进化算法控制参数,改进了个体拥挤比较机制,提高了算法的全局搜索能力和种群多样性,并基于模糊集理论选取最优折衷解。Garver-6节点和Garver-18节点系统算例结果表明,该算法可以有效生成分布均匀的Pareto最优解集,在求解多目标电网规划问题中具有可行性和优越性。
关键词(KeyWords): 输电网规划;多目标优化;Pareto非支配排序;差分进化算法
基金项目(Foundation):
作者(Author): 黄映;李扬;高赐威;
Email:
DOI: 10.13335/j.1000-3673.pst.2011.03.022
参考文献(References):
- [1]杨宁,文福拴.电力市场环境下的输电系统规划初探[J].电网技术,2004,28(17):47-52.Yang Ning,Wen Fushuan.A preliminary research on transmission system planning methodology in electricity market environment[J].Power System Technology,2004,28(17):47-52(in Chinese).
- [2]朱旭凯,刘文颖,杨以涵.综合考虑可靠性因素的电网规划新方法[J].电网技术,2004,28(12):51-54.Zhu Xukai,Liu Wenying,Yang Yihan.A new power network planning method by comprehensively considering system reliability factors[J].Power System Technology,2004,28(12):51-54(in Chinese).
- [3]谢敏,陈金富,段献忠.考虑阻塞管理的一种启发式电网规划方法[J].电网技术,2005,29(4):66-69.Xie Min,Chen Jinfu,Duan Xianzhong.A heuristic transmission network planning method considering congestion management[J].Power System Technology,2005,29(4):66-69(in Chinese).
- [4]陈根军,王磊,唐国庆.基于蚁群最优的输电网络扩展规划[J].电网技术,2001,25(6):21-24.Chen Genjun,Wang Lei,Tang Guoqing.An ant colony optimization method for transmission network expansion planning[J].Power System Technology,2001,25(6):21-24(in Chinese).
- [5]谢敬东,王磊,唐国庆.集对分析评价法及其在电网规划中的应用[J].电网技术,2002,26(11):37-40.Xie Jingdong,Wang Lei,Tang Guoqing.Method andapplication of set pair analysis evaluation based on connection numbers[J].Power System Technology,2002,26(11):37-40(in Chinese).
- [6]伍力,吴捷,钟丹虹.多目标优化改进遗传算法在电网规划中的应用[J].电力系统自动化,2000,24(12):45-48.Wu Li,Wu Jie,Zhong Danhong.Application of an improved genetic algorithm in multi-objective power network optimization planning[J].Automation of Electric Power Systems,2000,24(12):45-48(in Chinese).
- [7]Sun H B,Yu D C.A multiple-objective optimization model of transmission enhancement planning for independent transmission company(ITC)[C]//Proceedings of the IEEE Power Engineering Society Summer Meeting.Seattle,USA:IEEE,2000:2033-2038.
- [8]程浩忠,高赐威,马则良,等.多目标电网规划的分层最优化方法[J].中国电机工程学报,2003,23(10):11-16.Cheng Haozhong,Gao Ciwei,Ma Zeliang,et al.The lexicographically stratified method for multi-object optimal electric power network planning[J].Proceedings of the CSEE,2003,23(10):11-16(in Chinese).
- [9]Srinivas N,Deb K.Multiobjective optimization using non-dominated sorting in genetic algorithms[J].Evolutionary Computation,1994,2(3):221-248.
- [10]Deb K,Pratap A,Agarwal S,et al.A fast and elitist multiobjective genetic algorithm:NSGA-II[J].IEEE Trans on Evolutionary Computation,2002,6(2):182-197.
- [11]Storn R,Price K.Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces:technical report TR-95-012[R].Berkeley:International Computer Science Institute,1995.
- [12]Ilonen J,Kamarainen J K,Lampinen J.Differential evolution training algorithm for feed forward neural networks[J].Neural Processing Letters,2003,17(1):93-105.
- [13]Mayer D G,Kinghorn B P,Archer A A.Differential evolution-an easy and efficient evolutionary algorithm for model optimization[J].Agricultural Systems,2005,83(3):315-328.
- [14]王秀丽,李淑慧,陈皓勇,等.基于非支配遗传算法及协同进化算法的多目标多区域电网规划[J].中国电机工程学报,2006,26(12):11-15.Wang Xiuli,Li Shuhui,Chen Haoyong,et al.Multi-objective and multi-district transmission planning based on NSGA-II and cooperative co-evolutionary algorithm[J].Proceedings of the CSEE,2006,26(12):11-15(in Chinese).
- [15]黄映,李扬,翁蓓蓓,等.考虑电网脆弱性的多目标电网规划[J].电力系统自动化,2010,34(23):36-40.Huang Ying,Li Yang,Weng Beibei,et al.Multi-objective transmission planning considering power grid vulnerability[J].Automation of Electric Power Systems,2010,34(23):36-40(in Chinese).
- [16]张利彪,周春光,马铭,等.基于极大极小距离密度的多目标微分进化算法[J].计算机研究与发展,2007,44(1):177-184.Zhang Libiao,Zhou Chunguang,Ma Ming,et al.A multi-objective differential evolution algorithm based on max-min distance density[J].Journal of Computer Research and Development,2007,44(1):177-184(in Chinese).
- [17]Farina M,Amato P.A fuzzy definition of“optimality”for many-criteria optimization problems[J].IEEE Trans on Systems,2004,34(3):315-326.
- [18]Rider M J,Gareia A V.A constructive heuristic algorithm to Short term transmission network expansion Planning[C]//Power Engineering Society General Meeting.Denver,USA:IEEE,2004:2107-2113.
- [19]王锡凡.电力系统规划基础[M].北京:水利电力出版社,1994:150-154.
- [20]孙洪波.电力网络规划[M].重庆:重庆大学出版社,1996:151-152.