离散猴群算法及其在输电网扩展规划中的应用

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｖｒａｌｓｎｖｅｏｅｌｔｔｎｆＭＡｎｈｅｔｒｓｏａｓｉｓｏｅｗｏｋｅｐｎｉｎｐａｎｎａｂｅ．Ｉｉｗｆｔｉａｉｓｏｉｈｍｉｏａｄｔｅｆａｕｅｆｔｎｍｓｉｎｎｔｒｘａｓｏｌｎｉｇ，ｄｓｒｔｒｉｃｅｅ
Ａｂｔａｔｓｒｃ：Ｍｏｋｙａｇｒｔｍ（Ａ）ｓａｓｒｌｎｅｌｅｃｌｏｉｍｎｙｆｒｏｔｉａｉｎｐｏｌｍｓｗｉｏｔｕｕｎｅｌｏｉｈＭｉｗａｌｔｌｇｎｅａｇｒｔｏｌｏｐｉｚｔｒｂｅｔｃｎｉｏｓＴｉｉｈｍｏｈｎ
ＮｅｗｏｋＥｘｎｓｏＰｌｎｎｇｔｒｐａｉｎａｎｉ
ＷＡＮＧｉｇ—ａＪｎｒｎ．ＹＵ — ｎ．ＺＥＮＧＹｉｘｉＹｕａｎ
（ｅａｏａｏｙｆｍａｔｒｆｎｓｙｏＥｕａｏ，Ｔａｊｉｅｓｙｉｊ００２ｈｎ）ＫｙＬｂｒｔｒＳｒＧｉｏＭｉｉｒｆｄｃｔｎｉｉＵｎｖｒｉ，Ｔａｉ３０７，Ｃｉａｏｄｔｉｎｎｔｎｎ
中图分类号：Ｔ１Ｍ７５
Baidu Nhomakorabea
文献标志码：Ａ
文章编号：０９．１７２１）９０９ —６４３２３（０００ —７８０
ＤｉｃｅｅＭｏｓｒｔｎｋｅｇｒｔｎｄＩｓＡｐｐｌｃｔｏｉａｍｉｓｏｙＡｌｏｉｈｍａｔｉａｉｎｎＴｒｎｓｓｉｎ
第４３卷第９期２１００年９月
天津大学学报ＪｕｎｌｆｉｎｉｎｖｒｉｏｒａｏａｊＵｉｅｓｔＴｎｙ
ＶＩ３ＮＯ９０４＿＿．Ｓｐ２１ｅ．００
离散猴群算法及其在输电网扩展规划中的应用
ｃｉｒｃｓｅｒｅｉｎｄｔａｋｅｔｅｐｏｌｍｆｉｖｌｌｌｍｂｐｏｅｓｓｗｅｅｄｓｇｅｏｔｃｌｈｒｂｅｏａｉｃｉｒｃｓｎｄｓｒｔｐｉｚｔｏｔｒｍａｙｎｄｍｂｐｏｅｓｉｉｃｅｅｏｔｍｉａｉｎｗｉｐｉｒｈＭＡ．ｏｅａｉｎｐｏｅｓａｄｓｏｈｓｉｅｔｒａｉｎｍｅｈｎｓｗｅｅａｓｎｒｄｃｄｔｍｐｏｅｔｅｃｍｐｔｔｏａＣｏｐｒｔｒｃｓｎｔｃａｔｃｐｒｕｂｔｃａｉｍｒｌｏｉｔｏｕｅｏｉｒｖｈｏｏｏｕａｉｎｌｅｃｅｃｆｈｒｐｓｄａｇｒｔｍ．ｈｕｅｃｌｅｕｔｅｉｆｉｎｙｏｅｐｏｏｅｌｏｈｔｉＴｅｎｍｒａｓｌｄｍｏｓｒｔｈｔＤＭＡａｔｏｇｒｂｓｓｎｓｅｐ・ｉｒｓｎｔａｅｔａｈｓｓｒｎｏｕｔｓａｄｉａａｎｅｂｅｏｌｉｇｅｐｎｉｎｐａｎｎｒｂｅｆａｉｕｉｎｉｎｆｃｅｔｙａｄｒｐｄｙｗｉｍａｌｏｕａｉｎｓｚ．ｌｆｏｖｎｘａｓｏｌｎｉｇｐｏｌｍｓｏｒｏｓｄｍｅｓｏｓｅｓｖｉｉｎｌｎａｉｌｔｓｌｐｐｌｔｏｉｅｈＫｅｗｏｄ：ｔａｓｉｓｏｅｗｏｋｅｐｎｉｎｐａｎｎｙｒｓｒｎｍｓｉｎｎｔｒｘａｓｏｌｎｉｇ；ｄｓｒｔｉｃｅｅｍｏｅｌｏｉｍ；ｃｉｒｃｓ；ｅｏｕｉｎｒｋｎｙａｇｒｔｈｌｍｂｐｏｅｓｖｌｔａｏｙ
了原猴群算法求解离散优化问题时爬过程失效的问题，合作过程和随机扰动机制的引入也提高了算法的计算效率．算例结果表明，ＭＡ计算速度快，Ｄ鲁棒性强，小的猴群规模就能够对不同维数的输电网扩展规划问题均达到很好的用很
计算效果．关键词：输电网扩展规划；离散猴群算法；爬过程；进化计算；群智能
王靖然，余贻鑫，曾沅
（津大学智能电网教育部重点实验室，天津３０７）天００２
摘
要：猴群算法（ＭＡ）是一种只适于求解连续变量优化问题的群智能算法．针对ＭＡ的局限并结合输电网扩展规
划问题的特点，设计了能够求解含有离散变量优化问题的离散猴群算法（ＭＡ）Ｄ．算法中提出的大、２种爬过程解决小
ｍｏｅｌｏｉｍ（ｋｎｙａｇｒｈＤＭＡ）ｓｐｏｏｅｒｏｔｚｔｎｐｏｌｔｉｒｔａｉｂｅ．ａｇ —ｔｐａｄｓｌｓｐｔｉｒｐｓｄｆｐｉａｉｒｂｅｗｉｄｓｅｅｖｒｌｓＬｒｅｓｅｎｍａｌｔｏｍｉｏｍｓｈｃａ－ｅ