约束优化问题的改进粒子群优化算法

相关主题

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

ｔｎｒａｅｔｅｄｖｒｉｙｏｏｕａｉｎａｄｉｒｖｈｌｂｌｓａｃｂｌｙＮｕｒｃｌｉｕａｉｎｓｏｄｏｉｃｅｓｈｉｅｓｔｆｐｐｌｔｎｍｐｏｅｔｅｇｏａｅｒｈａｉｔ．ｏｉｍｅｉａｍｌｔｈｗｅｓｏ
ｓｇ≤ ）（０．ｆ《ｚ【（，））
ｌｔＳ．．
ＬＥＩＦａ－ａｎｆｎ，ＧＡＯｅＬＹｕ－
（ｎｔｕｅｏｎｏｍａｉｎａｄＳｓｅＳｉｎｅＢｉｎｉｒｉｆｔｎｌｉｓＩｓｉｔｆＩｆｒｔｎｙｔｍｃｃ，ｅｆｇＵｎｖｓｔｏｉａｉｅ，Ｙｉｃｕｎ７０２，Ｃｉ）ｔｏｅａｅｙＮａｏｔｎｈａ５０１ｈｎａ
关键词：全局优化；束优化；粒子群优化；惩罚函数；可行基规则约
中图分类号：Ｐ８Ｔ１
文献标识码：Ａ
Ｉｐｏｖｄｒｉｌｗａｍｔｍｉａｉｎａｇｒｔｍｏｏｖｎｇｍｒｅｐａｔｃｅｓｒｏｐｉｚｔｏｌｏｉｈｆｒｓｌｉｃｎｔａｎｅｐｔｍｉａｉｎｐｒｂｅｓｏｓｒｉｄｏｉｚｔｏｏｌｍ
ｔａｈｓａｇｒｔｍｓａｇｏａｐｉｉａｉｎａｇｒｔｍｔｇｅｆｉｉｎｙｔｂｌｙ，ａｄｃｍｐｔｔｏｈｔｔｉｌｏｉｈｗａｌｂｌｔｍｚｔｏｌｏｉｈｗｉｈｈｉｈｒｅｆｅｃ，ｓａｉｔｏｃｉｎｏｕａｉｎ
ａｃａｙｃｕｒｃ．
Ｋｅ．ｄｙ０ｓ：ｇｏａｐｉｉｔｏｒｌｂｌｏｔｚｉｎ；ｃｎｔａｎｄｏｔｍｉａｉｎ；ｐｒｉｌｗａｍｐｉｚｔｏｍａｏｓｒｉｅｐｉｚｔｏａｔｃｅｓｒｏｔｍｉａｉｎ；ｐｎｌｕｃｅａｔｆｎ — ｙ
约束优化问题的改进粒子群优化算法
雷翻翻，高岳林
（北方民族大学信息与系统科学研究所，宁夏银川７０２）５０１
摘要：出一种求解约束优化问题的改进粒子群优化算法．提该算法更多地考虑了当前全局最优粒子和个体最优粒
子对粒子群搜索能力的影响，对速度更新公式做了改进；然后利用修正的可行基规则来更新个体极值和全局极值，从而引导不可行粒子尽可能到达可行的区域，以增加种群的多样性和提高全局搜索能力．数值实验表明，算法是该有效、稳定且计算精度高的全局优化算法．
第３７卷第４期２１年８０１月
兰Fra Baidu bibliotek
州
理
工
大
学
学
报
Ｖｏ．７１３Ｎｏ４．
Ａｕ．０１ｇ２１
ＪｕａｆＬａｚｏｉｅｓｔｆＴｅｈｏｏｙｏｒｌｎｈｕＵｎｖｒｉｙｏｃｎｌｇｎｏ
文章编号：１７—１６２１）４０８－６６３５９（０１０－０４０
ｍｉａｉｎｐｏｌｍｓＩｈｓａｇｒｔｉ，ｔｅｉｆｅｃｆｃｒｅｔｌｂｌｏｔｍａａｔｌｎｕｒｎｄｖｄ — ｚｔｏｒｂｅ．ｎｔｉｌｏｉｈｎｈｌｎｅｏｕｒｎｏａ－ｉｌｒｉｅａｄｃｒｅｔｉｉｉｕｎｕｇｐｐｃｎａｐｉａａｔｌｓＯａｔｃｅｓｒｓａｃｂｌｙｗａｕｈｍｏｅｔｋｎｏｃｎｉｅｉｇｎｈｐａｅｌｔｌｒｉｅｎｐｒｉｌｗａｍｅｒｈａｉｔｓｍｃｒａｅｉｔｏｓｄｒｎ，ａｄｔｅｕｄｔｄｏｍｐｃｉｖｌｃｔｏｍｕａｗａｏｉｅｅｏｉｙｆｒｌｓｍｄｆｄ，Ｔｈｎｔｅｍｏｉｉｄｆａｉｉｔ－ａｅｕｅｗａｓｄｔｐａｅｔｅｉｄｖｄａｌｅｈｄｆｅｅｓｂｌｙｂｓｄｒｌｓｕｅｏｕｄｔｈｎｉｉｕｌｉｏｔｍａｎｌｂｌａｉｕ，ＳｈｔｔｅｉｆａｉｉａｔｌｓｗｅｅｇｉｅｏｂｃｍｅｆａｉｌｎｓｉｒｅｐｉｌａｄｇｏａｘｍｍｍＯｔａｈｅｓｈｅｐｒｉｅｒｕｄｄｔｅｏｅｓｂｅｏｅｏｄｒｎｃｎ
ｔｏｉｎ：ｆａｉｉｔ－ａｅｕｅｅｓｂｌｙｂｓｄｒｌｉ
本文考虑以下约束优化问题（ｏｓｒｉｄｏｔｃｎｔｎｐｉａｅ —
ｍｉｔｎｐｏｌ，为Ｃｓ：ｚｉｒｂｅ记ａｏｍｓＯＰ）
（Ｃ０Ｐ
一１２・＋２）Ｆ是问题（）可行域．，，一，ｎ，１的
Ａｂｔ￣ｔｓｒ：Ａｎｉｒｖｄｐｒｉｌｗａｍｐｉｉｔｎａｇｒｔｍｓｐｏｏｅｏｏｖｎｏｓｒｉｅｐｉｍｐｏｅａｔｃｅｓｒｏｔｚｉｌｏｉｈｗａｒｐｓｄｆｒｓｌｉｇｃｎｔａｎｄｏｔ— ｍａｏ