求解非凸优化问题的改进粒子群算法

P. Vasant, T. Ganesan, I. Elamvazuthi
{"title":"求解非凸优化问题的改进粒子群算法","authors":"P. Vasant, T. Ganesan, I. Elamvazuthi","doi":"10.1109/ICTKE.2012.6152418","DOIUrl":null,"url":null,"abstract":"The aim of this paper is to propose an improved particle swarm optimization (PSO) procedure for non-convex optimization problems. This approach embeds classical methods (Kuhn-Tucker (KT) conditions and the Hessian matrix) into the fitness function. This generates a semi-classical hybrid PSO algorithm (HPSO). The classical component improves the PSO algorithm in terms of its capabilities to search for optimal solutions in non-convex scenarios. In this work, the development and the testing of the refined HPSO algorithm was carried out. The HPSO algorithm was tested against four engineering design problems which were; `optimization of the design of a pressure vessel' (P1), `optimization of the design of a tension/compression spring' (P2) and two `design optimization problems in engineering' (P3 and P4). The computational performance of the HPSO algorithm was then compared against the best optimal solutions from previous work on the same engineering problems. Comparative studies and analysis were then carried out based on the optimized results. It was observed that the HPSO provided a better minimum with a higher quality constraint satisfaction as compared to the PSO approach in the previous work.","PeriodicalId":235347,"journal":{"name":"2011 Ninth International Conference on ICT and Knowledge Engineering","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2012-02-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"17","resultStr":"{\"title\":\"An improved PSO approach for solving non-convex optimization problems\",\"authors\":\"P. Vasant, T. Ganesan, I. Elamvazuthi\",\"doi\":\"10.1109/ICTKE.2012.6152418\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The aim of this paper is to propose an improved particle swarm optimization (PSO) procedure for non-convex optimization problems. This approach embeds classical methods (Kuhn-Tucker (KT) conditions and the Hessian matrix) into the fitness function. This generates a semi-classical hybrid PSO algorithm (HPSO). The classical component improves the PSO algorithm in terms of its capabilities to search for optimal solutions in non-convex scenarios. In this work, the development and the testing of the refined HPSO algorithm was carried out. The HPSO algorithm was tested against four engineering design problems which were; `optimization of the design of a pressure vessel' (P1), `optimization of the design of a tension/compression spring' (P2) and two `design optimization problems in engineering' (P3 and P4). The computational performance of the HPSO algorithm was then compared against the best optimal solutions from previous work on the same engineering problems. Comparative studies and analysis were then carried out based on the optimized results. It was observed that the HPSO provided a better minimum with a higher quality constraint satisfaction as compared to the PSO approach in the previous work.\",\"PeriodicalId\":235347,\"journal\":{\"name\":\"2011 Ninth International Conference on ICT and Knowledge Engineering\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-02-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"17\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2011 Ninth International Conference on ICT and Knowledge Engineering\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICTKE.2012.6152418\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 Ninth International Conference on ICT and Knowledge Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICTKE.2012.6152418","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 17

摘要

本文的目的是提出一种改进的粒子群优化算法(PSO)来求解非凸优化问题。该方法将经典方法(Kuhn-Tucker条件和Hessian矩阵)嵌入到适应度函数中。这产生了一种半经典混合粒子群算法(HPSO)。经典分量改进了粒子群算法在非凸场景下搜索最优解的能力。在本工作中,进行了改进的HPSO算法的开发和测试。针对四个工程设计问题对HPSO算法进行了测试,分别是:“压力容器设计的优化”(P1),“张力/压缩弹簧设计的优化”(P2)和两个“工程中的设计优化问题”(P3和P4)。然后将HPSO算法的计算性能与先前在相同工程问题上的最优解进行比较。然后根据优化结果进行对比研究和分析。观察到,与以前的工作中的PSO方法相比,HPSO提供了更好的最小值和更高的质量约束满意度。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
An improved PSO approach for solving non-convex optimization problems
The aim of this paper is to propose an improved particle swarm optimization (PSO) procedure for non-convex optimization problems. This approach embeds classical methods (Kuhn-Tucker (KT) conditions and the Hessian matrix) into the fitness function. This generates a semi-classical hybrid PSO algorithm (HPSO). The classical component improves the PSO algorithm in terms of its capabilities to search for optimal solutions in non-convex scenarios. In this work, the development and the testing of the refined HPSO algorithm was carried out. The HPSO algorithm was tested against four engineering design problems which were; `optimization of the design of a pressure vessel' (P1), `optimization of the design of a tension/compression spring' (P2) and two `design optimization problems in engineering' (P3 and P4). The computational performance of the HPSO algorithm was then compared against the best optimal solutions from previous work on the same engineering problems. Comparative studies and analysis were then carried out based on the optimized results. It was observed that the HPSO provided a better minimum with a higher quality constraint satisfaction as compared to the PSO approach in the previous work.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Development of object detection software for a mobile robot using an AForce.Net framework Hybrid parallel approach based on wavelet transformation and principle component analysis for solving face recognition problem Developing an influence diagram using a Structural Modeling, Inference, and Learning Engine A mixed integer non-linear programming model for optimizing the collection methods of returned products Towards a data warehouse testing framework
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1