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

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提供了更好的最小值和更高的质量约束满意度。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
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
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信