基于改进的粒子群和遗传算法的混合优化算法

相关主题

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

改进的粒子群算法仿真比较．结果表明，合优化算法在收敛速度和精度上均有明显的提高．混
关键词：应度函数；粒子群优化算法；遗传算法；警车分布适
中图分类号：９ＴＰ３１文献标志码：Ａ
ＨｙｒｄＯｐｉｉａｉｎＡｌｏｉｈＢａｅｎＩｐｏｅＯｎｂｉｔｍｚｔｏｇｒｔｍｓｄｏｍｒｖｄＰＳａｄＧＡ
摘要：分析粒子群算法在求解组合优化问题中的运行原理，警车分布的优化问题建立了粒子对
群优化的数学模型，基本粒子群优化算法中的速度范围、性权重等参数进行了改进，对惯并通过
仿真与基本粒子群算法比较，示改进的粒子群算法，高了优化结果．改进的粒子群算法中显提在引入遗传算法，形成的新混合算法应用到求解警车最优执勤地点的分布问题，将并与遗传算法和
ｔｏｎｗａｅｐ．ｒｍｅｅｓｏｆＰＳＯ，ｓｈａｐｅｄｒｎｎｎｒｉｅｇｈｔｉｓｓｔｕＰａａｔｒｕｃｓｓｅａｇｅａｄｉｅｔａｗｉ，ｗｅｅｉｐｒｖｄＣｏｍｐａｉｒｍｏｅ．ｒｎｇｉｐｏｖｄＰＳＯｉｈｏｒｇｎａｍｒｅｗｔｉｉｌＰＳＯ，ｈｅｓｍｕａｉｎｓｏｗｓｔｔｉｐｒｖｄＰＳＯａｒｔｉｌｔｏｈｈａｍｏｅｃｎｐｏｄｕｅａｂｔｅｃｅｔｒｏｐｔｍｉｉ —
ｚｔｏｎｒｓｔａｉｅｕｌ．Ｔｈｅｅｔｃａｇｒｔｎｇｎｅｉｌｏｉｈｍ（ＧＡ）ｗａｎｒｕｃｄｉｏｉｐｏｖｄＰＳＯｏｆｒａｎｅｈｙｉｌｓｉｔｏｄｅｎｔｍｒｅｔｏｍｗｂｒｄａ —
ｗｉｈＧＡｎｄｉｔａｍｐｒｖｄＰＳＯｈｏｅｓｏｗｓｔｔｔｂｒｄｏｉｚｔｏｌｒｔｍａｖｏｕｍｐｏｍｅｓｉｈａｈｅｈｙｉｐｔｍｉａｉｎａｇｏｉｈｈｓｏｂｉｓｉｒｖｅｎｔｎ
ｇｉｈｍｈｉｈｃｎｂｅｕｓｄｔｃｄｈｅｏｉｉａｉｎｄｉｔｉｔｏｆｐｏｉｅｃｒ．ｍｕｌｔｏｏｍｐｒｓｎｏｒｔｗｃａｅｏｄｅｉｅｔｐｔｍｚｔｏｓｒｂｕｉｎｏｌｃａｓＳｉａｉｎｓｃａｉｏ
第２５卷第３期２１年９月０１
上
海
工
程
技
术
大
学
学
报
Ｖｏ＿５ＮＯ３ｌ２．
Ｓｐ．２１ｅｔ０１
ＪＯＵＲＮＡＬＯＨＡＮＧＨＡＩＵＮＩＲＩＦＥＦＳＶＥＳＴＹＯＮＧＩＥＥＩＣＥＥＮＲＮＧＳＩＮＣ
Ａｂｓｒｃ：Ｔｈｃｎｉｍａｔｃｅｗａｍｏｔｍｉａｉｎ（ｔａｔｅｍｅｈａｓｏｆｐｒｉｌｓｒｐｉｚｔｏＰＳＯ）ｉｏｖｎｇｏｂｉｔｉｌｏｉｉａｉｎｓｌｉｃｍｎａｏｒａｐｔｍｚｔｏｎｐｏｅｓａｌｚｄ．ｍａｈｅａｉａｏｅｆＰＳＯｌｏｉｈｍｏｒｏｉｉａｉｎｏｆｐｉｅｃｒｓｒｂｕｒｂｌｍｓｗａｎａｙｅＡｔｍｔｃｌｍｄｌｏａｇｒｔｆｐｔｍｚｔｏｏｌａｓｄｉｔｉ — ｃ
文章编号：１００９—４４２１）３２２—０４Ｘ（０１０ —０６４
基于改进的粒 Fra Baidu bibliotek 群和遗传算法的混合优化算法
范柳斌，李路，陈妮娜，胡昱，张子厚
（海工程技术大学ａ基础教学学院；ｂ城市轨道交通学院，上海２１２）上．．０６０
ＦＡＮｕｂｎ～，ＬＩＬｕＬｉ— ｉ，ＣＨＥＮｉｎａ～，ＨＵｕ，ＺＨＡＮＧ — Ｎ— ＹＺｉｈｏｕ
（．ｌｇｆＦｕｄｍｅｔｌＳｕｉｓ；ｂＣｏｌｇｆＵｒａｉｙＴｒｎｐｔｔｏａＣｏｌｅｏｎａｎａｔｄｅｅ．ｌｅｅｏｂｎＲａｌｗａａｓｏｒａｉｎ，ＳｈｎｈｉｎｖｒｉｙｏｇｉｅｉｇＳｉｎｅ，Ｓｈｎｈａ０２ａｇａＵｉｅｓｔｆＥｎｎｅｒｎｃｅｃａｇｉ２１０，Ｃｈｎ）６ｉａ
ｃｖｒｎｃｐｅｄａｄａｃａｙｏｎｅｇｅｅｓｅｎｃｕｒｃ．
Ｋｅｒ：ｆｔｓｆｙｗｏｄｓｉｎｅｓｕｎｃｉｔｏｎ；ＰＳＯ（ｒｉｌＳｗａｍＰａｔｃｅｒＯｐｔｍｉａｉｎ）ａｇｉｈ；ｇｅｅｉａｇｏｉｈｍ（ｉｚｔｏｌｏｒｔｍｎｔｃｌｒｔＧＡ）；