求解环境经济调度问题的多目标差分粒子群优化算法.pdf

６２ 　西安理工大学学报 ＪｏｕｒｎａｌｏｆＸｉ’ａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ（２０１１）Ｖｏｌ．２７Ｎｏ．１　 　　文章编号：１００６４７１０（２０１１）０１００６２０７ 求解环境经济调度问题的多目标 差分粒子群优化算法 徐丽青，吴亚丽 （西安理工大学 自动化与信息工程学院，陕西 西安７１００４８） 摘要：提出一种基于差分演化的改进多目标粒子群优化算法来求解电力系统环境经济调度问题。 算法通过对Ｐａｒｅｔｏ最优解集的差分演化来增加Ｐａｒｅｔｏ最优解的多样性；通过循环拥挤距离来控制 归档集中非劣解的分布，以提高对种群空间的均匀采样；采用一种新的多目标适应值轮盘赌法选 择粒子的全局最优位置，使其更逼近Ｐａｒｅｔｏ最优前沿；自适应惯性权重和加速度因子的动态变化可 增强算法的全局搜索能力。对电力系统环境经济负荷分配模型进行仿真，并与文献中的其他算法 进行了比较。结果表明，改进的算法能够在保持Ｐａｒｅｔｏ最优解多样性的同时具有较好的收敛性能。 关键词：多目标优化；环境经济调度；差分演化；粒子群优化算法；循环拥挤排序 中图分类号：ＴＭ７３４　　　文献标志码：Ａ  ＭｕｌｔｉｏｂｊｅｃｔｉｖｅＰａｒｔｉｃｌｅＳｗａｒｍＯｐｔｉｍｉｚａｔｉｏｎＢａｓｅｄｏｎＤｉｆｆｅｒｅｎｔｉａｌ ． ＥｖｏｌｕｔｉｏｎｆｏｒＥｎｖｉｒｏｎｍｅｎｔａｌ／ＥｃｏｎｏｍｉｃＤｉｓｐａｔｃｈＰｒｏｂｌｅｍ ＸＵＬｉｑｉｎｇ，ＷＵＹａｌｉ （ＦａｃｕｌｔｙｏｆＡｕｔｏｍａｔｉｏｎａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，Ｘｉ’ａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｘｉ’ａｎ７１００４８，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｎｉｍｐｒｏｖｅｄｍｕｌｔｉｏｂｊｅｃｔｉｖｅｐａｒｔｉｃｌｅｓｗａｒｍｏｐｔｉｍｉｚａｔｉｏｎｂａｓｅｄｏｎｄｉｆｆｅｒｅｎｔｉａｌｅｖｏｌｕｔｉｏｎｔｅｃｈ ｎｉｑｕｅｉｓｐｒｏｐｏｓｅｄｆｏｒｅｎｖｉｒｏｎｍｅｎｔａｌ／ｅｃｏｎｏｍｉｃｄｉｓｐａｔｃｈ（ＥＥＤ）ｐｒｏｂｌｅｍ．Ｔｈｅａｌｇｏｒｉｔｈｍａｄｏｐｔｓｄｉｆｆｅｒｅｎｔｉ ａｌｅｖｏｌｕｔｉｏｎｔｏｉｎｃｒｅａｓｅｔｈｅｄｉｖｅｒｓｉｔｙｏｆｔｈｅＰａｒｅｔｏｓｅｔ．Ｃｉｒｃｕｌａｒｃｒｏｗｄｅｄｓｏｒｔｉｎｇａｐｐｒｏａｃｈｈｅｌｐｓｔｏｇｅｎｅｒａｔｅ ａｓｅｔｏｆｗｅｌｌｄｉｓｔｒｉｂｕｔｅｄＰａｒｅｔｏｏｐｔｉｍａｌｓｏｌｕｔｉｏｎｓｉｎｏｎｅｒｕｎ．Ｔｈｅｇｌｏｂａｌｂｅｓｔｉｎｄｉｖｉｄｕａｌｓｉｎｍｕｌｔｉｏｂｊｅｃｔｉｖｅ ｏｐｔｉｍｉｚａｔｉｏｎｄｏｍａｉｎａｒｅｒｅｄｅｆｉｎｅｄｔｈｒｏｕｇｈａｎｅｗｍｕｌｔｉｏｂｊｅｃｔｉｖｅｆｉｔｎｅｓｓｒｏｕｌｅｔｔｅｔｅｃｈｎｉｑｕｅ．Ａｎｄｔｈｅａｄａｐ ｔｉｖｅｉｎｅｒｔｉａｗｅｉｇｈｔａｎｄａｃｃｅｌｅｒａｔｉｏｎｃｏｅｆｆｉｃｉｅｎｔｓｅｎｈａｎｃｅｔｈｅｇｌｏｂａｌｅｘｐｌｏｒａｔｏｒｙｃａｐａｂｉｌｉｔｙ．Ｔｈｅｅｎｖｉｒｏｎ ｍｅｎｔａｌ／ｅｃｏｎｏｍｉｃｌｏａｄｉｎｇｄｉｓｔｒｉｂｕｔｉｏｎｍｏｄｅｌｉｎｐｏｗｅｒｓｙｓｔｅｍｉｓｓｉｍｕｌａｔｅｄａｎｄｃｏｍｐａｒｅｄｗｉｔｈｏｔｈｅｒａｌｇｏ ｒｉｔｈｍｓｉｎｒｅｆｅｒｅｎｃｅｓ．ＴｈｅｒｅｓｕｌｔｓｉｎｄｉｃａｔｅｔｈａｔｔｈｅｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍｃａｎｍａｉｎｔａｉｎｔｈｅｄｉｖｅｒｓｉｔｙｏｆＰａｒｅｔｏ ｏｐｔｉｍａｌｓｏｌｕｔｉｏｎｓａｎｄｉｓｏｆｂｅｔｔｅｒｃｏｎｖｅｒｇｅｎｃｙａｔｔｈｅｓａｍｅｔｉｍｅ． Ｋｅｙｗｏｒｄｓ：ｍｕｌｔｉｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎ；ｅｎｖｉｒｏｎｍｅｎｔａｌ／ｅｃｏｎｏｍｉｃｄｉｓｐａｔｃｈ；ｄｉｆｆｅｒｅｎｔｉａｌｅｖｏｌｕｔｉｏｎ；ｐａｒｔｉ