您的位置：山东大学 -> 科技期刊社 -> 《山东大学学报（工学版）》

山东大学学报(工学版) ›› 2018, Vol. 48 ›› Issue (4): 1-9.doi: 10.6040/j.issn.1672-3961.0.2017.369

• 机器学习与数据挖掘 •    下一篇

计及排放的动态经济调度免疫克隆演化算法

钱淑渠1,武慧虹1,徐国峰2,金晶亮3   

  1. 1. 安顺学院数理学院, 贵州 安顺 561000;2. 南京工程学院计算中心, 江苏 南京 210016;3. 南通大学理学院, 江苏 南通 226000
  • 收稿日期:2017-05-20 出版日期:2018-08-20 发布日期:2017-05-20
  • 作者简介:钱淑渠(1978— ), 男, 安徽枞阳人, 副教授, 工学博士, 主要研究方向为计算智能,系统建模与控制. E-mail:shuquqian@163.com
  • 基金资助:
    国家自然科学基金资助项目(61762001,71603135);贵州省科学技术基金资助项目(黔科合J字［2015］2002,黔科合LH字［2017］7047);贵州省教育厅优秀科技创新人才奖励计划资助项目(黔教合KY字［2014］255);南京工程学院创新基金面上资助项目II(CKJC201603);江苏省高校创新基金资助项目(KYLX15-0274)

Immune clonal evolutionary algorithm of dynamic economic dispatch considering gas pollution emission

QIAN Shuqu1, WU Huihong1, XU Guofeng2, JIN Jingliang3   

  1. 1. School of Sciences, Anshun University, Anshun 561000, Guizhou, China;
    2. Computing Center, University of Engineering of Nanjing, Nanjing 210016, Jiangsu, China;
    3. School of Sciences, Nantong University, Nantong 226000, Jiangsu, China
  • Received:2017-05-20 Online:2018-08-20 Published:2017-05-20

PDF (PC)

714

摘要： 结合免疫系统的克隆选择原理和遗传进化机制,提出一种免疫克隆演化算法(Immune clonal evolutionary algorithm, ICEA)。ICEA建立克隆选择机制与演化机制的动态结合,提出动态免疫选择和自适应非均匀突变算子,针对动态经济调度(dynamic emission economic dispatch, DEED)问题特性引入不同的等式和不等式的约束修补策略,使其适合大规模约束的DEED问题求解。数值试验将ICEA应用于10机系统进行测试,并与同类算法展开比较。仿真结果表明,ICEA具有较好的收敛性和全局优化效果,获得的Pareto前沿具有较好的均匀性和延展性,该结果能为电力系统调度人员提供较为有效的调度决策方案。

关键词: 动态免疫选择, 进化优化, 动态经济调度, 约束多目标优化, 自适应

Abstract: An immune clonal evolutionary algorithm(ICEA)was proposed by combining the clone selection principle of immune system and the evolution mechanism of genetic algorithm. A kind of dynamic immune selection strategy was introduced and a self-adaption non-uniform mutation operator was proposed. In order to make it suitable for solving dynamic emission economic dispatch(DEED)problem with many constrains, different repair strategies were introduced for the equality and inequality constrains of DEED model. In numerical experiments, ICEAs performance on 10-units system was tested, and several peer algorithms were compared. The simulation results indicated that ICEA had good convergence and global optimization efficiency. The uniformity and ductility of the Pareto optimal frontier obtained by ICEA was better than that of comparison algorithms. The Pareto optimal frontier could provide a more efficient scheduling decision-making approach for power system dispatcher.

Key words: evolution optimization, constrained multiobjective optimization, dynamic immune selection, self-adaption, dynamic economic dispatch

中图分类号: 

  • TP306.1
[1] ZHONG H, XIA Q, WANG Y, et al. Dynamic economic dispatch considering transmission losses using quadratically constrained quadratic program method[J]. IEEE Transactions on Power Systems, 2013, 28(3):2232-2241.
[2] HOSSEINNEZHAD V, BABAEI E. Economic load dispatch using θ-PSO[J]. International Journal of Electrical Power & Energy Systems, 2013, 49(7):160-169.
[3] 江兴稳, 周建中, 王浩,等. 电力系统动态环境经济调度建模与求解[J]. 电网技术, 2013, 37(2):385-391. JIANG Xingwen, ZHOU Jianzhong, WANG Hao, et al. Modeling and solving for dynamic economic emission dispatch of power system[J]. Power System Technology, 2013, 37(2):385-391.
[4] NWULU N I, XIA X. Multi-objective dynamic economic emission dispatch of electric power generation integrated with game theory based demand response programs[J]. Energy Conversion & Management, 2015, 89:963-974.
[5] 朱永胜, 王杰, 瞿博阳,等. 含风电场的多目标动态环境经济调度[J]. 电网技术, 2015, 39(5):1315-1322. ZHU Yongsheng, WANG Jie, QU Boyang, et al. Multi-objective dynamic economic emission dispatching of power grid containing wind farms[J]. Power System Technology, 2015, 39(5):1315-1322.
[6] YANG L, FRAGA E S, PAPAGEORGIOU L G. Mathematical programming formulations for non-smooth and non-convex electricity dispatch problems[J]. Electric Power Systems Research, 2013, 95(1):302-308.
[7] IRINA Ciornei, KYRIAKIDES Elias. Recent methodologies and approaches for the economic dispatch of; generation in power systems[J]. International Transactions on Electrical Energy Systems, 2013, 23(7):1002-1027.
[8] ZHU T, LUO W, BU C, et al. Accelerate population-based stochastic search algorithms with memory for optima tracking on dynamic power systems[J]. IEEE Transactions on Power Systems, 2015, 31(1):268-277.
[9] 罗中良. 经济调度问题的混合蚁群算法及序列二次规划法解[J]. 计算机应用研究, 2007, 24(6):112-114. LUO Zhongliang. Ant colony algorithm and its convergence for economic dispatch problem with valve-point effect[J]. Journal of Computer Applications, 2007, 24(6):112-114.
[10] CIORNEI I, KYRIAKIDES E. Recent methodologies and approaches for the economic dispatch of generation in power systems[J]. International Transactions on Electrical Energy Systems, 2013, 23(7):1002-1027.
[11] BASU M. Dynamic economic emission dispatch using nondominated sorting genetic algorithm-II[J]. International Journal of Electrical Power & Energy Systems, 2008, 30(2):140-149.
[12] BASU M. Multi-objective differential evolution for dynamic economic emission dispatch[J]. International Journal of Emerging Electric Power Systems, 2014, 15(2):141-150.
[13] 钱淑渠, 武慧虹, 徐国峰. 基于修补策略的约束多目标动态环境经济调度优化算法[J]. 计算机应用, 2015, 35(8):2249-2255. QIAN Shuqu, WU Huihong, XU Guofeng. Constrained multiobjective optimization algorithm based on repairing strategy for solving dynamic environment/economic dispatch[J]. Journal of Computer Applications, 2015, 35(8):2249-2255.
[14] QU B Y, LIANG J J, ZHU Y S, et al. Solving dynamic economic emission dispatch problem considering wind power by multi-objective differential evolution with ensemble of selection method[J]. Natural Computing, 2017:1-9.
[15] CASTRO L N D, ZUBEN F J V. Learning and optimization using the clonal selection principle [J]. IEEE Transactions on Evolutionary Computation, 2002, 6(3):239-251.
[16] 左万利, 韩佳育, 刘露,等. 基于人工免疫算法的增量式用户兴趣挖掘[J]. 计算机科学, 2015, 42(5):34-41. ZUO Wanli, HAN Jiayu, LIU Lu, et al. Incremental user interest mining based on artificial immune algorithm[J]. Computer Science, 2015, 42(5):34-41.
[17] 翁振星, 石立宝, 徐政,等. 计及风电成本的电力系统动态经济调度[J]. 中国电机工程学报, 2014, 34(4):514-523. WENG Zhenxing, SHI Libao, XU Zheng, et al. Power system dynamic economic dispatch incorporating wind power Cos[J]. Proceedings of the CSEE, 2014, 34(4):514-523.
[18] 李丹, 高立群, 王珂, 等. 电力系统机组组合问题的动态双种群粒子群算法[J]. 计算机应用, 2008, 28(1): 104-107. LI Dan, GAO Liqun, WANG Ke, et al. Dynamic double-population particle swarm optimization algorithm for power system unit commitment[J]. Journal of Computer Applications, 2008, 28(1): 104-107.
[19] 覃晖, 周建中. 基于多目标文化差分进化算法的水火电力系统优化调度[J]. 电力系统保护与控制, 2011, 39(22):90-97. QIN Hui, ZHOU Jianzhong. Optimal hydrothermal scheduling based on multi-objective cultured differential evolution[J]. Power System Protection and Control, 2011, 39(22):90-97.
[20] DEB K, AGRAWAl R B. Simulated binary crossover for continuous search space[J]. Complex Systems, 1994, 9(3):115-148.
[21] DEB K, PRATAP A, AGARWAL S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2):182-197.
[1] 周前,李群,朱丹丹,李仪博. 基于M3C自适应虚拟惯量的海上低频风电系统协调惯量响应控制[J]. 山东大学学报 (工学版), 2025, 55(5): 30-39.
[2] 李晓辉,刘小飞,孙炜桐,赵毅,董媛,靳引利. 基于车辆与无人机协同的巡检任务分配与路径规划算法[J]. 山东大学学报 (工学版), 2025, 55(5): 101-109.
[3] 郑晓,陈鹤,周东傲,宫永顺. 基于视频描述增强和双流特征融合的视频异常检测方法[J]. 山东大学学报 (工学版), 2025, 55(5): 110-119.
[4] 高君健,廖祝华,刘毅志,赵肄江. 基于分层多智能体强化学习的个性化与信号控制联合路径引导方法[J]. 山东大学学报 (工学版), 2025, 55(3): 34-45.
[5] 吴正健,吾尔尼沙·买买提,杨耀威,阿力木江·艾沙,库尔班·吾布力. 基于DRCoALTP的印刷体文档图像多文种识别方法[J]. 山东大学学报 (工学版), 2025, 55(1): 51-57.
[6] 张梦雨,何振学,赵晓君,王浩然,肖利民,王翔. 基于AMSChOA的MPRM电路面积优化[J]. 山东大学学报 (工学版), 2024, 54(6): 147-155.
[7] 王辰龑,刘轩,超木日力格. 自适应的并行天牛须优化算法[J]. 山东大学学报 (工学版), 2024, 54(5): 74-80.
[8] 方世超,滕旭阳,王子南,陈晗,仇兆炀,毕美华. 基于自适应掩码和生成式修复的图像隐私保护技术[J]. 山东大学学报 (工学版), 2024, 54(5): 111-121.
[9] 刘子一,崔超然,孟凡安,林培光. 基于批归一化统计量的无源多领域自适应方法[J]. 山东大学学报 (工学版), 2023, 53(2): 102-108.
[10] 刘丁菠,刘学艳,于东然,杨博,李伟. 面向小样本目标检测任务的自适应特征重构算法[J]. 山东大学学报 (工学版), 2022, 52(6): 115-122.
[11] 武新章,梁祥宇,朱虹谕,张冬冬. 基于CEEMDAN-GRA-PCC-ATCN的短期风电功率预测[J]. 山东大学学报 (工学版), 2022, 52(6): 146-156.
[12] 孙东磊,杨思,韩学山,叶平峰,王宪,刘蕊. 高比例风电接入下计及时段间耦合旋转备用响应风险的动态经济调度方法[J]. 山东大学学报 (工学版), 2022, 52(5): 111-122.
[13] 许传臻,袭肖明,李维翠,孙仪,杨璐. 基于自适应多分辨率特征学习的CNV分型网络[J]. 山东大学学报 (工学版), 2022, 52(4): 69-75.
[14] 孟祥飞,张强,胡宴才,张燕,杨仁明. 欠驱动船舶自适应神经网络有限时间跟踪控制[J]. 山东大学学报 (工学版), 2022, 52(4): 214-226.
[15] 程业超,刘惊雷. 自适应图正则的单步子空间聚类[J]. 山东大学学报 (工学版), 2022, 52(2): 57-66.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] 王素玉,艾兴,赵军,李作丽,刘增文 . 高速立铣3Cr2Mo模具钢切削力建模及预测[J]. 山东大学学报(工学版), 2006, 36(1): 1 -5 .
[2] 李 侃 . 嵌入式相贯线焊接控制系统开发与实现[J]. 山东大学学报(工学版), 2008, 38(4): 37 -41 .
[3] 施来顺,万忠义 . 新型甜菜碱型沥青乳化剂的合成与性能测试[J]. 山东大学学报(工学版), 2008, 38(4): 112 -115 .
[4] 孔祥臻,刘延俊,王勇,赵秀华 . 气动比例阀的死区补偿与仿真[J]. 山东大学学报(工学版), 2006, 36(1): 99 -102 .
[5] 陈瑞,李红伟,田靖. 磁极数对径向磁轴承承载力的影响[J]. 山东大学学报(工学版), 2018, 48(2): 81 -85 .
[6] 李可,刘常春,李同磊 . 一种改进的最大互信息医学图像配准算法[J]. 山东大学学报(工学版), 2006, 36(2): 107 -110 .
[7] 季涛,高旭,孙同景,薛永端,徐丙垠 . 铁路10 kV自闭/贯通线路故障行波特征分析[J]. 山东大学学报(工学版), 2006, 36(2): 111 -116 .
[8] 浦剑1 ,张军平1 ，黄华2 . 超分辨率算法研究综述[J]. 山东大学学报(工学版), 2009, 39(1): 27 -32 .
[9] 王丽君,黄奇成,王兆旭 . 敏感性问题中的均方误差与模型比较[J]. 山东大学学报(工学版), 2006, 36(6): 51 -56 .
[10] Yue Khing Toh1 ， XIAO Wendong2 ， XIE Lihua1 . 基于无线传感器网络的分散目标跟踪：实际测试平台的开发应用（英文）[J]. 山东大学学报(工学版), 2009, 39(1): 50 -56 .
版权所有 © 2018 《山东大学学报(工学版)》编辑部　
地址: 济南市山大南路27号（250100）　 电话: 0531-88366735　 E-mail: xbgxb@sdu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发