基于粒子群优化算法的多目标搜索算法

合集下载

相关主题

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

Ａｂｓｔｒａｃｔ：Ａｃｃｏｒｄｉｎｇｔｏｔｈｅｃｏｍｐｌｅｘｉｔｙｏｆｍｕｌｔｉ－ｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｉｎｐｒａｃｔｉｃａｌａｐｐｌｉｃａｔｉｏｎ，ｔｈｅａｒｔｉｃｌｅｐｒｅｓｅｎｔｓａｍｅｔｈｏｄｔｏｓｏｌｖｅｍｕｌｔｉ－ｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｕｓｉｎｇｐａｒｔｉｃｌｅｓｗａＦｎｌｏｐｔｉｍｉｚａｔｉｏｎ．Ｂａｓｅｄｏｎｔｈｅａｎａｌｙｓｉｓｏｆｍｕｌｔｉ－ｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍ，ｔａｋｉｎｇｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｏｆｐａｒｔｉｃｌｅｓｗａｒｍｏｐｔｉｍｉｚａｔｉｏｎｉｎｔｈｅｐｒｏｃｅｓｓｏｆ
ｍａｔｅｒｉａｌｓｍｉｘｉｎｇａｓｅｘａｍｐｌｅｐｒｏｇｒｅｓｓｎｏｎ－ｉｎｆｅｒｉｏｒｏｐｔｉｍｉｚａｔｉｏｎｓｏｌｕｔｉｏｎｓｅａｒｃｈ，ａｎｄｔｈｅｍｅｔｈｏｄｉｓｕｓｅｄｉｎｃａｌｃｕｌａｔｉｏｎｏｆｂｕｒｄｅｎｓｅｌｅｃｔｉｏｎｔｅｃｈｎｏｌｏｇｙｉｎｐｒａｃｔｉｃａｌｅｎｇｉｎｅｅｒｉｎｇｐｒｏｄｕｃｔｉｏｎ．Ｔｈｅｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈｅｍｅｔｈｏｄｉｓｅｆｆｅｃｔｉｖｅａｎｄｉｔｉｓａｌｓｏｗｉｄｅｌｙｕｓｅｄｉｎｔｈｅｉｅｆｌｄｏｆｓｅｌｅｃｔｉｏｎｉｎｅｎｇｉｎｅｅｒｉｎｇｄｅｓｉｇｎ，ｐａｔｔｅｒｎｃｌａｓｓｉｉｃｆａｔｉｏｎ，ｎｅｕｒａｌｎｅｔｗｏｒｋｔｒａｉｎｉｎｇａｎｄｓｙｓｔｅｍ
ｃｏｎｔｒｏｌｌｉｎｇ．
Ｋｅｙｗｏｒｄｓ：ｍｕｌｔｉ－－ｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎ；ｐａｒｔｉｃｌｅｓｗａｒｍｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍ；ｍｕｌｔｉ・・ｏｂｊｅｃｔｉｖｅｓｅａｒｃｈｉｎｇ；ｎｏｎ－－ｉｎｆｅｒｉｏｒ
模式分类、神经网络训练以及系统控制等领域正得到普遍应用。关键词：多目标优化；粒子群优化算法；多目标搜索；非劣最优解
中图分类号：ＴＰ３０１．６文献标志码：Ａ
Ｍｕｌｔｉ一０ｂｊｅｃｔｉｖｅＳｅａｒｃｈｉｎｇＡｌｇｏｒｉｔｈｍ
兵工自动化
ＯｒｄｎａｎｃｅＩｎｄｕｓｔｒｙＡｕｔｏｍａｔｉｏ（１）
ｄｏｉ：１０．７６９０／ｂｇｚｄｈ．２０１３．Ｏ１．００８
基于粒子群优化算法的多目标搜索算法
ＢａｓｅｄｏｎＰａｒｔｉｃｌｅＳｗａｒｍＯｐｔｉｍｉｚａｔｉｏｎ
ＷａｎｇＲｏｎｇｈａｉ，ＸｕＸｕｎｔａｏ，ＳｈｅｎＨｕｉ
（ＤｅｐａｒｔｍｅｎｔｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＭｉａｎｙａｎｇＶｏｃａｔｉｏｎａｌ＆ＴｅｃｈｎｉｃａｌＣｏｌｌｅｇｅ，Ｍｉａｎｙａｎｇ６２１０００，Ｃｈｉｎａ）
王荣海，胥勋涛，申慧
（绵阳职业技术学院信息工程系，四川绵阳６２１０００）
摘要：针对多目标优化问题在实际应用中的复杂性，提出一种采用粒子群优化算法来求解多目标优化的问题的方法。在分析了多目标优化问题的基础上，以粒子群优化算法对生产配料流程中的优化问题为例进行非劣最优解集的搜索，并将其运用于实际工程制造中的桌配料选型工艺计算中。仿真结果表明：该方法有效，在工程设计选型、